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

01:統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述輸入一行字符，統(tǒng)計(jì)出其中數(shù)字字符的個(gè)數(shù)。輸入一行字符串，總長(zhǎng)度不超過(guò)255。輸出輸出為1行，輸出字符串里面數(shù)字字符的個(gè)數(shù)。樣例輸入PekingUniversityissetupat1898.樣例輸出4來(lái)源習(xí)題(7-1)醫(yī)學(xué)部2010期末試題樊波02:找第一個(gè)只出現(xiàn)一次的字符查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述給定一個(gè)只包含小寫字母的字符串，請(qǐng)你找到第一個(gè)僅出現(xiàn)一次的字符。如果沒(méi)有，輸出no。輸入一個(gè)字符串，長(zhǎng)度小于100000。輸出輸出第一個(gè)僅出現(xiàn)一次的字符，若沒(méi)有則輸出no。樣例輸入abcabd樣例輸出c03:基因相關(guān)性查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述為了獲知基因序列在功能和結(jié)構(gòu)上的相似性，經(jīng)常需要將幾條不同序列的DNA進(jìn)行比對(duì)，以判斷該比對(duì)的DNA是否具有相關(guān)性?，F(xiàn)比對(duì)兩條長(zhǎng)度相同的DNA序列。首先定義兩條DNA序列相同位置的堿基為一個(gè)堿基對(duì)，如果一個(gè)堿基對(duì)中的兩個(gè)堿基相同的話，則稱為相同堿基對(duì)。接著計(jì)算相同堿基對(duì)占總堿基對(duì)數(shù)量的比例，如果該比例大于等于給定閾值時(shí)則判定該兩條DNA序列是相關(guān)的，否則不相關(guān)。輸入有三行，第一行是用來(lái)判定出兩條DNA序列是否相關(guān)的閾值，隨后2行是兩條DNA序列（長(zhǎng)度不大于500）。輸出若兩條DNA序列相關(guān)，則輸出“yes”，否則輸出“no”。樣例輸入0.85ATCGCCGTAAGTAACGGTTTTAAATAGGCCATCGCCGGAAGTAACGGTCTTAAATAGGCC樣例輸出yes04:石頭剪子布描述石頭剪子布，是一種猜拳游戲。起源于中國(guó)，然后傳到日本、朝鮮等地，隨著亞歐貿(mào)易的不斷發(fā)展它傳到了歐洲，到了近現(xiàn)代逐漸風(fēng)靡世界。簡(jiǎn)單明了的規(guī)則，使得石頭剪子布沒(méi)有任何規(guī)則漏洞可鉆，單次玩法比拼運(yùn)氣，多回合玩法比拼心理博弈，使得石頭剪子布這個(gè)古老的游戲同時(shí)用于“意外”與“技術(shù)”兩種特性，深受世界人民喜愛(ài)。

游戲規(guī)則：石頭打剪刀，布包石頭，剪刀剪布。

現(xiàn)在，需要你寫一個(gè)程序來(lái)判斷石頭剪子布游戲的結(jié)果。輸入輸入包括N+1行：

第一行是一個(gè)整數(shù)N，表示一共進(jìn)行了N次游戲。1<=N<=100。

接下來(lái)N行的每一行包括兩個(gè)字符串，表示游戲參與者Player1，Player2的選擇（石頭、剪子或者是布）：

S1S2

字符串之間以空格隔開S1,S2只可能取值在{"Rock","Scissors","Paper"}（大小寫敏感）中。輸出輸出包括N行，每一行對(duì)應(yīng)一個(gè)勝利者（Player1或者Player2），或者游戲出現(xiàn)平局，則輸出Tie。樣例輸入3RockScissorsPaperPaperRockPaper樣例輸出Player1TiePlayer2提示Rock是石頭，Scissors是剪刀，Paper是布。05:輸出親朋字符串查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述編寫程序，求給定字符串s的親朋字符串s1。

