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

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| 麻豆精品传媒视频| 久久婷婷麻豆| 亚洲成色999久久网站| 狂野欧美激情性xxxx欧美| 久久精品一区蜜桃臀影院| 黄色精品一区| 蜜臀99久久精品久久久久久软件 | 亚洲第一伊人| 久久综合色影院| 久久久久久一区二区| 在线不卡亚洲| 91久久精品国产91久久| 欧美日韩国产成人| 日韩一级免费| 亚洲婷婷在线| 国产视频一区二区在线观看| 久久久99国产精品免费| 久久免费黄色| 一区二区黄色| 亚洲一区久久久| 国产亚洲一区二区三区| 你懂的国产精品| 欧美日韩精品一区二区天天拍小说 | 国产农村妇女精品| 久久久成人精品| 久热精品在线视频| 亚洲视频每日更新| 亚洲欧美日韩精品综合在线观看| 国产亚洲永久域名| 欧美不卡在线视频| 欧美色图一区二区三区| 久久久999| 欧美国产日韩一区二区在线观看| 国产精品99久久久久久白浆小说 | 国产精品久久久久久av福利软件| 久久精品国产999大香线蕉| 久久一区免费| 亚洲一区二区三区三| 久久久精品日韩| 亚洲一区二区三区在线播放| 久久精品在线| 午夜精品福利在线观看| 久久国产精品毛片| 亚洲视频专区在线| 久久深夜福利免费观看| 亚洲欧美日韩国产一区二区| 久久偷窥视频| 久久国产精品色婷婷| 欧美日韩播放| 欧美激情按摩在线| 国产一区二区毛片| 宅男噜噜噜66国产日韩在线观看| 黑人一区二区三区四区五区| 亚洲美女诱惑| 亚洲欧洲日产国产综合网| 亚洲欧美久久久| 国产精品99久久久久久有的能看| 久久久噜噜噜| 久久久久久欧美| 国产精品视频最多的网站| 亚洲成色最大综合在线| 国产婷婷色一区二区三区| 亚洲国产一区二区三区在线播 | 欧美日韩亚洲一区二区| 久久综合伊人77777| 国产精品女主播| 亚洲第一在线综合网站| 伊人精品成人久久综合软件| 性色av香蕉一区二区| 亚洲综合色丁香婷婷六月图片| 美国十次了思思久久精品导航| 久久久精彩视频| 国产欧美一二三区| 亚洲婷婷国产精品电影人久久| 妖精成人www高清在线观看| 久久夜色精品国产欧美乱| 巨乳诱惑日韩免费av| 韩国成人理伦片免费播放| 欧美亚洲免费电影| 久久免费高清| 一区二区亚洲| 久久男人资源视频| 久久综合九色综合欧美狠狠| 国产一区二区三区在线免费观看| 亚洲综合精品| 久久九九久久九九| 欧美大胆a视频| 有坂深雪在线一区| 久久精品视频在线播放| 欧美在线观看日本一区| 欧美日韩一区在线观看| 亚洲美女黄色| 性欧美18~19sex高清播放| 国产精品青草综合久久久久99| 亚洲视频专区在线| 欧美一级片在线播放| 国产在线精品成人一区二区三区| 久久国产精品久久久久久| 欧美成人蜜桃| 亚洲精品乱码久久久久久| 免费在线欧美黄色| 99re6这里只有精品视频在线观看| 亚洲字幕一区二区| 国产亚洲精品aa午夜观看| 久久综合久久综合这里只有精品 | 欧美在线亚洲综合一区| 国产一区二区激情| 女人天堂亚洲aⅴ在线观看| 亚洲人www| 亚洲综合视频1区| 国语自产精品视频在线看一大j8 | 国内视频精品| 老司机久久99久久精品播放免费| 最新亚洲视频| 欧美在线一级视频| 亚洲福利视频免费观看| 亚洲欧美中文日韩v在线观看| 国产综合亚洲精品一区二| 久久久精品午夜少妇| 亚洲欧洲日本国产| 久久精品日产第一区二区| 亚洲精品色图| 国产在线精品一区二区夜色| 欧美大片在线观看一区二区| 亚洲免费影视| 亚洲激情综合| 裸体歌舞表演一区二区| 亚洲一区在线视频| 亚洲国产精品一区二区久| 国产精品video| 久久人体大胆视频| 亚洲一区二区三区免费观看 | 欧美日韩高清在线播放| 亚洲自啪免费| 亚洲毛片一区二区| 久久综合久久综合这里只有精品| 一本色道久久综合狠狠躁篇的优点| 国产综合色产在线精品| 欧美午夜免费| 欧美成人综合在线| 久久久久久一区| 欧美一级片在线播放| 这里只有精品在线播放| 国产美女诱惑一区二区| 欧美va天堂在线| 久久精品国产精品亚洲综合| 亚洲精品国产精品国产自| 久久九九99| 午夜精品区一区二区三| 亚洲色图综合久久| 99国产精品| 日韩视频一区二区三区在线播放免费观看| 国产一级一区二区| 国产欧美视频一区二区三区| 国产精品区一区| 国产精品日韩欧美| 国产精品久久久久国产精品日日 | 国产精品午夜在线| 蜜臀va亚洲va欧美va天堂| 久久精品国产免费| 欧美在线不卡| 久久国产精品99精品国产| 欧美一级久久久久久久大片| 午夜一区不卡| 欧美一区二区三区四区夜夜大片| 一区二区三区高清不卡| 亚洲人成在线免费观看| 最近中文字幕日韩精品| 亚洲免费大片| 9国产精品视频| 亚洲免费小视频| 欧美专区在线观看| 久久裸体艺术| 欧美精品一区二区三区在线播放 | 美国成人毛片| 欧美大片在线影院| 亚洲国产欧美在线| 亚洲精品人人| 亚洲一区二区三区精品在线观看 | 久久精品一区蜜桃臀影院| 欧美在线日韩| 毛片基地黄久久久久久天堂| 欧美激情第9页| 国产精品久久久久影院亚瑟| 欧美在线综合| 欧美日韩精品一区二区天天拍小说| 亚洲电影第1页| 久久亚裔精品欧美|