zsc__字符串處理

1、字符串處理字符串處理 何以解憂，唯有何以解憂，唯有AC！ 向百度學(xué)習(xí)，向谷歌學(xué)習(xí)！向百度學(xué)習(xí)，向谷歌學(xué)習(xí)！Every problem has simple, fast and wrong solution. - http:/acm.timus.ru統(tǒng)計(jì)字符數(shù)統(tǒng)計(jì)字符數(shù) ai2742Description判斷一個(gè)由判斷一個(gè)由a-z這這26個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的次數(shù)最多的次數(shù)最多Input第第1行是測(cè)試數(shù)據(jù)的組數(shù)行是測(cè)試數(shù)據(jù)的組數(shù)n，每組測(cè)試數(shù)據(jù)占，每組測(cè)試數(shù)據(jù)占1行，是一個(gè)行，是一個(gè)由由a-z這這26個(gè)字符組成的字符串個(gè)字符組成的字符串 每組測(cè)試數(shù)據(jù)之

2、間有一個(gè)空行，每行數(shù)據(jù)不超過每組測(cè)試數(shù)據(jù)之間有一個(gè)空行，每行數(shù)據(jù)不超過1000個(gè)字個(gè)字符且非空符且非空Outputn行，每行輸出對(duì)應(yīng)一個(gè)輸入。一行輸出包括出現(xiàn)次數(shù)最行，每行輸出對(duì)應(yīng)一個(gè)輸入。一行輸出包括出現(xiàn)次數(shù)最多的字符和該字符出現(xiàn)的次數(shù)，中間是一個(gè)空格。多的字符和該字符出現(xiàn)的次數(shù)，中間是一個(gè)空格。 如果有多個(gè)字符出現(xiàn)的次數(shù)相同且最多，那么輸出如果有多個(gè)字符出現(xiàn)的次數(shù)相同且最多，那么輸出ascii碼碼最小的那一個(gè)字符最小的那一個(gè)字符Sample Input2 abbccc adfadffasdf Sample Outputc 3 f 4 487-3279 ai2974，poj1002Descr

3、iption企業(yè)喜歡用容易被記住的電話號(hào)碼。讓電話號(hào)碼容易被記企業(yè)喜歡用容易被記住的電話號(hào)碼。讓電話號(hào)碼容易被記住的一個(gè)辦法是將它寫成一個(gè)容易記住的單詞或者短語(yǔ)。住的一個(gè)辦法是將它寫成一個(gè)容易記住的單詞或者短語(yǔ)。例如，你需要給滑鐵盧大學(xué)打電話時(shí)，可以撥打例如，你需要給滑鐵盧大學(xué)打電話時(shí)，可以撥打TUT-GLOP。有時(shí)，只將電話號(hào)碼中部分?jǐn)?shù)字拼寫成單詞。當(dāng)。有時(shí)，只將電話號(hào)碼中部分?jǐn)?shù)字拼寫成單詞。當(dāng)你晚上回到酒店，可以通過撥打你晚上回到酒店，可以通過撥打310-GINO來(lái)向來(lái)向Ginos訂訂一份一份pizza。讓電話號(hào)碼容易被記住的另一個(gè)辦法是以一。讓電話號(hào)碼容易被記住的另一個(gè)辦法是以一種好記的

4、方式對(duì)號(hào)碼的數(shù)字進(jìn)行分組。通過撥打必勝客的種好記的方式對(duì)號(hào)碼的數(shù)字進(jìn)行分組。通過撥打必勝客的“三個(gè)十三個(gè)十”號(hào)碼號(hào)碼3-10-10-10，你可以從他們那里訂，你可以從他們那里訂pizza。 電話號(hào)碼的標(biāo)準(zhǔn)格式是七位十進(jìn)制數(shù)，并在第三、第四位數(shù)電話號(hào)碼的標(biāo)準(zhǔn)格式是七位十進(jìn)制數(shù)，并在第三、第四位數(shù)字之間有一個(gè)連接符。電話撥號(hào)盤提供了從字母到數(shù)字的字之間有一個(gè)連接符。電話撥號(hào)盤提供了從字母到數(shù)字的映射，映射關(guān)系如下：映射，映射關(guān)系如下： A, B, 和和C 映射到映射到 2 D, E, 和和F 映射到映射到 3 G, H, 和和I 映射到映射到 4 J, K, 和和L 映射到映射到 5 M, N,

5、和和O 映射到映射到 6 P, R, 和和S 映射到映射到 7 T, U, 和和V 映射到映射到 8 W, X, 和和Y 映射到映射到 9 Q和和Z沒有映射到任何數(shù)字，連字符不需要撥號(hào)，可以任意沒有映射到任何數(shù)字，連字符不需要撥號(hào)，可以任意添加和刪除。添加和刪除。 TUT-GLOP的標(biāo)準(zhǔn)格式是的標(biāo)準(zhǔn)格式是888-4567，310-GINO的標(biāo)準(zhǔn)格式是的標(biāo)準(zhǔn)格式是310-4466，3-10-10-10的標(biāo)準(zhǔn)格式是的標(biāo)準(zhǔn)格式是310-1010。 如果兩個(gè)號(hào)碼有相同的標(biāo)準(zhǔn)格式，那么他們就是等同的如果兩個(gè)號(hào)碼有相同的標(biāo)準(zhǔn)格式，那么他們就是等同的（相同的撥號(hào)）（相同的撥號(hào)） 你的公司正在為本地的公司編寫

6、一個(gè)電話號(hào)碼薄。作為質(zhì)你的公司正在為本地的公司編寫一個(gè)電話號(hào)碼薄。作為質(zhì)量控制的一部分，你想要檢查是否有兩個(gè)和多個(gè)公司擁有量控制的一部分，你想要檢查是否有兩個(gè)和多個(gè)公司擁有相同的電話號(hào)碼。相同的電話號(hào)碼。 Input輸入的格式是，第一行是一個(gè)正整數(shù)，指定電話號(hào)碼薄中輸入的格式是，第一行是一個(gè)正整數(shù)，指定電話號(hào)碼薄中號(hào)碼的數(shù)量（最多號(hào)碼的數(shù)量（最多100000）。余下的每行是一個(gè)電話號(hào)碼。）。余下的每行是一個(gè)電話號(hào)碼。每個(gè)電話號(hào)碼由數(shù)字，大寫字母（除了每個(gè)電話號(hào)碼由數(shù)字，大寫字母（除了Q和和Z）以及連接）以及連接符組成。每個(gè)電話號(hào)碼中只會(huì)剛好有符組成。每個(gè)電話號(hào)碼中只會(huì)剛好有7個(gè)數(shù)字或者字母。個(gè)

7、數(shù)字或者字母。Output對(duì)于每個(gè)出現(xiàn)重復(fù)的號(hào)碼產(chǎn)生一行輸出，輸出是號(hào)碼的標(biāo)對(duì)于每個(gè)出現(xiàn)重復(fù)的號(hào)碼產(chǎn)生一行輸出，輸出是號(hào)碼的標(biāo)準(zhǔn)格式緊跟一個(gè)空格然后是它的重復(fù)次數(shù)。如果存在多個(gè)準(zhǔn)格式緊跟一個(gè)空格然后是它的重復(fù)次數(shù)。如果存在多個(gè)重復(fù)的號(hào)碼，則按照號(hào)碼的字典升序輸出。如果輸入數(shù)據(jù)重復(fù)的號(hào)碼，則按照號(hào)碼的字典升序輸出。如果輸入數(shù)據(jù)中沒有重復(fù)的號(hào)碼，輸出一行：中沒有重復(fù)的號(hào)碼，輸出一行： No duplicates. Sample Input12 4873279 ITS-EASY 888-4567 3-10-10-10 888-GLOP TUT-GLOP 967-11-11 310-GINO F101