親朋字符串s1定義如下：給定字符串s的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)親朋字符；給定字符串s的第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)親朋字符；依此類推，直到給定字符串s的倒數(shù)第二個(gè)字符。親朋字符串的最后一個(gè)字符由給定字符串s的最后一個(gè)字符ASCII值加s的第一個(gè)字符的ASCII值。輸入輸入一行，一個(gè)長(zhǎng)度大于等于2，小于等于100的字符串。字符串中每個(gè)字符的ASCII值不大于63。輸出輸出一行，為變換后的親朋字符串。輸入保證變換后的字符串只有一行。樣例輸入1234樣例輸出cege06:合法C標(biāo)識(shí)符描述給定一個(gè)不包含空白符的字符串，請(qǐng)判斷是否是C語(yǔ)言合法的標(biāo)識(shí)符號(hào)（注：題目保證這些字符串一定不是C語(yǔ)言的保留字）。C語(yǔ)言標(biāo)識(shí)符要求：1.非保留字；2.只包含字母、數(shù)字及下劃線（“_”）。3.不以數(shù)字開頭。輸入一行，包含一個(gè)字符串，字符串中不包含任何空白字符，且長(zhǎng)度不大于20。輸出一行，如果它是C語(yǔ)言的合法標(biāo)識(shí)符，則輸出yes，否則輸出no。樣例輸入RKPEGX9R;TWyYcp樣例輸出no來(lái)源北京大學(xué)計(jì)算概論06心理及信管期末考試07:配對(duì)堿基鏈查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述脫氧核糖核酸（DNA）由兩條互補(bǔ)的堿基鏈以雙螺旋的方式結(jié)合而成。而構(gòu)成DNA的堿基共有4種，分別為腺瞟呤（A）、鳥嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我們知道，在兩條互補(bǔ)堿基鏈的對(duì)應(yīng)位置上，腺瞟呤總是和胸腺嘧啶配對(duì)，鳥嘌呤總是和胞嘧啶配對(duì)。你的任務(wù)就是根據(jù)一條單鏈上的堿基序列，給出對(duì)應(yīng)的互補(bǔ)鏈上的堿基序列。輸入一個(gè)字符串，表示一條堿基鏈。這個(gè)字符串只含有大寫字母A、T、G、C，分別表示腺瞟呤、胸腺嘧啶、鳥嘌呤和胞嘧啶。字符串長(zhǎng)度不超過(guò)255。輸出一個(gè)只含有大寫字母A、T、G、C的字符串，為與輸入的堿基鏈互補(bǔ)的堿基鏈。樣例輸入ATATGGATGGTGTTTGGCTCTG樣例輸出TATACCTACCACAAACCGAGAC08:密碼翻譯查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述在情報(bào)傳遞過(guò)程中，為了防止情報(bào)被截獲，往往需要對(duì)情報(bào)用一定的方式加密，簡(jiǎn)單的加密算法雖然不足以完全避免情報(bào)被破譯，但仍然能防止情報(bào)被輕易的識(shí)別。我們給出一種最簡(jiǎn)的的加密方法，對(duì)給定的一個(gè)字符串，把其中從a-y，A-Y的字母用其后繼字母替代，把z和Z用a和A替代，其他非字母字符不變，則可得到一個(gè)簡(jiǎn)單的加密字符串。輸入輸入一行，包含一個(gè)字符串，長(zhǎng)度小于80個(gè)字符。輸出輸出每行字符串的加密字符串。樣例輸入Hello!Howareyou!樣例輸出Ifmmp!Ipxbsfzpv!來(lái)源計(jì)算概論0509:潛伏者描述R國(guó)和S國(guó)正陷入戰(zhàn)火之中，雙方都互派間諜，潛入對(duì)方內(nèi)部，伺機(jī)行動(dòng)。歷經(jīng)艱險(xiǎn)后，潛伏于S國(guó)的R國(guó)間諜小C終于摸清了S國(guó)軍用密碼的編碼規(guī)則：1、

S國(guó)軍方內(nèi)部欲發(fā)送的原信息經(jīng)過(guò)加密后在網(wǎng)絡(luò)上發(fā)送，原信息的內(nèi)容與加密后所的內(nèi)容均由大寫字母‘A’—‘Z’構(gòu)成（無(wú)空格等其他字母）。2、

S國(guó)對(duì)于每個(gè)字母規(guī)定了對(duì)應(yīng)的“密字”。加密的過(guò)程就是將原信息中的所有字母替換為其對(duì)應(yīng)的“密字”。3、

