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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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| 亚洲深夜福利网站| 亚洲一区在线看| 亚洲免费一级电影| 久久精品国产2020观看福利| 久久久视频精品| 巨乳诱惑日韩免费av| 欧美成人一区二免费视频软件| 久久久免费观看视频| 久久综合久久美利坚合众国| 欧美激情五月| 亚洲一区二区欧美| 久久伊人精品天天| 国产综合在线视频| 国产伦精品一区二区三区| 欧美视频一区二区三区| 国产午夜精品一区二区三区欧美 | 毛片精品免费在线观看| 欧美福利视频一区| 亚洲神马久久| 久久久99国产精品免费| 欧美日韩激情网| 国产亚洲欧美一区在线观看| 亚洲精品日韩在线| 久久精品国产2020观看福利| 亚洲经典在线| 亚洲在线中文字幕| 欧美大片在线影院| 国产日韩欧美一二三区| 在线亚洲美日韩| 久久天堂精品| 一区二区三区精品久久久| 久久aⅴ国产紧身牛仔裤| 欧美精品99| 曰韩精品一区二区| 欧美一区二视频| 日韩一级黄色大片| 免费观看一级特黄欧美大片| 国产视频一区免费看| 一本大道久久a久久综合婷婷| 久久中文字幕一区| 欧美亚洲在线播放| 国产精品乱码人人做人人爱| 亚洲精品视频在线播放| 美女亚洲精品| 久久精品网址| 韩国一区二区在线观看| 欧美亚洲日本一区| 亚洲一区二区三区色| 欧美午夜片在线观看| 艳女tv在线观看国产一区| 欧美高清在线一区二区| 久久久久.com| 亚洲国产精品精华液2区45| 久久久久久亚洲精品中文字幕 | 亚洲视频综合| 亚洲精品一区在线观看| 欧美成人小视频| 亚洲第一精品夜夜躁人人爽| 久久亚洲午夜电影| 久久国产日本精品| 国内精品久久久久久久影视蜜臀| 欧美一区二区三区视频免费| 亚洲欧美激情一区| 国产一区二区三区四区三区四| 欧美在线观看视频在线| 亚洲一区二区高清视频| 久久久亚洲影院你懂的| 久久激情视频久久| 亚洲国产高清在线| 亚洲第一精品福利| 欧美精品一区二区三区在线播放 | 久久亚洲春色中文字幕| 久久av资源网| 亚洲高清不卡在线| 亚洲国产精品黑人久久久 | 欧美日韩国产123区| 99riav国产精品| 一本一本久久| 国产亚洲欧美一区在线观看 | 国产精品99久久久久久久久| 国产精品入口夜色视频大尺度 | 久久天堂av综合合色| 亚洲精品国产欧美| 亚洲一区二区三区免费观看| 国产综合久久久久久鬼色| 欧美肥婆bbw| 欧美午夜一区二区福利视频| 久久精品五月| 欧美喷水视频| 久久久久中文| 欧美日韩国产天堂| 久久久夜精品| 欧美特黄一级大片| 美国十次了思思久久精品导航| 欧美国产亚洲另类动漫| 欧美一级视频精品观看| 美女脱光内衣内裤视频久久影院 | 久久久久**毛片大全| 国产精品99久久久久久www| 性欧美精品高清| av不卡在线| 久久手机免费观看| 午夜久久久久久久久久一区二区| 久久婷婷久久| 久久福利影视| 欧美调教视频| 免费在线欧美视频| 国产精品久久久久久久免费软件| 欧美**字幕| 国产综合色产在线精品| 亚洲午夜激情免费视频| 亚洲欧洲日韩综合二区| 欧美一级电影久久| 欧美一级午夜免费电影| 欧美日韩国产综合网| 欧美成人国产va精品日本一级| 国产精品a久久久久久| 夜夜嗨av一区二区三区四季av| 久久人91精品久久久久久不卡| 欧美日本久久| 蜜桃av一区| 国产亚洲高清视频| 亚洲一区在线看| 亚洲性色视频| 欧美三级视频在线播放| 亚洲激情欧美激情| 91久久国产综合久久蜜月精品 | 亚洲精品欧美在线| 亚洲精品乱码久久久久| 另类综合日韩欧美亚洲| 久久九九热免费视频| 国产麻豆精品在线观看| 亚洲一二三四久久| 亚洲欧洲99久久| 国产欧美日韩亚洲| 午夜精品一区二区三区电影天堂 | 麻豆精品在线观看| 农夫在线精品视频免费观看| 黄色精品网站| 久久综合久久美利坚合众国| 久热re这里精品视频在线6| 国产一区清纯| 久久美女性网| 欧美激情一区二区久久久| 91久久精品国产| 欧美精品在线免费播放| av不卡免费看| 欧美一区二区三区免费视频| 狠狠爱www人成狠狠爱综合网| 久久久青草婷婷精品综合日韩 | 欧美精品v国产精品v日韩精品| 欧美激情91| 亚洲性感美女99在线| 国产区亚洲区欧美区| 久久久夜夜夜| 亚洲美女区一区| 久久久999成人| 1000部国产精品成人观看| 欧美成人嫩草网站| 亚洲一区二区高清| 美女主播一区| 正在播放亚洲一区| 国产午夜精品在线| 欧美v亚洲v综合ⅴ国产v| 99精品99| 开元免费观看欧美电视剧网站| 91久久精品一区| 国产精品久久午夜| 免费黄网站欧美| 一区二区免费在线播放| 久久亚洲精品伦理| 一区二区欧美精品| 国产一区二区三区在线观看视频| 欧美成人午夜| 午夜激情亚洲| 亚洲日本电影| 亚洲视频一二| 国产精品久久久久av免费| 久久久久综合网| 亚洲国产女人aaa毛片在线| 欧美电影免费观看高清完整版| 一区二区av在线| 毛片一区二区三区| 午夜一区二区三区不卡视频| 亚洲欧洲一区二区三区在线观看| 国产精品久久久久久久app| 久久亚洲捆绑美女| 午夜精品在线看| 99爱精品视频| 亚洲国产精品悠悠久久琪琪| 久久久国产一区二区三区| 亚洲一区三区电影在线观看| 亚洲高清在线播放| 韩国福利一区| 国产噜噜噜噜噜久久久久久久久| 欧美区高清在线| 欧美1区2区| 免费亚洲电影|