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

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>
            西瓜成人精品人成网站| 亚洲国产欧美久久| 亚洲欧洲日产国码二区| 亚洲一区精品视频| 欧美黄在线观看| 午夜在线一区| 国产精品视频福利| 在线一区观看| 亚洲国产专区| 蜜桃久久精品乱码一区二区| 国产亚洲精品成人av久久ww| 亚洲天堂av图片| 最新亚洲激情| 免费在线看一区| 国产一区二区三区奇米久涩| 亚洲无毛电影| 亚洲免费av片| 免费视频久久| 亚洲激情小视频| 欧美国产日韩一区二区三区| 久久国产精品久久久| 国产日韩欧美视频在线| 欧美一区午夜精品| 欧美亚洲一区二区在线| 国产日韩欧美| 久久久久网站| 久久影视精品| 亚洲精品麻豆| 亚洲人成人77777线观看| 欧美成人精品福利| 亚洲精品久久久久久久久| 99国产精品国产精品久久| 久久久青草青青国产亚洲免观| 欧美日韩一区二区三区在线看| 亚洲欧美日韩国产精品| 欧美激情精品久久久六区热门 | 免费久久精品视频| 亚洲午夜av在线| 久久精品成人一区二区三区| 亚洲二区视频| 欧美福利一区二区| 日韩视频不卡| 亚洲乱码国产乱码精品精| 久久精品视频在线观看| 亚洲欧美激情视频| 欧美视频免费在线| 亚洲美女区一区| 国内自拍一区| aa亚洲婷婷| 老妇喷水一区二区三区| 亚洲第一精品福利| 久久精品国产亚洲aⅴ| 久久se精品一区精品二区| 欧美午夜精品久久久久免费视| 亚洲国产精品免费| 黄色一区二区三区| 国产精品久久久一区二区| 99国产精品久久久久久久成人热| 欧美综合第一页| 亚洲美女淫视频| 欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩 | 亚洲国产欧美一区二区三区久久 | 亚洲亚洲精品三区日韩精品在线视频 | 99www免费人成精品| 性久久久久久久| 一区视频在线看| 欧美日韩免费看| 欧美国产精品va在线观看| 樱桃国产成人精品视频| 欧美亚洲网站| 亚洲男女毛片无遮挡| 欧美大片网址| 亚洲一区欧美激情| 在线观看三级视频欧美| 欧美大香线蕉线伊人久久国产精品| 亚洲高清一区二| 亚洲国产精品一区二区www| 久久精品成人欧美大片古装| 亚洲美女视频在线观看| 国产一区二区成人久久免费影院| 麻豆9191精品国产| 亚洲永久精品大片| 香蕉成人久久| 欧美一级视频精品观看| 欧美wwwwww| 欧美 日韩 国产在线| 午夜在线观看欧美| 亚洲一级特黄| 久久久免费观看视频| 久久久精品日韩欧美| 亚洲天堂久久| 日韩视频一区二区三区| 国产精品夜夜夜| 国产精品久久久久久亚洲调教 | 性欧美超级视频| 欧美一区日本一区韩国一区| 日韩视频免费看| 亚洲成人在线视频播放 | 亚洲香蕉在线观看| 亚洲视频在线观看视频| 亚洲国产日韩欧美在线99| 亚洲综合欧美| 欧美精品免费观看二区| 国产精品稀缺呦系列在线| 国产精品国产成人国产三级| 欧美久久99| 精品va天堂亚洲国产| 亚洲永久精品大片| 欧美一二三视频| 欧美一区亚洲二区| 久久精品伊人| 国产亚洲精品久久久久婷婷瑜伽| 国产手机视频精品| 亚洲三级毛片| 午夜精品视频在线观看一区二区| 欧美国产欧美亚州国产日韩mv天天看完整| 欧美精品一区二区三区高清aⅴ| 欧美日本一区二区高清播放视频| 国产精品成人播放| 亚洲成色777777在线观看影院| 亚洲欧洲精品一区二区三区波多野1战4| 亚洲大胆人体在线| 欧美高清不卡在线| 欧美激情一区二区三区四区| 亚洲欧美日韩国产成人| 亚洲黄色免费| 久久全球大尺度高清视频| 亚洲一区精品视频| 国产乱肥老妇国产一区二 | 久久av在线| 久久久综合网| 91久久久久久久久| 99国产精品久久久久老师| 欧美色网一区二区| 午夜精品999| 久久久久国产精品麻豆ai换脸| 国内精品视频一区| 欧美成人综合在线| 国产精品久久福利| 夜夜嗨av色一区二区不卡| 中文日韩电影网站| 欧美激情综合色| 欧美激情四色 | 一区二区不卡在线视频 午夜欧美不卡在| 欧美亚洲免费高清在线观看| 亚洲精品美女久久久久| 久久午夜影视| 欧美高潮视频| 性欧美暴力猛交另类hd| 午夜一区二区三区在线观看| 韩日欧美一区二区| 亚洲国产va精品久久久不卡综合| 亚洲一品av免费观看| 国产精品日日摸夜夜添夜夜av| 久久久精品tv| 国产精品久久一卡二卡| 欧美第一黄色网| 国产精品久久二区| 亚洲激情av| 亚洲国产va精品久久久不卡综合| 麻豆乱码国产一区二区三区| 欧美日韩在线播放一区| 欧美激情视频一区二区三区在线播放| 国产精品久久久久久久久借妻| 亚洲二区在线视频| 国产精品系列在线| 亚洲精品乱码久久久久久| 欧美在线免费视屏| 亚洲欧美日韩一区二区三区在线观看| 久久精品30| 欧美国产高清| 亚洲精品三级| 免费看精品久久片| 亚洲高清不卡av| 91久久在线视频| 亚洲一区二区精品在线| 一本色道久久综合狠狠躁篇怎么玩| 欧美极品在线观看| 中文国产成人精品| 亚洲色图自拍| 国产日韩一区二区三区在线播放 | 午夜一区二区三区在线观看| 久久一区中文字幕| 久久成人免费网| 激情综合久久| 国产精品色网| 久久国产手机看片| 91久久视频| 久久精品30| 亚洲性色视频| 国产一区二区三区网站| 免费在线看一区| 午夜欧美精品| 亚洲大片免费看| 欧美亚洲网站| 亚洲性夜色噜噜噜7777| 亚洲国产精品黑人久久久| 欧美日本在线| 欧美日韩p片| 欧美另类69精品久久久久9999|