1.7編程基礎(chǔ)之字符串(30題)

1、01:統(tǒng)計數(shù)字字符個數(shù)查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述輸入一行字符，統(tǒng)計出其中數(shù)字字符的個數(shù)輸入一行字符串，總長度不超過255。輸出輸出為1行，輸出字符串里面數(shù)字字符的個數(shù)。樣例輸入PekingUniversityissetupat1898.樣例輸出來源習(xí)題(7-1)醫(yī)學(xué)部2010期末試題樊波02:找第一個只出現(xiàn)一次的字符查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述給定一個只包含小寫字母的字符串，請你找到第一個僅出現(xiàn)一次的字符。如果沒有輸出no。輸入一個字符串，長度小于100000。輸出輸出第一個僅出現(xiàn)一次的字符，若沒有則輸出no樣例

2、輸入abcabd樣例輸出c03:基因相關(guān)性查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述為了獲知基因序列在功能和結(jié)構(gòu)上的相似性，經(jīng)常需要將幾條不同序列的DNA進(jìn)行比對，以判斷該比對的DNA是否具有相關(guān)性?，F(xiàn)比對兩條長度相同的DNA序列。首先定義兩條DNA序列相同位置的堿基為一個堿基對，如果一個堿基對中的兩個堿基相同的話，則稱為相同堿基對。接著計算相同堿基對占總堿基對數(shù)量的比例，如果該比例大于等于給定閾值時則判定該兩條DNA序列是相關(guān)的，否則不相關(guān)。輸入有三行，第一行是用來判定出兩條DNA序列是否相關(guān)的閾值，隨后2行是兩條DNA序列（長度不大于500）。輸出若兩條DNA序列

3、相關(guān)，則輸出“yes”，否則輸出“n0”。樣例輸入0.85ATCGCCGTAAGTAACGGTTTTAAATAGGCCATCGCCGGAAGTAACGGTCTTAAATAGGCC樣例輸出04:石頭剪子布描述石頭剪子布，是一種猜拳游戲。起源于中國，然后傳到日本、朝鮮等地，隨著亞歐貿(mào)易的不斷發(fā)展它傳到了歐洲，到了近現(xiàn)代逐漸風(fēng)靡世界。簡單明了的規(guī)則，使得石頭剪子布沒有任何規(guī)則漏洞可鉆，單次玩法比拼運氣，多回合玩法比拼心理博弈，使得石頭剪子布這個古老的游戲同時用于“意外”與“技術(shù)”兩種特性，深受世界人民喜愛。游戲規(guī)則：石頭打剪刀，布包石頭，剪刀剪布。現(xiàn)在，需要你寫一個程序來判斷石頭剪子布游戲的結(jié)果。輸

4、入輸入包括N+1行：第一行是一個整數(shù)N,表示一共進(jìn)行了N次游戲。1=N密文”的例子)原文中所有的字符都在字母表中被循環(huán)左移了三個位置(dec-abz)逆序存儲(abed-dcba)大小寫反轉(zhuǎn)(abXY-ABxy)輸入一個加密的字符串。(長度小于50且只包含大小寫字母)輸出輸出解密后的字符串。樣例輸入GSOOWFASOq樣例輸出Trvdizrrvj來源醫(yī)學(xué)部計算概論2011年期末考試(王志鋼)改編11:將字符串中的小寫字母轉(zhuǎn)換成大寫字母查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述給定一個字符串，將其中所有的小寫字母轉(zhuǎn)換成大寫字母。輸入輸入一行，包含一個字符串（長度不超過1

5、00，可能包含空格）輸出輸出轉(zhuǎn)換后的字符串。樣例輸入helloworld123Ha樣例輸出HELLOWORLD123HA12:大小寫字母互換查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述把一個字符串中所有出現(xiàn)的大寫字母都替換成小寫字母，同時把小寫字母替換成大寫字母。輸入輸入一行：待互換的字符串。輸出輸出一行：完成互換的字符串（字符串長度小于80）。樣例輸入Ifso,youalreadyhaveaGoogleAccount.Youcansigninontheright.樣例輸出iFSO,YOUALREADYHAVEAgOOGLEaCCOUNT.yOUCANSIGNINONT

