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


            99久久精品国产一区二区三区| 免费观看成人久久网免费观看| 久久精品国产清自在天天线| 久久久久久久波多野结衣高潮| 色欲久久久天天天综合网精品 | 亚洲国产成人精品久久久国产成人一区二区三区综 | 国产成人久久777777| 人妻无码精品久久亚瑟影视| 久久天天躁夜夜躁狠狠躁2022 | 久久综合九色欧美综合狠狠 | 久久精品国产99国产精品亚洲| 久久成人国产精品| 久久精品国产精品亚洲| 囯产精品久久久久久久久蜜桃| 狠狠色丁香久久婷婷综| 久久国产精品国语对白| 亚洲色大成网站www久久九| 久久精品一区二区国产| 九九精品久久久久久噜噜| 久久国产乱子精品免费女| 一级女性全黄久久生活片免费 | 久久久久国产一级毛片高清版| 久久最新免费视频| 国内精品久久久久久久97牛牛| 久久AAAA片一区二区| 亚洲午夜久久久久久久久电影网| 91久久精品国产免费直播| 一本色道久久99一综合| 久久久91人妻无码精品蜜桃HD| 久久精品亚洲中文字幕无码麻豆 | 久久精品国产亚洲AV电影| 一本大道久久香蕉成人网 | 国产成人精品三上悠亚久久| 久久久久国产| 国产福利电影一区二区三区,免费久久久久久久精 | 色综合久久综合中文综合网| 精品久久久久久无码人妻热| 国产精品久久久久9999| 色8久久人人97超碰香蕉987| 国产精品久久久久久久久软件 | 精品国产热久久久福利|