ACM初步-字符串處理問題

ACM初步

---第三講字符串處理問題計算機科學與工程學院先來個簡單的：對于給定的一個字符串，統(tǒng)計其中數(shù)字字符出現(xiàn)的次數(shù)。

參見：HDOJ_2017/showproblem.php?pid=2017小寫字母：

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

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

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

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

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

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

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

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

第1部分為：START

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

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

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

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

……

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

gets(strb);

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

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZES

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

ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZESCDFGHJKMNOPQUVWXY

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

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

TPPTADTPITVH ATTACKATDAWN 大數(shù)的加法

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

求兩個不超過1000位的非負整數(shù)的和。

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

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

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

輸入：輸入的第一行是一個正整數(shù)t,表示有t組測試數(shù)據(jù)，后跟2t行。每組測試數(shù)據(jù)有兩行，每行是一個不超過50位的非負整數(shù)，沒有多余的前導0。

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

2 1234 5678 12345678900 98765432100輸出樣例：

7006652