每個(gè)字母只對(duì)應(yīng)一個(gè)唯一的“密字”，不同的字母對(duì)應(yīng)不同的“密字”?！懊茏帧笨梢院驮帜赶嗤＠纾粢?guī)定‘A’的密字為‘A’，‘B’的密字為‘C’（其他字母及密字略），則原信息“ABA”被加密為“ACA”?，F(xiàn)在，小C通過(guò)內(nèi)線掌握了S國(guó)網(wǎng)絡(luò)上發(fā)送的一條加密信息及其對(duì)應(yīng)的原信息。小C希望能通過(guò)這條信息，破譯S國(guó)的軍用密碼。小C的破譯過(guò)程是這樣的：掃描原信息，對(duì)于原信息中的字母x（代表任一大寫字母），找到其在加密信息中的對(duì)應(yīng)大寫字母y，并認(rèn)為在密碼里y是x的密字。如此進(jìn)行下去直到停止于如下的某個(gè)狀態(tài)：1、

所有信息掃描完畢，‘A’—‘Z’所有26個(gè)字母在原信息中均出現(xiàn)過(guò)并獲得了相應(yīng)的“密字”。2、

所有信息掃描完畢，但發(fā)現(xiàn)存在某個(gè)（或某些）字母在原信息中沒(méi)有出現(xiàn)。3、

掃描中發(fā)現(xiàn)掌握的信息里有明顯的自相矛盾或錯(cuò)誤（違反S過(guò)密碼的編碼規(guī)則）。例如某條信息“XYZ”被翻譯為“ABA”就違反了“不同字母對(duì)應(yīng)不同密字”的規(guī)則。在小C忙得頭昏腦脹之際，R國(guó)司令部又發(fā)來(lái)電報(bào)，要求他翻譯另外一條從S國(guó)剛剛截取到的加密信息?，F(xiàn)在請(qǐng)你幫助小C：通過(guò)內(nèi)線掌握的信息，嘗試破譯密碼。然后利用破譯的密碼，翻譯電報(bào)中的加密信息。輸入共3行，每行為一個(gè)長(zhǎng)度在1到100之間的字符串。

第1行為小C掌握的一條加密信息。

第2行為第1行的加密信息所對(duì)應(yīng)的原信息。

第3行為R國(guó)司令部要求小C翻譯的加密信息。

輸入數(shù)據(jù)保證所有字符串僅由大寫字母‘A’—‘Z’構(gòu)成，且第1行長(zhǎng)度與第2行相等。輸出共1行。

若破譯密碼停止時(shí)出現(xiàn)2，3兩種情況，請(qǐng)你輸出“Failed”（不含引號(hào)，注意首字母大寫，其它小寫）。

否則請(qǐng)輸出利用密碼翻譯電報(bào)中加密信息后得到的原信息。樣例輸入樣例#1：AAABEOWIE樣例#2：QWERTYUIOPLKJHGFDSAZXCVBNABCDEFGHIJKLMNOPQRSTUVWXYDSLIEWO樣例#3：MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPPYIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLLFLSO樣例輸出樣例#1：Failed樣例#2：Failed樣例#3：NOIP提示輸入輸出樣例1說(shuō)明：原信息中的字母‘A’和‘B’對(duì)應(yīng)相同的密字，輸出“Failed”。

輸入輸出樣例2說(shuō)明：字母‘Z’在原信息中沒(méi)有出現(xiàn)，輸出“Failed”。來(lái)源NOIP2009復(fù)賽提高組第一題10:加密的病歷單描述小英是藥學(xué)專業(yè)大三的學(xué)生，暑假期間獲得了去醫(yī)院藥房實(shí)習(xí)的機(jī)會(huì)。

在藥房實(shí)習(xí)期間，小英扎實(shí)的專業(yè)基礎(chǔ)獲得了醫(yī)生的一致好評(píng)，得知小英在計(jì)算概論中取得過(guò)好成績(jī)后，主任又額外交給她一項(xiàng)任務(wù)，解密抗戰(zhàn)時(shí)期被加密過(guò)的一些傷員的名單。

經(jīng)過(guò)研究，小英發(fā)現(xiàn)了如下加密規(guī)律（括號(hào)中是一個(gè)“原文->密文”的例子）

1.

原文中所有的字符都在字母表中被循環(huán)左移了三個(gè)位置（dec

->abz）

2.

逆序存儲(chǔ)（abcd->dcba）

3.

大小寫反轉(zhuǎn)（abXY->ABxy）