6、HERIGHT.來源計算概論0513:整理藥名描述醫(yī)生在書寫藥品名的時候經(jīng)常不注意大小寫，格式比較混亂?，F(xiàn)要求你寫一個程序?qū)⑨t(yī)生書寫混亂的藥品名整理成統(tǒng)一規(guī)范的格式，即藥品名的第一個字符如果是字母要大寫，其他字母小寫。如將ASPIRIN、aspirin整理成Aspirin。輸入第一行一個數(shù)字n表示有n個藥品名要整理，n不超過100。接下來n行，每行一個單詞，長度不超過20,表示醫(yī)生手書的藥品名。藥品名由字母、數(shù)字和-組成。輸出n行，每行一個單詞，對應(yīng)輸入的藥品名的規(guī)范寫法。樣例輸入AspiRincisapride2-PENICILLINCefradine-6樣例輸出AspirinCisapri

7、de2-penicillinCefradine-6來源習(xí)題(7-8)醫(yī)學(xué)部2010期末試題臧家瑞14:忽略大小寫的字符串比較描述一般我們用strcmp可比較兩個字符串的大小，比較方法為對兩個字符串從前往后逐個字符相比較（按ASCII碼值大小比較），直到出現(xiàn)不同的字符或遇到0為止。如果全部字符都相同，則認(rèn)為相同；如果出現(xiàn)不相同的字符，則以第一個不相同的字符的比較結(jié)果為準(zhǔn)（注意：如果某個字符串遇到0而另一個字符串還未遇到0，則前者小于后者）。但在有些時候，我們比較字符串的大小時，希望忽略字母的大小，例如Hello和hello在忽略字母大小寫時是相等的。請寫一個程序，實現(xiàn)對兩個字符串進(jìn)行忽略字母大小

8、寫的大小比較。輸入輸入為兩行，每行一個字符串，共兩個字符串。（每個字符串長度都小于80）輸出如果第一個字符串比第二個字符串小，輸出一個字符；如果兩個字符串相等，輸出一個字符=。樣例輸入Hello,howareyou?hello,Howareyou?樣例輸出來源15:驗證子串查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述輸入兩個字符串，驗證其中一個串是否為另一個串的子串。輸入輸入兩個字符串，每個字符串占一行，長度不超過200且不含空格。輸出若第一個串si是第二個串s2的子串，則輸出(si)issubstringof(s2)否則，若第二個串s2是第一個串si的子串，輸出(s2

9、)issubstringof(si)否則，輸出Nosubstring。樣例輸入abcdddncabca樣例輸出abcissubstringofdddncabca來源JerryCircleJava語言程序設(shè)計16:刪除單詞后綴查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述給定一個單詞，如果該單詞以er、ly或者ing后綴結(jié)尾，則刪除該后綴（題目保證刪除后綴后的單詞長度不為0）,否則不進(jìn)行任何操作。輸入輸入一行，包含一個單詞（單詞中間沒有空格，每個單詞最大長度為32）輸出輸出按照題目要求處理后的單詞。樣例輸入referer樣例輸出refer來源北京大學(xué)醫(yī)學(xué)部計算概論08期末考

10、試題17:單詞替換描述輸入一個字符串，以回車結(jié)束（字符串長度=100）。該字符串由若干個單詞組成，單詞之間用一個空格隔開，所有單詞區(qū)分大小寫?，F(xiàn)需要將其中的某個單詞替換成另一個單詞，并輸出替換之后的字符串。輸入輸入包括3行，第1行是包含多個單詞的字符串s;第2行是待替換的單詞a（長度=100）;第3行是a將被替換的單詞b（長度=100）.s,a,b最前面和最后面都沒有空格.輸出輸出只有1行，將s中所有單詞a替換成b之后的字符串。樣例輸入YouwantsomeonetohelpyouYou樣例輸出wantsomeonetohelpyou來源醫(yī)學(xué)部計算概論2006期末考試題18:緊急措施查看提交統(tǒng)

11、計提問總時間限制:1000ms內(nèi)存限制:65536kB描述近日，一些熱門網(wǎng)站遭受黑客入侵，這些網(wǎng)站的賬號、密碼及email的數(shù)據(jù)慘遭泄露。你在這些網(wǎng)站上注冊若干賬號（使用的用戶名不一定相同），但是注冊時使用了相同的email。你此時拿到了那份泄露的數(shù)據(jù)，希望盡快將自己的密碼更改。策略如下：根據(jù)email找到你的用戶名和密碼，然后更改密碼。更改的規(guī)則為：小寫和大寫交換，非字母字符保持不變。輸入第一行為你的email地址，長度不超過50個字符且只包含字母、數(shù)字和符號。第二行為賬號數(shù)N，N（0N10000）。接下來N行，每行表示一個賬號，格式為：用戶名密碼email它們之間用單個空格分開。用戶名、密

