編程基礎(chǔ)之字符串(題)_第1頁
編程基礎(chǔ)之字符串(題)_第2頁
編程基礎(chǔ)之字符串(題)_第3頁
編程基礎(chǔ)之字符串(題)_第4頁
編程基礎(chǔ)之字符串(題)_第5頁
已閱讀5頁,還剩27頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

01:統(tǒng)計數(shù)字字符個數(shù)查看提交統(tǒng)計提問總時間限制:

1000ms

內(nèi)存限制:

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

1000ms

內(nèi)存限制:

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

1000ms

內(nèi)存限制:

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

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

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

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

接下來N行的每一行包括兩個字符串,表示游戲參與者Player1,Player2的選擇(石頭、剪子或者是布):

S1S2

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

1000ms

內(nèi)存限制:

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

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

1000ms

內(nèi)存限制:

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

1000ms

內(nèi)存限制:

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

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

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

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

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

所有信息掃描完畢,但發(fā)現(xiàn)存在某個(或某些)字母在原信息中沒有出現(xiàn)。3、

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

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

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

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

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

若破譯密碼停止時出現(xiàn)2,3兩種情況,請你輸出“Failed”(不含引號,注意首字母大寫,其它小寫)。

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

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

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

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

1.

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

->abz)

2.

逆序存儲(abcd->dcba)

3.

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

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

1000ms

內(nèi)存限制:

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

1000ms

內(nèi)存限制:

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

接下來n行,每行一個單詞,長度不超過20,表示醫(yī)生手書的藥品名。藥品名由字母、數(shù)字和-組成。輸出n行,每行一個單詞,對應(yīng)輸入的藥品名的規(guī)范寫法。樣例輸入4AspiRincisapride2-PENICILLINCefradine-6樣例輸出AspirinCisapride2-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)行忽略字母大小寫的大小比較。輸入輸入為兩行,每行一個字符串,共兩個字符串。(每個字符串長度都小于80)輸出如果第一個字符串比第二個字符串小,輸出一個字符"<";

如果第一個字符串比第二個字符串大,輸出一個字符">";

如果兩個字符串相等,輸出一個字符"="。樣例輸入Hello,howareyou?hello,Howareyou?樣例輸出=來源15:驗證子串查看提交統(tǒng)計提問總時間限制:

1000ms

內(nèi)存限制:

65536kB描述輸入兩個字符串,驗證其中一個串是否為另一個串的子串。輸入輸入兩個字符串,每個字符串占一行,長度不超過200且不含空格。輸出若第一個串s1是第二個串s2的子串,則輸出(s1)issubstringof(s2)

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

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

1000ms

內(nèi)存限制:

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

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

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

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

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

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(0<N<10000)。

接下來N行,每行表示一個賬號,格式為:

用戶名密碼email

它們之間用單個空格分開。用戶名、密碼、email均不含空格,且長度不超過50個字符。輸出有若干行,每行為你的一個賬號,包括:你的賬號,修改后的密碼(之間用單個空格分隔)。

如果沒有你的賬號,則輸出empty。樣例輸入樣例輸入1:abc@5helloKittyiLoveCatsabc@2012maya2012cplusplus@KittyCat5iKittyabc@programpasswordteacher@whoAmiFeb.29$abc@樣例輸入2:abc@12012maya2012cplusplus@樣例輸出樣例輸出1:helloKittyIlOVEcATSKittyCat5IkITTYwhoAmifEB.29$樣例輸出2:empty來源醫(yī)學(xué)部計算概論2011年期末考試(謝佳亮)19:過濾多余的空格查看提交統(tǒng)計提問總時間限制:

1000ms

內(nèi)存限制:

65536kB描述一個句子中也許有多個連續(xù)空格,過濾掉多余的空格,只留下一個空格。輸入一行,一個字符串(長度不超過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)單詞的長度,之間以逗號間隔。樣例輸入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樣例輸出ProgrammingI提示如果所有單詞長度相同,那么第一個單詞既是最長單詞也是最短單詞。來源習(xí)題(12-2)22:字符串最大跨距查看提交統(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",S1="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樣例輸出1823:單詞翻轉(zhuǎn)查看提交統(tǒng)計提問總時間限制:

1000ms

內(nèi)存限制:

65536kB描述輸入一個句子(一行),將句子中的每一個單詞翻轉(zhuǎn)后輸出。輸入只有一行,為一個字符串,不超過500個字符。單詞之間以空格隔開。輸出翻轉(zhuǎn)每一個單詞后的字符串,單詞之間的空格需與原文一致。樣例輸入helloworld樣例輸出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-670-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×1+6×2+??+2×9=158,然后取158mod11的結(jié)果4作為識別碼。你的任務(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描述給定一個完全由數(shù)字字符('0','1','2',…,'9')構(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樣例輸出112213243127:行程長度編碼查看提交統(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ù)情況較少,則壓縮效率就較低。現(xiàn)要求根據(jù)輸入的字符串,得到大小寫不敏感壓縮后的結(jié)果(即所有小寫字母均視為相應(yīng)的大寫字母)。輸入一個字符串,長度大于0,且不超過1000,全部由大寫或小寫字母組成。輸出輸出為一行,表示壓縮結(jié)果,形式為:

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論