輸入一個(gè)加密的字符串。（長(zhǎng)度小于50且只包含大小寫字母）輸出輸出解密后的字符串。樣例輸入GSOOWFASOq樣例輸出Trvdizrrvj來(lái)源醫(yī)學(xué)部計(jì)算概論2011年期末考試（王志鋼）改編11:將字符串中的小寫字母轉(zhuǎn)換成大寫字母查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述給定一個(gè)字符串，將其中所有的小寫字母轉(zhuǎn)換成大寫字母。輸入輸入一行，包含一個(gè)字符串（長(zhǎng)度不超過(guò)100，可能包含空格）。輸出輸出轉(zhuǎn)換后的字符串。樣例輸入helloworld123Ha樣例輸出HELLOWORLD123HA12:大小寫字母互換查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述把一個(gè)字符串中所有出現(xiàn)的大寫字母都替換成小寫字母，同時(shí)把小寫字母替換成大寫字母。輸入輸入一行：待互換的字符串。輸出輸出一行：完成互換的字符串（字符串長(zhǎng)度小于80）。樣例輸入Ifso,youalreadyhaveaGoogleAccount.Youcansigninontheright.樣例輸出iFSO,YOUALREADYHAVEAgOOGLEaCCOUNT.yOUCANSIGNINONTHERIGHT.來(lái)源計(jì)算概論0513:整理藥名描述醫(yī)生在書寫藥品名的時(shí)候經(jīng)常不注意大小寫，格式比較混亂?，F(xiàn)要求你寫一個(gè)程序?qū)⑨t(yī)生書寫混亂的藥品名整理成統(tǒng)一規(guī)范的格式，即藥品名的第一個(gè)字符如果是字母要大寫，其他字母小寫。如將ASPIRIN、aspirin整理成Aspirin。輸入第一行一個(gè)數(shù)字n，表示有n個(gè)藥品名要整理，n不超過(guò)100。

接下來(lái)n行，每行一個(gè)單詞，長(zhǎng)度不超過(guò)20，表示醫(yī)生手書的藥品名。藥品名由字母、數(shù)字和-組成。輸出n行，每行一個(gè)單詞，對(duì)應(yīng)輸入的藥品名的規(guī)范寫法。樣例輸入4AspiRincisapride2-PENICILLINCefradine-6樣例輸出AspirinCisapride2-penicillinCefradine-6來(lái)源習(xí)題(7-8)醫(yī)學(xué)部2010期末試題臧家瑞14:忽略大小寫的字符串比較描述一般我們用strcmp可比較兩個(gè)字符串的大小，比較方法為對(duì)兩個(gè)字符串從前往后逐個(gè)字符相比較（按ASCII碼值大小比較），直到出現(xiàn)不同的字符或遇到'\0'為止。如果全部字符都相同，則認(rèn)為相同；如果出現(xiàn)不相同的字符，則以第一個(gè)不相同的字符的比較結(jié)果為準(zhǔn)（注意：如果某個(gè)字符串遇到'\0'而另一個(gè)字符串還未遇到'\0'，則前者小于后者）。但在有些時(shí)候，我們比較字符串的大小時(shí)，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小寫時(shí)是相等的。請(qǐng)寫一個(gè)程序，實(shí)現(xiàn)對(duì)兩個(gè)字符串進(jìn)行忽略字母大小寫的大小比較。輸入輸入為兩行，每行一個(gè)字符串，共兩個(gè)字符串。（每個(gè)字符串長(zhǎng)度都小于80）輸出如果第一個(gè)字符串比第二個(gè)字符串小，輸出一個(gè)字符"<"；

如果第一個(gè)字符串比第二個(gè)字符串大，輸出一個(gè)字符">"；

如果兩個(gè)字符串相等，輸出一個(gè)字符"="。樣例輸入Hello,howareyou?hello,Howareyou?樣例輸出=來(lái)源15:驗(yàn)證子串查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述輸入兩個(gè)字符串，驗(yàn)證其中一個(gè)串是否為另一個(gè)串的子串。輸入輸入兩個(gè)字符串，每個(gè)字符串占一行，長(zhǎng)度不超過(guò)200且不含空格。輸出若第一個(gè)串s1是第二個(gè)串s2的子串，則輸出(s1)issubstringof(s2)

否則，若第二個(gè)串s2是第一個(gè)串s1的子串，輸出(s2)issubstringof(s1)

否則，輸出Nosubstring。樣例輸入abcdddncabca樣例輸出abcissubstringofdddncabca來(lái)源JerryCircle[Java語(yǔ)言程序設(shè)計(jì)]16:刪除單詞后綴查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述給定一個(gè)單詞，如果該單詞以er、ly或者ing后綴結(jié)尾，則刪除該后綴（題目保證刪除后綴后的單詞長(zhǎng)度不為0），否則不進(jìn)行任何操作。輸入輸入一行，包含一個(gè)單詞（單詞中間沒(méi)有空格，每個(gè)單詞最大長(zhǎng)度為32）。輸出輸出按照題目要求處理后的單詞。樣例輸入referer樣例輸出refer來(lái)源北京大學(xué)醫(yī)學(xué)部計(jì)算概論08期末考試題17:單詞替換描述輸入一個(gè)字符串，以回車結(jié)束（字符串長(zhǎng)度<=100）。該字符串由若干個(gè)單詞組成，單詞之間用一個(gè)空格隔開，所有單詞區(qū)分大小寫?，F(xiàn)需要將其中的某個(gè)單詞替換成另一個(gè)單詞，并輸出替換之后的字符串。輸入輸入包括3行，

第1行是包含多個(gè)單詞的字符串s;

第2行是待替換的單詞a(長(zhǎng)度<=100);

第3行是a將被替換的單詞b(長(zhǎng)度<=100).

s,a,b最前面和最后面都沒(méi)有空格.輸出輸出只有1行，將s中所有單詞a替換成b之后的字符串。樣例輸入YouwantsomeonetohelpyouYouI樣例輸出Iwantsomeonetohelpyou來(lái)源醫(yī)學(xué)部計(jì)算概論2006期末考試題18:緊急措施查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述近日，一些熱門網(wǎng)站遭受黑客入侵，這些網(wǎng)站的賬號(hào)、密碼及email的數(shù)據(jù)慘遭泄露。你在這些網(wǎng)站上注冊(cè)若干賬號(hào)（使用的用戶名不一定相同），但是注冊(cè)時(shí)使用了相同的email。你此時(shí)拿到了那份泄露的數(shù)據(jù)，希望盡快將自己的密碼更改。策略如下：根據(jù)email找到你的用戶名和密碼，然后更改密碼。更改的規(guī)則為：小寫和大寫交換，非字母字符保持不變。輸入第一行為你的email地址，長(zhǎng)度不超過(guò)50個(gè)字符且只包含字母、數(shù)字和‘@’符號(hào)。

第二行為賬號(hào)數(shù)N，N(0<N<10000)。

接下來(lái)N行，每行表示一個(gè)賬號(hào)，格式為：

用戶名密碼email

它們之間用單個(gè)空格分開。用戶名、密碼、email均不含空格，且長(zhǎng)度不超過(guò)50個(gè)字符。輸出有若干行，每行為你的一個(gè)賬號(hào)，包括：你的賬號(hào)，修改后的密碼（之間用單個(gè)空格分隔）。

如果沒(méi)有你的賬號(hào)，則輸出empty。樣例輸入樣例輸入1：abc@5helloKittyiLoveCatsabc@2012maya2012cplusplus@KittyCat5iKittyabc@programpasswordteacher@whoAmiFeb.29$abc@樣例輸入2：abc@12012maya2012cplusplus@樣例輸出樣例輸出1：helloKittyIlOVEcATSKittyCat5IkITTYwhoAmifEB.29$樣例輸出2：empty來(lái)源醫(yī)學(xué)部計(jì)算概論2011年期末考試（謝佳亮）19:過(guò)濾多余的空格查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述一個(gè)句子中也許有多個(gè)連續(xù)空格，過(guò)濾掉多余的空格，只留下一個(gè)空格。輸入一行，一個(gè)字符串（長(zhǎng)度不超過(guò)200），句子的頭和尾都沒(méi)有空格。輸出過(guò)濾之后的句子。樣例輸入Helloworld.Thisisclanguage.樣例輸出Helloworld.Thisisclanguage.20:單詞的長(zhǎng)度查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述輸入一行單詞序列，相鄰單詞之間由1個(gè)或多個(gè)空格間隔，請(qǐng)對(duì)應(yīng)地計(jì)算各個(gè)單詞的長(zhǎng)度。

注意，如果有標(biāo)點(diǎn)符號(hào)（如連字符，逗號(hào)），標(biāo)點(diǎn)符號(hào)算作與之相連的詞的一部分。沒(méi)有被空格間開的符號(hào)串，都算作單詞。輸入一行單詞序列，最少1個(gè)單詞，最多300個(gè)單詞，單詞之間用至少1個(gè)空格間隔。單詞序列總長(zhǎng)度不超過(guò)1000。輸出依次輸出對(duì)應(yīng)單詞的長(zhǎng)度，之間以逗號(hào)間隔。樣例輸入Shewasbornin1990-01-02andfromBeijingcity.樣例輸出3,3,4,2,10,3,4,7,5來(lái)源習(xí)題(7-7)元培-FromWHF21:最長(zhǎng)最短單詞描述輸入1行句子（不多于200個(gè)單詞，每個(gè)單詞長(zhǎng)度不超過(guò)100），只包含字母、空格和逗號(hào)。單詞由至少一個(gè)連續(xù)的字母構(gòu)成，空格和逗號(hào)都是單詞間的間隔。試輸出第1個(gè)最長(zhǎng)的單詞和第1個(gè)最短單詞。

輸入一行句子。輸出兩行輸出：

第1行，第一個(gè)最長(zhǎng)的單詞。

第2行，第一個(gè)最短的單詞。樣例輸入IamstudyingProgramminglanguageCinPekingUniversity樣例輸出ProgrammingI提示如果所有單詞長(zhǎng)度相同，那么第一個(gè)單詞既是最長(zhǎng)單詞也是最短單詞。來(lái)源習(xí)題(12-2)22:字符串最大跨距查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述有三個(gè)字符串S,S1,S2，其中，S長(zhǎng)度不超過(guò)300，S1和S2的長(zhǎng)度不超過(guò)10。想檢測(cè)S1和S2是否同時(shí)在S中出現(xiàn)，且S1位于S2的左邊，并在S中互不交叉（即，S1的右邊界點(diǎn)在S2的左邊界點(diǎn)的左側(cè)）。計(jì)算滿足上述條件的最大跨距（即，最大間隔距離：最右邊的S2的起始點(diǎn)與最左邊的S1的終止點(diǎn)之間的字符數(shù)目）。如果沒(méi)有滿足條件的S1，S2存在，則輸出-1。

例如，S="abcd123ab888efghij45ef67kl",S1="ab",S2="ef"，其中，S1在S中出現(xiàn)了2次，S2也在S中出現(xiàn)了2次，最大跨距為：18。輸入三個(gè)串：S1,S2,S3，其間以逗號(hào)間隔（注意，S1,S2,S3中均不含逗號(hào)和空格）；輸出S1和S2在S最大跨距；若在S中沒(méi)有滿足條件的S1和S2，則輸出-1。樣例輸入abcd123ab888efghij45ef67kl,ab,ef樣例輸出1823:單詞翻轉(zhuǎn)查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述輸入一個(gè)句子（一行），將句子中的每一個(gè)單詞翻轉(zhuǎn)后輸出。輸入只有一行，為一個(gè)字符串，不超過(guò)500個(gè)字符。單詞之間以空格隔開。輸出翻轉(zhuǎn)每一個(gè)單詞后的字符串，單詞之間的空格需與原文一致。樣例輸入helloworld樣例輸出ollehdlrow24:單詞倒排查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述編寫程序，讀入一行英文(只包含字母和空格，單詞間以單個(gè)空格分隔)，將所有單詞的順序倒排并輸出，依然以單個(gè)空格分隔。輸入輸入為一個(gè)字符串（字符串長(zhǎng)度至多為100）。輸出輸出為按要求排續(xù)后的字符串。樣例輸入Iamastudent樣例輸出studentaamI25:ISBN號(hào)碼描述每一本正式出版的圖書都有一個(gè)ISBN號(hào)碼與之對(duì)應(yīng)，ISBN碼包括9位數(shù)字、1位識(shí)別碼和3位分隔符，其規(guī)定格式如“x-xxx-xxxxx-x”，其中符號(hào)“-”是分隔符（鍵盤上的減號(hào)），最后一位是識(shí)別碼，例如0-670-82162-4就是一個(gè)標(biāo)準(zhǔn)的ISBN碼。ISBN碼的首位數(shù)字表示書籍的出版語(yǔ)言，例如0代表英語(yǔ)；第一個(gè)分隔符“-”之后的三位數(shù)字代表出版社，例如670代表維京出版社；第二個(gè)分隔之后的五位數(shù)字代表該書在出版社的編號(hào)；最后一位為識(shí)別碼。識(shí)別碼的計(jì)算方法如下：首位數(shù)字乘以1加上次位數(shù)字乘以2……以此類推，用所得的結(jié)果mod11，所得的余數(shù)即為識(shí)別碼，如果余數(shù)為10，則識(shí)別碼為大寫字母X。例如ISBN號(hào)碼0-670-82162-4中的識(shí)別碼4是這樣得到的：對(duì)067082162這9個(gè)數(shù)字，從左至右，分別乘以1，2，…，9，再求和，即0×1+6×2+??+2×9=158，然后取158mod11的結(jié)果4作為識(shí)別碼。你的任務(wù)是編寫程序判斷輸入的ISBN號(hào)碼中識(shí)別碼是否正確，如果正確，則僅輸出“Right”；如果錯(cuò)誤，則輸出你認(rèn)為是正確的ISBN號(hào)碼。輸入只有一行，是一個(gè)字符序列，表示一本書的ISBN號(hào)碼（保證輸入符合ISBN號(hào)碼的格式要求）。輸出共一行，假如輸入的ISBN號(hào)碼的識(shí)別碼正確，那么輸出“Right”，否則，按照規(guī)定的格式，輸出正確的ISBN號(hào)碼（包括分隔符“-”）。樣例輸入樣例#1：0-670-82162-4樣例#2：0-670-82162-0樣例輸出樣例#1：Right樣例#2：0-670-82162-426:字符串p型編碼查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述給定一個(gè)完全由數(shù)字字符（'0','1','2',…,'9'）構(gòu)成的字符串str，請(qǐng)寫出str的p型編碼串。例如：字符串122344111可被描述為"1個(gè)1、2個(gè)2、1個(gè)3、2個(gè)4、3個(gè)1"，因此我們說(shuō)122344111的p型編碼串為1122132431；類似的道理，編碼串101可以用來(lái)描述1111111111；00000000000可描述為"11個(gè)0"，因此它的p型編碼串即為110；100200300可描述為"1個(gè)1、2個(gè)0、1個(gè)2、2個(gè)0、1個(gè)3、2個(gè)0"，因此它的p型編碼串為112012201320。輸入輸入僅一行，包含字符串str。每一行字符串最多包含1000個(gè)數(shù)字字符。輸出輸出該字符串對(duì)應(yīng)的p型編碼串。樣例輸入122344111樣例輸出112213243127:行程長(zhǎng)度編碼查看提交統(tǒng)計(jì)提問(wèn)總時(shí)間限制:

1000ms

內(nèi)存限制:

65536kB描述在數(shù)據(jù)壓縮中，一個(gè)常用的途徑是行程長(zhǎng)度壓縮。對(duì)于一個(gè)待壓縮的字符串而言，我們可以依次記錄每個(gè)字符及重復(fù)的次數(shù)。這種壓縮，對(duì)于相鄰數(shù)據(jù)重復(fù)較多的情況比較有效。例如，如果待壓縮串為"AAABBBBCBB"，則壓縮的結(jié)果是(A,3)(B,4)(C,1)(B,2)。當(dāng)然，如果相鄰字符重復(fù)情況較少，則壓縮效率就較低?，F(xiàn)要求根據(jù)輸入的字符串，得到大小寫不敏感壓縮后的結(jié)果（即所有小寫字母均視為相應(yīng)的大寫字母）。輸入一個(gè)字符串，長(zhǎng)度大于0，且不超過(guò)1000，全部由大寫或小寫字母組成。輸出輸出為一行，表示壓縮結(jié)果，形式為：

(A,3)(B,4)(C,1)(B,2)

即每對(duì)括號(hào)內(nèi)部分別為字符（都為大寫）及重復(fù)出現(xiàn)的次數(shù)，不含任何空格。樣例輸入aAABBbBCCCaaaaa樣例輸出(A,3)(B,4)(C,3)(A,5)28:判斷字符串是否為回文查看提交統(tǒng)計(jì)HYPERLINK"/ch0107/clarify