• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            M.J的blog

            algorithm,ACM-ICPC
            隨筆 - 39, 文章 - 11, 評論 - 20, 引用 - 0
            數據加載中……

            TOJ 1593. URLs(字符串處理)

            一個不是很難但是很麻煩的字符串處理問題。我記得在上學期就看過這個題,覺得太麻煩就沒做。
            今天終于搞定它了,而且我覺得代碼在AC里也算短的了。
            大意是給一個域名,然后找到它的什么協議,一級域名之類的。
            Samble Input :
            3
            ftp://acm.baylor.edu:1234/pub/staff/mr-p
            http://www.informatik.uni-ulm.de/acm
            gopher://veryold.edu
            Sample Output:
            
            
            URL #1
            Protocol = ftp
            Host     = acm.baylor.edu
            Port     = 1234
            Path     = pub/staff/mr-p
            URL #2
            Protocol = http
            Host     = www.informatik.uni-ulm.de
            Port     = <default>
            Path     = acm
            URL #3
            Protocol = gopher
            Host     = veryold.edu
            Port     = <default>
            Path     = <default>
            下面是代碼:
             1 #include<iostream>
             2 #include<string>
             3 using namespace std;
             4 int main()
             5 {
             6     int i,j,k,m,n,len,key;
             7     string a,a1,a2,a3,a4;
             8     cin>>n;
             9     for(j=1;j<=n;j++){
            10         cin>>a;
            11         a1=a2=a3=a4="<default>";        //事先將所有字符串標記為" default "
            12         len=a.length();
            13         for(i=0;i<len;i++)
            14             if(a[i]==':'){              //一旦遇到':'就跳出
            15                 key=i;
            16                 a1=a.substr(0,key);      // a1是協議名稱
            17                 break;
            18             }
            19         for(i=key+3;i<len;i++){
            20             if(a[i]==':'||a[i]=='/')      //二級域名遇到':' 或者'/' 就停止
            21                 break;
            22             else
            23                 continue;
            24         }
            25         if(key+3<len)
            26         a2=a.substr(key+3,i-key-3);         
            27         key=i; m=1;
            28         for(i=key;i<len;i++){            //k 用來表示起始的位置
            29             if(isdigit(a[i])){
            30                 if(m){ k=i;m=0; } 
            31                 continue;
            32             }
            33             else if(a[i]=='/')           //遇到'/'跳出
            34                 break;
            35         }                               // 如果存在三級域名,則賦值
            36         if(i!=key)
            37             a3=a.substr(k,i-k);
            38         key=i+1;
            39         if(key<len)a4=a.substr(key,len-key);    //剩下的是a4
            40         cout<<"URL #"<<j<<endl;
            41         cout<<"Protocol = "<<a1<<endl<<"Host     = "<<a2<<endl<<"Port     = "<<a3<<endl<<"Path     = "<<a4<<endl;
            42         cout<<endl;
            43     }
            44 
            45 }

            posted on 2010-04-25 14:04 M.J 閱讀(182) 評論(0)  編輯 收藏 引用

            久久久久久a亚洲欧洲aⅴ| 久久综合丝袜日本网| 久久亚洲天堂| 日韩人妻无码精品久久久不卡| 国内精品久久久久影院日本| 国产视频久久| 亚洲AV无一区二区三区久久| 91精品国产色综久久| 伊人久久大香线焦AV综合影院 | 国产一区二区久久久| 久久香综合精品久久伊人| 91精品国产91久久久久久青草| 日韩电影久久久被窝网| 国产精品久久毛片完整版| 亚洲国产成人精品久久久国产成人一区二区三区综 | 中文字幕日本人妻久久久免费 | 国产精品久久久香蕉| 伊人久久大香线蕉影院95| 国产69精品久久久久9999APGF| 国产L精品国产亚洲区久久| 狠狠色丁香久久婷婷综合_中 | 欧美日韩精品久久久久| 久久99国产精品久久99果冻传媒| 久久久这里有精品| 久久e热在这里只有国产中文精品99 | 久久久久人妻一区精品| 久久99精品久久久久久hb无码 | 久久成人小视频| 大美女久久久久久j久久| 久久天天躁狠狠躁夜夜网站| 99久久香蕉国产线看观香| 久久综合九色综合欧美就去吻| 狠狠色伊人久久精品综合网| 国产精品久久亚洲不卡动漫| 丰满少妇人妻久久久久久| 久久久久久久久无码精品亚洲日韩| 国产69精品久久久久9999APGF| 少妇无套内谢久久久久| 久久这里都是精品| 久久精品成人欧美大片| 亚洲熟妇无码另类久久久|