8、010 888-1200 -4-8-7-3-2-7-9- 487-3279 Sample Output310-1010 2 487-3279 4 888-4567 3 SourceEast Central North America 1999, POJ 1002, 程序設(shè)計(jì)實(shí)習(xí)程序設(shè)計(jì)實(shí)習(xí)2007子串子串 ai2744Description現(xiàn)在有一些由英文字符組成的大小寫敏感的字符串，你的現(xiàn)在有一些由英文字符組成的大小寫敏感的字符串，你的任務(wù)是找到一個(gè)最長(zhǎng)的字符串任務(wù)是找到一個(gè)最長(zhǎng)的字符串x，使得對(duì)于已經(jīng)給出的字，使得對(duì)于已經(jīng)給出的字符串中的任意一個(gè)符串中的任意一個(gè)y，x或者是或者是y的子串，

9、或者的子串，或者x中的字符反中的字符反序之后得到的新字符串是序之后得到的新字符串是y的子串。的子串。Input輸入的第一行是一個(gè)整數(shù)輸入的第一行是一個(gè)整數(shù)t (1 = t = 10)，t表示測(cè)試數(shù)據(jù)表示測(cè)試數(shù)據(jù)的數(shù)目。對(duì)于每一組測(cè)試數(shù)據(jù)，第一行是一個(gè)整數(shù)的數(shù)目。對(duì)于每一組測(cè)試數(shù)據(jù)，第一行是一個(gè)整數(shù)n (1 = n = 100)，表示已經(jīng)給出，表示已經(jīng)給出n個(gè)字符串。接下來(lái)個(gè)字符串。接下來(lái)n行，每行給行，每行給出一個(gè)長(zhǎng)度在出一個(gè)長(zhǎng)度在1和和100之間的字符串。之間的字符串。Output對(duì)于每一組測(cè)試數(shù)據(jù)，輸出一行，給出題目中要求的字符對(duì)于每一組測(cè)試數(shù)據(jù)，輸出一行，給出題目中要求的字符串串x的長(zhǎng)度

10、。的長(zhǎng)度。Sample Input2 3 ABCD BCDFF BRCD 2rose orchid Sample Output22 DescriptionJulius Caesar 生活在充滿危險(xiǎn)和陰謀的年代。為生活在充滿危險(xiǎn)和陰謀的年代。為了生存，他首次發(fā)明了密碼，用于軍隊(duì)的消息傳了生存，他首次發(fā)明了密碼，用于軍隊(duì)的消息傳遞。假設(shè)你是遞。假設(shè)你是Caesar 軍團(tuán)中的一名軍官，需要把軍團(tuán)中的一名軍官，需要把Caesar 發(fā)送的消息破譯出來(lái)、并提供給你的將軍。發(fā)送的消息破譯出來(lái)、并提供給你的將軍。消息加密的辦法是：對(duì)消息原文中的每個(gè)字母，消息加密的辦法是：對(duì)消息原文中的每個(gè)字母，分別用該字母之

11、后的第分別用該字母之后的第5個(gè)字母替換（例如：消息個(gè)字母替換（例如：消息原文中的每個(gè)字母原文中的每個(gè)字母A都分別替換成字母都分別替換成字母F），其他），其他字符不字符不 變，并且消息原文的所有字母都是大寫的。變，并且消息原文的所有字母都是大寫的。 Caesar 密碼密碼 ai2975，poj1298密碼字母：密碼字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文字母：原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U Input最多不超過最多不超過100個(gè)數(shù)據(jù)集組成。每

12、個(gè)數(shù)據(jù)集由個(gè)數(shù)據(jù)集組成。每個(gè)數(shù)據(jù)集由3部部分組成：分組成： 起始行：起始行：START 密碼消息：由密碼消息：由1到到200個(gè)字符組成一行，表示個(gè)字符組成一行，表示Caesar發(fā)出的一條消息發(fā)出的一條消息 結(jié)束行：結(jié)束行：END 在最后一個(gè)數(shù)據(jù)集之后，是另一行：在最后一個(gè)數(shù)據(jù)集之后，是另一行：ENDOFINPUTOutput每個(gè)數(shù)據(jù)集對(duì)應(yīng)一行，是每個(gè)數(shù)據(jù)集對(duì)應(yīng)一行，是Caesar 的原始消息。的原始消息。Sample InputSTART NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT Sample OutputIN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIV