• <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)寒,忽然年以殘,念往昔,語(yǔ)默心酸。二十光陰無(wú)一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢(mèng)令

            POJ-1002 487-3279——字符的映射和串匹配問(wèn)題

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

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

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

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

            評(píng)論

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

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

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

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

            # re: POJ-1002 487-3279——字符的映射和串匹配問(wèn)題[未登錄](méi) 2009-03-05 17:50 abilitytao

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

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

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

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

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

            # re: POJ-1002 487-3279——字符的映射和串匹配問(wèn)題 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è)用戶(hù)登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            亚洲欧美成人久久综合中文网 | 久久久久国产| 囯产精品久久久久久久久蜜桃| 欧美性猛交xxxx免费看久久久| 国产精品9999久久久久| 777午夜精品久久av蜜臀| 久久影视国产亚洲| 国内精品久久久久久麻豆| 伊人久久大香线蕉精品| 久久99精品久久久久婷婷| 久久男人Av资源网站无码软件| 欧美精品乱码99久久蜜桃| 欧美日韩精品久久久久| 亚洲精品乱码久久久久久自慰| 午夜人妻久久久久久久久| 久久午夜无码鲁丝片| 99热成人精品热久久669| 久久精品国产福利国产秒| 日本免费久久久久久久网站| 无夜精品久久久久久| 亚洲国产精品综合久久一线 | 精品久久久久久中文字幕人妻最新| 久久亚洲精品成人AV| 亚洲色大成网站www久久九| 99久久精品久久久久久清纯| 久久国产香蕉视频| 中文字幕久久亚洲一区| 狠狠色综合久久久久尤物| 国产精品一区二区久久精品涩爱 | 久久久久亚洲av成人无码电影| 欧洲人妻丰满av无码久久不卡| 一本久久知道综合久久| 亚洲国产精品久久久天堂| 久久综合狠狠色综合伊人| 国产成人综合久久精品红| 蜜臀久久99精品久久久久久小说 | 亚洲va国产va天堂va久久| 免费观看久久精彩视频| 亚洲国产成人久久综合野外| 久久香蕉国产线看观看精品yw| 久久久青草青青国产亚洲免观|