技術類字符串處理

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

2、數據之間有一個空行，每行數據不超過1000個字個字符且非空符且非空Outputn行，每行輸出對應一個輸入。一行輸出包括出現次數最行，每行輸出對應一個輸入。一行輸出包括出現次數最多的字符和該字符出現的次數，中間是一個空格。多的字符和該字符出現的次數，中間是一個空格。 如果有多個字符出現的次數相同且最多，那么輸出如果有多個字符出現的次數相同且最多，那么輸出ascii碼碼最小的那一個字符最小的那一個字符Sample Input2 abbccc adfadffasdf Sample Outputc 3 f 4 487-3279 ai2974，poj1002Description企業(yè)喜歡用容易被記住的電

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

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

5、 和和S 映射到映射到 7 T, U, 和和V 映射到映射到 8 W, X, 和和Y 映射到映射到 9 Q和和Z沒有映射到任何數字，連字符不需要撥號，可以任意沒有映射到任何數字，連字符不需要撥號，可以任意添加和刪除。添加和刪除。 TUT-GLOP的標準格式是的標準格式是888-4567，310-GINO的標準格式是的標準格式是310-4466，3-10-10-10的標準格式是的標準格式是310-1010。 如果兩個號碼有相同的標準格式，那么他們就是等同的如果兩個號碼有相同的標準格式，那么他們就是等同的（相同的撥號）（相同的撥號） 你的公司正在為本地的公司編寫一個電話號碼薄。作為質你的公司正在為

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

7、現重復的號碼產生一行輸出，輸出是號碼的標對于每個出現重復的號碼產生一行輸出，輸出是號碼的標準格式緊跟一個空格然后是它的重復次數。如果存在多個準格式緊跟一個空格然后是它的重復次數。如果存在多個重復的號碼，則按照號碼的字典升序輸出。如果輸入數據重復的號碼，則按照號碼的字典升序輸出。如果輸入數據中沒有重復的號碼，輸出一行：中沒有重復的號碼，輸出一行： No duplicates. Sample Input12 4873279 ITS-EASY 888-4567 3-10-10-10 888-GLOP TUT-GLOP 967-11-11 310-GINO F101010 888-1200 -4-8-

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, 程序設計實習程序設計實習2007子串子串 ai2744Description現在有一些由英文字符組成的大小寫敏感的字符串，你的現在有一些由英文字符組成的大小寫敏感的字符串，你的任務是找到一個最長的字符串任務是找到一個最長的字符串x，使得對于已經給出的字，使得對于已經給出的字符串中的任意一個符串中的任意一個y，x或者是或者是y的子串，或者的子串，或者x中的字符反中的字符

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

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

11、換（例如：消息個字母替換（例如：消息原文中的每個字母原文中的每個字母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個數據集組成。每個數據集由個數據集組成。每個數據集由

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