ACM初步-字符串處理問(wèn)題

ACM初步

---第三講字符串處理問(wèn)題計(jì)算機(jī)科學(xué)與工程學(xué)院先來(lái)個(gè)簡(jiǎn)單的：對(duì)于給定的一個(gè)字符串，統(tǒng)計(jì)其中數(shù)字字符出現(xiàn)的次數(shù)。

參見(jiàn)：HDOJ_2017/showproblem.php?pid=2017小寫(xiě)字母：

ch>=‘a(chǎn)’&&ch<=‘z’大寫(xiě)字母：

ch>=‘A’&&ch<=‘Z’數(shù)字字符

ch>=‘0’&&ch<=‘9’其他大小寫(xiě)字母的轉(zhuǎn)換：‘a(chǎn)’-32‘A’ch-/+32數(shù)字字符和整型數(shù)字的轉(zhuǎn)換：‘0’-‘0’0ch-‘0’IHdoj_2024~2027查找、比較字符串讓氣球升起來(lái)

參見(jiàn)：HDOJ_1004/showproblem.php?pid=1004問(wèn)題描述：hdoj_1004讓氣球升起來(lái)比賽又要開(kāi)始了！看到氣球四處升起是一件多么令人激動(dòng)的事情啊。但告訴你一個(gè)秘密，裁判最愛(ài)做的事情就是猜哪道題最熱門(mén)。當(dāng)比賽一結(jié)束，他們就要數(shù)出每個(gè)氣球的顏色從而得出哪道題最熱門(mén)的結(jié)論。今年，這項(xiàng)有趣的工作就留給你去做。輸入：輸入數(shù)據(jù)包含多組測(cè)試案例。每組案例第一行是一個(gè)正整數(shù)N，表示分發(fā)的氣球的總數(shù)。接下來(lái)的N行每行包含一種顏色。氣球的顏色是一個(gè)最多達(dá)15個(gè)小寫(xiě)字母的單詞。

輸出：對(duì)每組測(cè)試案例輸出一行，輸出數(shù)目最多的那種顏色。每個(gè)測(cè)試案例都僅有一種顏色是最多的。輸入樣例：5greenredblueredred3pinkorangepink0輸出樣例：

redpink輸入是一整行的字符串的

參見(jiàn)：HDOJ_1048/showproblem.php?pid=1048問(wèn)題描述將字母A變成字母F，B變成字母G等，即變換成其后的第5個(gè)字母，而V變成A，W變成B，X變成C等等，原文中的字母按此規(guī)律轉(zhuǎn)換，現(xiàn)給出密文，要求輸出原文。輸入

輸入包括多組非空密文，每組密文之間沒(méi)有空行，密文中所有字母均為大寫(xiě)，并且每組密文包括3部分，每部分由回車鍵分割。

第1部分為：START

第2部分為：包含最多200個(gè)字符的密文第3部分為：END

輸入數(shù)據(jù)結(jié)束的最后一行為：ENDOFINPUT輸出對(duì)每組密文輸出其對(duì)應(yīng)的原文。while(1){

gets(strb);//讀輸入數(shù)據(jù)的第一行

if(strcmp(strb,”ENDOFINPUT”)==0)break;gets(str);//讀入數(shù)據(jù)字符串

……

//處理數(shù)據(jù)字符串

gets(strb);

//讀入“ＥＮＤ”串｝問(wèn)題描述：密碼有一種密碼的工作原理是：首先選擇一個(gè)單詞作為密鑰，如TRAILBLAZERS，如果單詞中有重復(fù)字母，則只保留第1個(gè)，其余幾個(gè)丟棄?，F(xiàn)在修改過(guò)的那個(gè)單詞列于字母表下面，如下所示：

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZES

然后，用字母表中沒(méi)出現(xiàn)的字母將密鑰填充完整，得到：

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZESCDFGHJKMNOPQUVWXY

對(duì)信息加密時(shí)，將原文中的所有字母，按以上對(duì)應(yīng)關(guān)系一一用密鑰字母取代，因此使用這個(gè)密鑰就可以對(duì)原文信息進(jìn)行加密。同樣，也可以使用這個(gè)密鑰進(jìn)行解密。輸入：輸入有多組，每組數(shù)據(jù)的第一行為一個(gè)整數(shù)0、1、2,1表示加密；2表示解密；0表示結(jié)束，并且不需要處理。若第一行為1或2，則第二行為密鑰單詞，第三行為進(jìn)行加密或解密的原文或密文。其中密鑰單詞長(zhǎng)度不超過(guò)15個(gè)字符，原文長(zhǎng)度在200個(gè)字符以內(nèi)。輸出：根據(jù)加密或解密的要求和密鑰，輸出加密或解密的密文或原文。輸入樣例：

1 TRAILBLAZERS ATTACKATDAWN 2 TRAILBLAZERS TPPTADTPITVH 0輸出樣例：

TPPTADTPITVH ATTACKATDAWN 大數(shù)的加法

參見(jiàn)：HDOJ_1002/showproblem.php?pid=1002問(wèn)題描述：hdoj_1002大數(shù)加法

求兩個(gè)不超過(guò)1000位的非負(fù)整數(shù)的和。

輸入：輸入包含多組測(cè)試數(shù)據(jù)，每組測(cè)試數(shù)據(jù)占一行，每行包含兩個(gè)不超過(guò)50位的非負(fù)整數(shù)，用空格進(jìn)行分割。

輸出：對(duì)每組測(cè)試數(shù)據(jù)輸出一行，即相乘后的結(jié)果。結(jié)果里不能有多余的前導(dǎo)0，即如果結(jié)果是342，那么就不能輸出為0342。問(wèn)題描述：大數(shù)乘法

求兩個(gè)不超過(guò)50位的非負(fù)整數(shù)的乘積。

輸入：輸入的第一行是一個(gè)正整數(shù)t,表示有t組測(cè)試數(shù)據(jù)，后跟2t行。每組測(cè)試數(shù)據(jù)有兩行，每行是一個(gè)不超過(guò)50位的非負(fù)整數(shù)，沒(méi)有多余的前導(dǎo)0。

輸出：對(duì)每組測(cè)試數(shù)據(jù)輸出一行，即相乘后的結(jié)果。結(jié)果里不能有多余的前導(dǎo)0，即如果結(jié)果是342，那么就不能輸出為0342。輸入樣例：

2 1234 5678 12345678900 98765432100輸出樣例：

7006652