• <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>

            The Fourth Dimension Space

            枯葉北風(fēng)寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢(mèng)令

            POJ-1002 487-3279——字符的映射和串匹配問題

            題目大意:這道題是中文的,題意就略了吧;
            我的思路是:先把字符串里面的-過濾掉,然后再用轉(zhuǎn)換函數(shù),將字符映射到響應(yīng)的數(shù)字,然后排序,記錄,輸出結(jié)果;
            開始我本來打算用map容器來做這個(gè)題的,可是discuss里面說這個(gè)方法容易超時(shí),所以最后還是選用了if語句,雖然長(zhǎng)一點(diǎn)但是保證效率,呵呵;

            心得嘛,我發(fā)現(xiàn)百度上寫的那篇關(guān)于sscanf用法的文章有誤,我在這里給它修正一下,那里提到過周星星同學(xué)的用法,里面說用sscanf可以過濾的字符串中的指定內(nèi)容,其實(shí)并非如此;百度原文如下:

            “4. 取僅包含指定字符集的字符串。如在下例中,取僅包含1到9和小寫字母的字符串
                     sscanf("123456abcdedfBCDEF", "%[1-9a-z]", buf);
                       printf("%s\n", buf);
                     結(jié)果為:123456abcdedf ”

            實(shí)際上,如果你把大寫字母插入到數(shù)字和小寫字母之間時(shí),buf只能夠取到大寫字母前面部分的內(nèi)容;
            如sscanf("12345BCDEFabcdedf", "%[1-9a-z]", buf);
            在輸出buf的值,出來后應(yīng)該是12345;

            #include <algorithm>
            #include 
            <cstdio>
            #include 
            <cmath>
            #include 
            <map>
            #include 
            <iostream>
            #include
            <cstring>
            using namespace std;

            struct node 
            {

                
            int data;
                
            int num;
            }
            ;






            int phonenum[100001];
            node record[
            100001];
            char oritemp[200];
            char midtemp[200];
            char destemp[200];

            void collect(char a[])
            {
                
            int len=strlen(a);
                
            int pos=0;
                
            int i;
                
            for(i=0;i<len;i++)
                
            {
                    
            if(a[i]!='-')
                    
            {    
                        midtemp[pos]
            =a[i];
                        pos
            ++;
                    }

                }

                midtemp[pos]
            ='\0';
            }





            void convert(char a[])
            {
                
            int i;
                
            for(i=0;i<7;i++)
                
            {
                    
            if(a[i]=='A'||a[i]=='B'||a[i]=='C')
                        destemp[i]
            ='2';
                    
            else if(a[i]=='D'||a[i]=='E'||a[i]=='F')
                        destemp[i]
            ='3';
                    
            else if(a[i]=='G'||a[i]=='H'||a[i]=='I')
                        destemp[i]
            ='4';
                    
            else if(a[i]=='J'||a[i]=='K'||a[i]=='L')
                        destemp[i]
            ='5';
                    
            else if(a[i]=='M'||a[i]=='N'||a[i]=='O')
                        destemp[i]
            ='6';
                    
            else if(a[i]=='P'||a[i]=='R'||a[i]=='S')
                        destemp[i]
            ='7';
                    
            else if(a[i]=='T'||a[i]=='U'||a[i]=='V')
                        destemp[i]
            ='8';
                    
            else if(a[i]=='W'||a[i]=='X'||a[i]=='Y')
                        destemp[i]
            ='9';
                    
            else
                        destemp[i]
            =a[i];
                }

            }





            int main ()
            {
                
            int n;
                
            int i,j;
                scanf(
            "%d",&n);
                
            for(i=1;i<=n;i++)
                
            {

                    scanf(
            "%s",oritemp);
                    collect(oritemp);
                    convert(midtemp);
                    sscanf(destemp,
            "%d",&phonenum[i]);

                }

                sort(phonenum
            +1,phonenum+1+n);
                
            int flag=0;
                
            int pos=0;
                
            for(i=1;i<=n;i++)
                
            {
                    
            if(i==1)
                    
            {
                        pos
            ++;
                        record[pos].data
            =phonenum[i];
                        record[pos].num
            ++;
                    }


                    
            else if(phonenum[i]==phonenum[i-1])
                    
            {

                        record[pos].num
            ++;
                        flag
            =1;
                    }

                    
            else
                    
            {

                        pos
            ++;
                        record[pos].data
            =phonenum[i];
                        record[pos].num
            ++;
                    }



                }


                
            if(flag==0)
                    printf(
            "No duplicates. \n");
                
            else if(flag==1)
                    
            for(i=1;i<=pos;i++)
                    
            {
                        
            if(record[i].num!=1)
                        
            {
                            
            char temp[200];
                            sprintf(temp,
            "%07d",record[i].data);
                            
            int j;
                            
            int flag=0;
                            
            for(j=0;j<strlen(temp);j++)
                            
            {
                                
            if(j==3&&flag==0)
                                
            {
                                    printf(
            "-");
                                    flag
            =1;
                                }

                                printf(
            "%c",temp[j]);
                            }

                            printf(
            " %d\n",record[i].num);
                        }

                    }

                    
            return 0;
            }





            posted on 2009-03-05 13:10 abilitytao 閱讀(2425) 評(píng)論(6)  編輯 收藏 引用

            評(píng)論

            # re: POJ-1002 487-3279——字符的映射和串匹配問題 2009-03-05 13:14 陳梓瀚(vczh)

            你最近迷上劉謙了不成?  回復(fù)  更多評(píng)論   

            # re: POJ-1002 487-3279——字符的映射和串匹配問題 2009-03-05 15:07 成大才子

            這道題我也做了,我感覺用數(shù)組映射效果會(huì)好些  回復(fù)  更多評(píng)論   

            # re: POJ-1002 487-3279——字符的映射和串匹配問題[未登錄] 2009-03-05 17:50 abilitytao

            @陳梓瀚(vczh)
            呵呵 他經(jīng)常來我家這邊演出呵 他的魔術(shù)也很棒丫  回復(fù)  更多評(píng)論   

            # re: POJ-1002 487-3279——字符的映射和串匹配問題 2012-07-26 10:23 梁子

            sort(phonenum+1,phonenum+1+n);這句是排序?  回復(fù)  更多評(píng)論   

            # re: POJ-1002 487-3279——字符的映射和串匹配問題 2012-07-26 10:36 梁子

            sprintf(temp,"%07d",record[i].data);還有這一句也不怎么懂  回復(fù)  更多評(píng)論   

            # re: POJ-1002 487-3279——字符的映射和串匹配問題 2012-09-29 15:28 vvvvv

            可不可以這樣啊,char c>81的話,c--.c>64,int n=(c-65)/3+2,c>47,n=c-48,這樣轉(zhuǎn)換是不是更快呢?  回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久91精品国产91久久户| 精品久久久久成人码免费动漫 | 久久亚洲精品中文字幕三区| 久久综合狠狠色综合伊人| 国产精品熟女福利久久AV| 婷婷久久精品国产| 精品久久一区二区三区| 一级a性色生活片久久无| 99久久久精品免费观看国产| 欧洲国产伦久久久久久久| 国产精品9999久久久久| 久久久久99这里有精品10| 国产三级精品久久| 国产成人久久精品一区二区三区 | 欧美777精品久久久久网| 久久人妻AV中文字幕| 国产精品免费久久久久电影网| 欧美丰满熟妇BBB久久久| 中文字幕无码久久精品青草| 久久综合久久久| 国产亚洲精品自在久久| 亚洲av成人无码久久精品| 欧美成人免费观看久久| 精品久久久无码中文字幕| 青草影院天堂男人久久| 亚洲国产另类久久久精品小说 | 久久精品国产精品亚洲毛片| 99蜜桃臀久久久欧美精品网站| 国产女人aaa级久久久级| 日本三级久久网| 四虎国产精品免费久久5151| 久久精品国产亚洲AV无码麻豆 | 久久中文字幕精品| 久久香综合精品久久伊人| 久久91精品国产91| 亚洲人成网亚洲欧洲无码久久| 免费久久人人爽人人爽av| 久久99热这里只有精品66| 久久香综合精品久久伊人| 亚洲国产精品无码久久久秋霞2| 亚洲中文字幕无码久久精品1 |