12、碼、email均不含空格，且長度不超過50個字符。輸出有若干行，每行為你的一個賬號，包括：你的賬號，修改后的密碼（之間用單個空格分隔）。如果沒有你的賬號，則輸出empty。樣例輸入樣例輸入1： HYPERLINK mailto:abc abc5helloKittyiLoveCats HYPERLINK mailto:abc abc2012maya2012 HYPERLINK mailto:cplusplus cplusplusKittyCat5iKitty HYPERLINK mailto:abc abcprogrampassword HYPERLINK mailto:teacher teac

13、herwhoAmiFeb.29$ HYPERLINK mailto:abc abc樣例輸入2： HYPERLINK mailto:abc abc12012maya2012 HYPERLINK mailto:cplusplus cplusplus樣例輸出樣例輸出1：helloKittyIlOVEcATSKittyCat5IkITTYwhoAmifEB.29$樣例輸出2：empty來源醫(yī)學(xué)部計算概論2011年期末考試（謝佳亮）19:過濾多余的空格查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述一個句子中也許有多個連續(xù)空格，過濾掉多余的空格，只留下一個空格。輸入一行，一個字符串（

14、長度不超過200），句子的頭和尾都沒有空格輸出過濾之后的句子。樣例輸入Helloworld.Thisisclanguage.樣例輸出Helloworld.Thisisclanguage.20:單詞的長度查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述輸入一行單詞序列，相鄰單詞之間由1個或多個空格間隔，請對應(yīng)地計算各個單詞的長度。注意，如果有標(biāo)點符號(如連字符，逗號)，標(biāo)點符號算作與之相連的詞的一部分。沒有被空格間開的符號串，都算作單詞。輸入一行單詞序列，最少1個單詞，最多300個單詞，單詞之間用至少1個空格間隔單詞序列總長度不超過1000。輸出依次輸出對應(yīng)單詞的長度，之間以

15、逗號間隔。樣例輸入Shewasbornin1990-01-02andfromBeijingcity.樣例輸出3,3,4,2,10,3,4,7,5來源習(xí)題(7-7)元培-FromWHF21:最長最短單詞描述輸入1行句子(不多于200個單詞，每個單詞長度不超過100)，只包含字母、空格和逗號。單詞由至少一個連續(xù)的字母構(gòu)成，空格和逗號都是單詞間的間隔。試輸出第1個最長的單詞和第1個最短單詞。輸入一行句子。輸出兩行輸出：第1行，第一個最長的單詞。第2行，第一個最短的單詞。樣例輸入IamstudyingProgramminglanguageCinPekingUniversity樣例輸出Programmi

16、ng提示如果所有單詞長度相同，那么第一個單詞既是最長單詞也是最短單詞來源習(xí)題(12-2)22:字符串最大跨距18查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述有三個字符串S,S1,S2,其中，S長度不超過300,S1和S2的長度不超過10。想檢測S1和S2是否同時在S中出現(xiàn)，且S1位于S2的左邊，并在S中互不交叉（即，S1的右邊界點在S2的左邊界點的左側(cè)）。計算滿足上述條件的最大跨距（即，最大間隔距離：最右邊的S2的起始點與最左邊的S1的終止點之間的字符數(shù)目）。如果沒有滿足條件的S1,S2存在，則輸出-1。例如，S=abcd123ab888efghij45ef67kl,S

17、1=ab,S2=ef，其中,S1在S中出現(xiàn)了2次，S2也在S中出現(xiàn)了2次，最大跨距為：18。輸入三個串：S1,S2,S3,其間以逗號間隔（注意，S1,S2,S3中均不含逗號和空格）；輸出S1和S2在S最大跨距；若在S中沒有滿足條件的S1和S2,則輸出-1。樣例輸入abcd123ab888efghij45ef67kl,ab,ef樣例輸出23:單詞翻轉(zhuǎn)查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述輸入一個句子（一行），將句子中的每一個單詞翻轉(zhuǎn)后輸出。輸入只有一行，為一個字符串，不超過500個字符。單詞之間以空格隔開輸出翻轉(zhuǎn)每一個單詞后的字符串，單詞之間的空格需與原文一致。樣例

18、輸入樣例輸出ollehdlrow24:單詞倒排查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述編寫程序，讀入一行英文（只包含字母和空格，單詞間以單個空格分隔），將所有單詞的順序倒排并輸出，依然以單個空格分隔。輸入輸入為一個字符串（字符串長度至多為100）輸出輸出為按要求排續(xù)后的字符串。樣例輸入Iamastudent樣例輸出studentaamI25:ISBN號碼描述每一本正式出版的圖書都有一個ISBN號碼與之對應(yīng)，ISBN碼包括9位數(shù)字、1位識別碼和3位分隔符，其規(guī)定格式如“x-xxx-xxxxx-x”，其中符號“-”是分隔符（鍵盤上的減號），最后一位是識別碼，例如0-67

