zsc字符串處理.ppt

1、字符串處理 何以解憂(yōu)，唯有AC！ 向百度學(xué)習(xí)，向谷歌學(xué)習(xí)！,Every problem has simple, fast and wrong solution. - http:/acm.timus.ru,統(tǒng)計(jì)字符數(shù) ai2742,Description判斷一個(gè)由a-z這26個(gè)字符組成的字符串中哪個(gè)字符出現(xiàn)的次數(shù)最多 Input第1行是測(cè)試數(shù)據(jù)的組數(shù)n，每組測(cè)試數(shù)據(jù)占1行，是一個(gè)由a-z這26個(gè)字符組成的字符串 每組測(cè)試數(shù)據(jù)之間有一個(gè)空行，每行數(shù)據(jù)不超過(guò)1000個(gè)字符且非空 Outputn行，每行輸出對(duì)應(yīng)一個(gè)輸入。一行輸出包括出現(xiàn)次數(shù)最多的字符和該字符出現(xiàn)的次數(shù)，中間是一個(gè)空格。 如果有多個(gè)字符

2、出現(xiàn)的次數(shù)相同且最多，那么輸出ascii碼最小的那一個(gè)字符,Sample Input 2 abbccc adfadffasdf Sample Output c 3 f 4,487-3279 ai2974，poj1002,Description企業(yè)喜歡用容易被記住的電話(huà)號(hào)碼。讓電話(huà)號(hào)碼容易被記住的一個(gè)辦法是將它寫(xiě)成一個(gè)容易記住的單詞或者短語(yǔ)。例如，你需要給滑鐵盧大學(xué)打電話(huà)時(shí)，可以撥打TUT-GLOP。有時(shí)，只將電話(huà)號(hào)碼中部分?jǐn)?shù)字拼寫(xiě)成單詞。當(dāng)你晚上回到酒店，可以通過(guò)撥打310-GINO來(lái)向Ginos訂一份pizza。讓電話(huà)號(hào)碼容易被記住的另一個(gè)辦法是以一種好記的方式對(duì)號(hào)碼的數(shù)字進(jìn)行分組。通過(guò)撥打

3、必勝客的“三個(gè)十”號(hào)碼3-10-10-10，你可以從他們那里訂pizza。,電話(huà)號(hào)碼的標(biāo)準(zhǔn)格式是七位十進(jìn)制數(shù)，并在第三、第四位數(shù)字之間有一個(gè)連接符。電話(huà)撥號(hào)盤(pán)提供了從字母到數(shù)字的映射，映射關(guān)系如下： A, B, 和C 映射到 2 D, E, 和F 映射到 3 G, H, 和I 映射到 4 J, K, 和L 映射到 5 M, N, 和O 映射到 6 P, R, 和S 映射到 7 T, U, 和V 映射到 8 W, X, 和Y 映射到 9,Q和Z沒(méi)有映射到任何數(shù)字，連字符不需要撥號(hào)，可以任意添加和刪除。 TUT-GLOP的標(biāo)準(zhǔn)格式是888-4567，310-GINO的標(biāo)準(zhǔn)格式是310-4466，3

4、-10-10-10的標(biāo)準(zhǔn)格式是310-1010。 如果兩個(gè)號(hào)碼有相同的標(biāo)準(zhǔn)格式，那么他們就是等同的（相同的撥號(hào)） 你的公司正在為本地的公司編寫(xiě)一個(gè)電話(huà)號(hào)碼薄。作為質(zhì)量控制的一部分，你想要檢查是否有兩個(gè)和多個(gè)公司擁有相同的電話(huà)號(hào)碼。,Input輸入的格式是，第一行是一個(gè)正整數(shù)，指定電話(huà)號(hào)碼薄中號(hào)碼的數(shù)量（最多100000）。余下的每行是一個(gè)電話(huà)號(hào)碼。每個(gè)電話(huà)號(hào)碼由數(shù)字，大寫(xiě)字母（除了Q和Z）以及連接符組成。每個(gè)電話(huà)號(hào)碼中只會(huì)剛好有7個(gè)數(shù)字或者字母。 Output對(duì)于每個(gè)出現(xiàn)重復(fù)的號(hào)碼產(chǎn)生一行輸出，輸出是號(hào)碼的標(biāo)準(zhǔn)格式緊跟一個(gè)空格然后是它的重復(fù)次數(shù)。如果存在多個(gè)重復(fù)的號(hào)碼，則按照號(hào)碼的字典升序輸出

5、。如果輸入數(shù)據(jù)中沒(méi)有重復(fù)的號(hào)碼，輸出一行： No duplicates.,Sample Input 12 4873279 ITS-EASY 888-4567 3-10-10-10 888-GLOP TUT-GLOP 967-11-11 310-GINO F101010 888-1200 -4-8-7-3-2-7-9- 487-3279,Sample Output 310-1010 2 487-3279 4 888-4567 3 SourceEast Central North America 1999, POJ 1002, 程序設(shè)計(jì)實(shí)習(xí)2007,子串 ai2744,Description現(xiàn)在有

6、一些由英文字符組成的大小寫(xiě)敏感的字符串，你的任務(wù)是找到一個(gè)最長(zhǎng)的字符串x，使得對(duì)于已經(jīng)給出的字符串中的任意一個(gè)y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。 Input輸入的第一行是一個(gè)整數(shù)t (1 = t = 10)，t表示測(cè)試數(shù)據(jù)的數(shù)目。對(duì)于每一組測(cè)試數(shù)據(jù)，第一行是一個(gè)整數(shù)n (1 = n = 100)，表示已經(jīng)給出n個(gè)字符串。接下來(lái)n行，每行給出一個(gè)長(zhǎng)度在1和100之間的字符串。 Output對(duì)于每一組測(cè)試數(shù)據(jù)，輸出一行，給出題目中要求的字符串x的長(zhǎng)度。,Sample Input 2 3 ABCD BCDFF BRCD 2 rose orchid Sample O

7、utput 2 2,DescriptionJulius Caesar 生活在充滿(mǎn)危險(xiǎn)和陰謀的年代。為了生存，他首次發(fā)明了密碼，用于軍隊(duì)的消息傳遞。假設(shè)你是Caesar 軍團(tuán)中的一名軍官，需要把Caesar 發(fā)送的消息破譯出來(lái)、并提供給你的將軍。消息加密的辦法是：對(duì)消息原文中的每個(gè)字母，分別用該字母之后的第5個(gè)字母替換（例如：消息原文中的每個(gè)字母A都分別替換成字母F），其他字符不 變，并且消息原文的所有字母都是大寫(xiě)的。,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

8、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最多不超過(guò)100個(gè)數(shù)據(jù)集組成。每個(gè)數(shù)據(jù)集由3部分組成： 起始行：START 密碼消息：由1到200個(gè)字符組成一行，表示Caesar發(fā)出的一條消息 結(jié)束行：END 在最后一個(gè)數(shù)據(jù)集之后，是另一行：ENDOFINPUT Output每個(gè)數(shù)據(jù)集對(duì)應(yīng)一行，是Caesar 的原始消息。,Sample Input START 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 Output IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN