zsc__字符串處理

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

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

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

4、方式對號碼的數(shù)字進行分組。通過撥打必勝客的種好記的方式對號碼的數(shù)字進行分組。通過撥打必勝客的“三個十三個十”號碼號碼3-10-10-10，你可以從他們那里訂，你可以從他們那里訂pizza。 電話號碼的標準格式是七位十進制數(shù)，并在第三、第四位數(shù)電話號碼的標準格式是七位十進制數(shù)，并在第三、第四位數(shù)字之間有一個連接符。電話撥號盤提供了從字母到數(shù)字的字之間有一個連接符。電話撥號盤提供了從字母到數(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ù)字，連字符不需要撥號，可以任意沒有映射到任何數(shù)字，連字符不需要撥號，可以任意添加和刪除。添加和刪除。 TUT-GLOP的標準格式是的標準格式是888-4567，310-GINO的標準格式是的標準格式是310-4466，3-10-10-10的標準格式是的標準格式是310-1010。 如果兩個號碼有相同的標準格式，那么他們就是等同的如果兩個號碼有相同的標準格式，那么他們就是等同的（相同的撥號）（相同的撥號） 你的公司正在為本地的公司編寫

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

7、數(shù)字或者字母。Output對于每個出現(xiàn)重復(fù)的號碼產(chǎn)生一行輸出，輸出是號碼的標對于每個出現(xiàn)重復(fù)的號碼產(chǎn)生一行輸出，輸出是號碼的標準格式緊跟一個空格然后是它的重復(fù)次數(shù)。如果存在多個準格式緊跟一個空格然后是它的重復(fù)次數(shù)。如果存在多個重復(fù)的號碼，則按照號碼的字典升序輸出。如果輸入數(shù)據(jù)重復(fù)的號碼，則按照號碼的字典升序輸出。如果輸入數(shù)據(jù)中沒有重復(fù)的號碼，輸出一行：中沒有重復(fù)的號碼，輸出一行： 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è)計實習程序設(shè)計實習2007子串子串 ai2744Description現(xiàn)在有一些由英文字符組成的大小寫敏感的字符串，你的現(xiàn)在有一些由英文字符組成的大小寫敏感的字符串，你的任務(wù)是找到一個最長的字符串任務(wù)是找到一個最長的字符串x，使得對于已經(jīng)給出的字，使得對于已經(jīng)給出的字符串中的任意一個符串中的任意一個y，x或者是或者是y的子串，

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

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

11、后的第分別用該字母之后的第5個字母替換（例如：消息個字母替換（例如：消息原文中的每個字母原文中的每個字母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個數(shù)據(jù)集組成。每

12、個數(shù)據(jù)集由個數(shù)據(jù)集組成。每個數(shù)據(jù)集由3部部分組成：分組成： 起始行：起始行：START 密碼消息：由密碼消息：由1到到200個字符組成一行，表示個字符組成一行，表示Caesar發(fā)出的一條消息發(fā)出的一條消息 結(jié)束行：結(jié)束行：END 在最后一個數(shù)據(jù)集之后，是另一行：在最后一個數(shù)據(jù)集之后，是另一行：ENDOFINPUTOutput每個數(shù)據(jù)集對應(yīng)一行，是每個數(shù)據(jù)集對應(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