19、0-82162-4就是一個標(biāo)準(zhǔn)的ISBN碼。ISBN碼的首位數(shù)字表示書籍的出版語言，例如0代表英語；第一個分隔符“-”之后的三位數(shù)字代表出版社，例如670代表維京出版社；第二個分隔之后的五位數(shù)字代表該書在出版社的編號；最后一位為識別碼。識別碼的計算方法如下：首位數(shù)字乘以1加上次位數(shù)字乘以2以此類推，用所得的結(jié)果mod11,所得的余數(shù)即為識別碼，如果余數(shù)為10,則識別碼為大寫字母X。例如ISBN號碼0-670-82162-4中的識別碼4是這樣得到的：對067082162這9個數(shù)字，從左至右，分別乘以1，2,，9，再求和，即0 x1+6x2+2x9=158，然后取158mod11的結(jié)果4作為識別碼

20、。你的任務(wù)是編寫程序判斷輸入的ISBN號碼中識別碼是否正確，如果正確，則僅輸出“Right”；如果錯誤，則輸出你認(rèn)為是正確的ISBN號碼。輸入只有一行，是一個字符序列，表示一本書的ISBN號碼（保證輸入符合ISBN號碼的格式要求，。輸出共一行，假如輸入的ISBN號碼的識別碼正確，那么輸出“Right”，否則，按照規(guī)定的格式，輸出正確的ISBN號碼（包括分隔符“-”，。樣例輸入樣例#1：0-670-82162-4樣例#2：0-670-82162-0樣例輸出樣例#1：Right樣例#2：0-670-82162-426:字符串p型編碼查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描

21、述給定一個完全由數(shù)字字符)構(gòu)成的字符串str，請寫出str的p型編碼串。例如：字符串122344111可被描述為1個1、2個2、1個3、2個4、3個1,因此我們說122344111的p型編碼串為1122132431；類似的道理，編碼串101可以用來描述1111111111；00000000000可描述為11個0，因此它的p型編碼串即為110；100200300可描述為1個1、2個0、1個2、2個0、1個3、2個0，因此它的p型編碼串為112012201320。輸入輸入僅一行，包含字符串str。每一行字符串最多包含1000個數(shù)字字符。輸出輸出該字符串對應(yīng)的p型編碼串。樣例輸入122344111樣

22、例輸出27:行程長度編碼木千一查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述在數(shù)據(jù)壓縮中，一個常用的途徑是行程長度壓縮。對于一個待壓縮的字符串而言，我們可以依次記錄每個字符及重復(fù)的次數(shù)。這種壓縮，對于相鄰數(shù)據(jù)重復(fù)較多的情況比較有效。例如，如果待壓縮串為AAABBBBCBB,則壓縮的結(jié)果是(A,3)(B,4)(C,1)(B,2)。當(dāng)然，如果相鄰字符重復(fù)情況較少，則壓縮效率就較低?，F(xiàn)要求根據(jù)輸入的字符串，得到大小寫不敏感壓縮后的結(jié)果(即所有小寫字母均視為相應(yīng)的大寫字母)。輸入一個字符串，長度大于0，且不超過1000，全部由大寫或小寫字母組成。輸出輸出為一行，表示壓縮結(jié)果，形式

23、為：(A,3)(B,4)(C,1)(B,2)即每對括號內(nèi)部分別為字符(都為大寫)及重復(fù)出現(xiàn)的次數(shù)，不含任何空格。樣例輸入樣例輸出(A,3)(B,4)(C,3)(A,5)28:判斷字符串是否為回文查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述輸入一個字符串，輸出該字符串是否回文?；匚氖侵疙樧x和倒讀都一樣的字符串。輸入輸入為一行字符串（字符串中沒有空白字符，字符串長度不超過100）輸出如果字符串是回文，輸出yes；否則，輸出no。樣例輸入abcdedcba樣例輸出30:字符串的展開查看提交統(tǒng)計提問總時間限制:1000ms內(nèi)存限制:65536kB描述在初賽普及組的“閱讀程序?qū)懡Y(jié)果”的問題中，我們曾給出一個字符串展開的例子：如果在輸入的字符串中，含有類似于“d-h”或者“4-8的字串，我們就把它當(dāng)作一種簡寫，輸出時，用連續(xù)遞增的字母獲數(shù)字串替代其中的減號，即，將上面兩個子串分別輸出為“defgh”和“45678”。在本題中，我們通過增加一些參數(shù)的設(shè)置，使字符串的展開更為靈活。具體約定如下：遇到下面的情況需要做字符串的展開：在輸入的