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

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

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

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

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

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

            實際上,如果你把大寫字母插入到數字和小寫字母之間時,buf只能夠取到大寫字母前面部分的內容;
            如sscanf("12345BCDEFabcdedf", "%[1-9a-z]", buf);
            在輸出buf的值,出來后應該是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) 評論(6)  編輯 收藏 引用

            評論

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

            你最近迷上劉謙了不成?  回復  更多評論   

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

            這道題我也做了,我感覺用數組映射效果會好些  回復  更多評論   

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

            @陳梓瀚(vczh)
            呵呵 他經常來我家這邊演出呵 他的魔術也很棒丫  回復  更多評論   

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

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

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

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

            # 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,這樣轉換是不是更快呢?  回復  更多評論   

            久久精品成人一区二区三区| 久久综合久久综合九色| 欧美日韩成人精品久久久免费看 | 久久久亚洲裙底偷窥综合| 三级三级久久三级久久 | 99久久免费国产精品热| 久久99热只有频精品8| 色播久久人人爽人人爽人人片aV| 97精品依人久久久大香线蕉97 | 久久九九久精品国产| 亚洲综合伊人久久大杳蕉| 99久久精品免费| 欧美丰满熟妇BBB久久久| 久久久精品人妻无码专区不卡 | 99久久国产综合精品五月天喷水 | 国内精品人妻无码久久久影院导航 | 久久综合国产乱子伦精品免费| 国产精品99久久精品爆乳| 99久久精品免费看国产一区二区三区 | 要久久爱在线免费观看| 亚洲综合久久综合激情久久| 人妻无码中文久久久久专区| 色欲综合久久躁天天躁| 青青草国产精品久久久久| 亚洲国产精品无码久久久蜜芽| 久久久WWW成人免费精品| 91久久香蕉国产熟女线看| 国内精品伊人久久久久| 久久人妻少妇嫩草AV无码专区| 久久精品人人做人人爽电影| 伊人久久大香线蕉成人| 久久人人爽人人人人片av| 久久久精品久久久久影院| 午夜视频久久久久一区 | 日韩精品无码久久一区二区三| 国产综合精品久久亚洲| 久久se这里只有精品| 久久99精品久久久久久齐齐| 久久久久国色AV免费观看| 人妻无码久久精品| 久久久久久精品无码人妻|