青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国内久久婷婷综合| 一本久久精品一区二区| 亚洲欧洲在线播放| 在线看片成人| 91久久极品少妇xxxxⅹ软件| 一区视频在线播放| 亚洲黄色在线观看| 一本大道久久a久久精二百| 99re66热这里只有精品4| 亚洲视频免费在线| 欧美中文在线观看国产| 久久免费高清视频| 91久久夜色精品国产九色| 欧美阿v一级看视频| 亚洲国产一区二区三区a毛片 | 亚洲国产精品一区二区www| 精品51国产黑色丝袜高跟鞋| 亚洲美女av在线播放| 性欧美长视频| 亚洲第一精品福利| 亚洲尤物在线视频观看| 久久躁日日躁aaaaxxxx| 欧美精品一区在线| 国内精品久久久久久久影视蜜臀 | 亚洲国产精品一区制服丝袜| 夜夜嗨av色综合久久久综合网| 午夜视频在线观看一区二区三区| 欧美大片va欧美在线播放| 国产日产高清欧美一区二区三区| 亚洲国产一区二区三区青草影视| 亚洲欧美成人网| 亚洲第一中文字幕| 久久aⅴ国产紧身牛仔裤| 欧美精品97| 悠悠资源网亚洲青| 午夜宅男欧美| 91久久综合亚洲鲁鲁五月天| 亚洲欧美日韩国产成人| 欧美日韩精品| 91久久久久久国产精品| 久久视频在线看| 一二三区精品福利视频| 欧美高清影院| 亚洲国产日韩精品| 久久亚洲精品欧美| 午夜综合激情| 国产日韩1区| 亚洲欧美bt| 日韩视频一区二区三区| 老司机67194精品线观看| 国产一区二区三区奇米久涩 | 久久9热精品视频| 一区二区高清视频| 欧美黄污视频| 99成人在线| 亚洲福利免费| 免费观看久久久4p| 亚洲国产精品日韩| 你懂的视频欧美| 久久久av网站| 亚洲电影观看| 亚洲电影免费| 欧美日本精品| 亚洲女同同性videoxma| 在线视频日韩| 国产日韩欧美日韩| 久久婷婷国产麻豆91天堂| 久久久久久久久岛国免费| 在线观看日韩av电影| 欧美电影资源| 欧美日韩一级大片网址| 亚洲欧美综合另类中字| 午夜精品区一区二区三| 黄色欧美成人| 亚洲福利视频在线| 国产精品海角社区在线观看| 久久成人av少妇免费| 久久亚洲综合色一区二区三区| 亚洲国产精品成人精品| 亚洲精品一区久久久久久| 国产精品综合av一区二区国产馆| 久久精品视频在线播放| 欧美成人精品福利| 亚洲欧美精品伊人久久| 国产目拍亚洲精品99久久精品| 亚洲一区综合| 亚洲调教视频在线观看| 欧美1级日本1级| 欧美在线视频网站| 国产精品麻豆va在线播放| 99xxxx成人网| 亚洲午夜av| 国产一区二区三区四区老人| 免费观看成人www动漫视频| 久久日韩精品| 一区二区三区av| 欧美在线黄色| 亚洲巨乳在线| 亚洲一区二区三区777| 国产一区欧美| 夜色激情一区二区| 在线免费精品视频| 亚洲午夜一二三区视频| 亚洲电影av在线| 亚洲一区二区久久| 亚洲大黄网站| 亚洲在线视频一区| 99精品视频免费| 久久久精品国产免大香伊| 亚洲视频综合| 嫩草国产精品入口| 欧美一区二区三区喷汁尤物| 欧美精品亚洲二区| 久久琪琪电影院| 国产精品亚洲视频| 99re6热只有精品免费观看| 在线观看日韩www视频免费 | 欧美午夜精品| 亚洲电影免费观看高清完整版在线观看 | 欧美日韩一区高清| 噜噜爱69成人精品| 国产欧美丝祙| 亚洲曰本av电影| 亚洲欧美日韩综合| 欧美激情日韩| 欧美大片一区| 好吊视频一区二区三区四区| 亚洲一区二区在线视频| 亚洲一区二区伦理| 欧美午夜精品久久久久久浪潮| 欧美激情一区二区三区成人| 在线电影国产精品| 久久久久久久激情视频| 久久综合给合久久狠狠色| 国产性色一区二区| 欧美一二区视频| 久久超碰97中文字幕| 国产农村妇女精品一二区| 亚洲综合不卡| 久久精品一区二区国产| 国产婷婷色一区二区三区| 性色av一区二区怡红| 久久九九久久九九| 在线观看成人网| 欧美99久久| 亚洲精品一区中文| 亚洲午夜视频在线| 国产乱码精品一区二区三区忘忧草| 亚洲香蕉视频| 久久视频这里只有精品| 亚洲大胆av| 欧美日本一道本在线视频| 一本到12不卡视频在线dvd| 午夜精品免费视频| 国产在线日韩| 欧美国产综合| 亚洲网站在线播放| 狼狼综合久久久久综合网| 亚洲区一区二| 国产精品九九久久久久久久| 欧美亚洲一级| 亚洲欧洲美洲综合色网| 亚洲欧美在线一区| 悠悠资源网久久精品| 欧美另类综合| 久久成人精品无人区| 亚洲黄色大片| 午夜亚洲福利在线老司机| 国产综合欧美| 欧美日韩国产成人| 久久超碰97人人做人人爱| 亚洲电影一级黄| 午夜精品一区二区三区电影天堂| 国产一区欧美日韩| 欧美日韩三级视频| 欧美在线一二三四区| 亚洲精品在线一区二区| 久久久久九九九| av成人免费在线| 国产麻豆成人精品| 欧美伦理在线观看| 久久成人免费日本黄色| 亚洲精品影院在线观看| 久久深夜福利| 欧美一区二区三区精品电影| 亚洲精品一区二区三区婷婷月| 国产精品网站视频| 欧美国产在线观看| 噜噜噜在线观看免费视频日韩| 亚洲欧美日韩在线| 亚洲美女黄网| 亚洲高清免费| 欧美成人免费网| 久久永久免费| 久久九九免费视频| 性欧美xxxx大乳国产app| av成人天堂| 日韩视频在线观看免费| 亚洲激情黄色| 最新亚洲一区|