數(shù)據(jù)結(jié)構(gòu)第四章考試題庫

第四章一、選擇題下面關(guān)于串的的敘述中，哪一個(gè)是不正確的()【北方交通大學(xué)2001一、5(2分)】A,串是字符的有限序列B,空串是由空格構(gòu)成的串C,模式匹配是串的一種重要運(yùn)算D,串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?若串S1=‘ABCDEFG’，S2=‘9898’,S3=‘###’,S4=‘012345’，執(zhí)行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’)，length(S2)))其結(jié)果為()【北方交通大學(xué)1999一、5(25/7分)】A.ABC###G0123B.ABCD###2345C.ABC###G2345D.ABC###2345E.ABC###G1234F.ABCD###1234G.ABC###01234設(shè)有兩個(gè)串？和4,其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為()A.求子串B,聯(lián)接C,匹配D,求串長【北京郵電大學(xué)2000二、4(20/8分)】【西安電子科技大學(xué)1996一、1(2分)】已知串S二‘a(chǎn)aab’，其Next數(shù)組值為()?！疚靼搽娮涌萍即髮W(xué)1996一、A,0123B,1123C,1231D,12115.串‘a(chǎn)babaaababaa’的next數(shù)組為(）?！局猩酱髮W(xué)1999一、7】A.0B.012121111212C.0D.A,0123B,1123C,1231D,12115.串‘a(chǎn)babaaababaa’的next數(shù)組為(）。【中山大學(xué)1999一、7】A.0B.012121111212C.0D.06,字符串‘a(chǎn)babaabab’的nextval為()A.(0,1,0,1,04,1,0,1)B.(0,1,0,1,0,2,1,0,1)C.(0,1,0,1,0,0,0,1,1)D.(0,1,0,1,0,1,0,1,1)【北京郵電大學(xué)1999一、1（2分）】7.模式串t=‘a(chǎn)bcaabbcabcaabdab’，該模式串的next數(shù)組的值為（),nextval數(shù)組的值為（）。A.01112211123456712B.0111212112345C.01110013101100701D.0111223112345E.01100111011001701F.0110213101102【北京郵電大學(xué)1998二、3（2分）】）?！疚靼搽娮涌萍即髮W(xué)2001應(yīng)A.8設(shè)S為一個(gè)長度為n的字符串，其中的字符各不相同，則S中的互異的非平凡子串（非空且不同于S本身）的個(gè)數(shù)為（）?！局锌圃河?jì)算所1997】A.2n-1B.n2C.（n2/2）+（n/2）D,（n2/2）+（n/2）-1E.（n2/2）-（n/2）-1F.其他情況串的長度是指（）【北京工商大學(xué)2001一、6（3分）】A,串中所含不同字母的個(gè)數(shù)B,串中所含字符的個(gè)數(shù)C,串中所含不同字符的個(gè)數(shù)D,串中所含非空格字符的個(gè)數(shù)二、判斷題KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會變小。（）【北京郵電大學(xué)2002一、4（1分）】設(shè)模式串的長度為巾，目標(biāo)串的長度為n,當(dāng)n急m且處理只匹配一次的模式時(shí)，樸素的匹配（即子串定位函數(shù)）算法所花的時(shí)間代價(jià)可能會更為節(jié)省。（）【長沙鐵道學(xué)院1998一、1（1分）】串是一種數(shù)據(jù)對象和操作都特殊的線性表。（）【大連海事大學(xué)20011、L（1分）】二、填空題組成串的數(shù)據(jù)元素只能是。【中山大學(xué)1998一、5（1分）】一個(gè)字符串中稱為該串的子串?！救A中理工大學(xué)2000一、3（1分）】INDEX（'DATASTRUCTURE’，‘STR’）=?！靖Ｖ荽髮W(xué)1998二、4（2分）】設(shè)正文串長度為n,模式串長度為m,則串匹配的KMP算法的時(shí)間復(fù)雜度為【重慶大學(xué)2000一、4】模式串P='abaabcac'的next函數(shù)值序列為?！疚靼搽娮涌萍即髮W(xué)2001軟件一、6（2分）】字符串'ababaaab'的nextval函數(shù)值為。【北京郵電大學(xué)2001二、4（2分）】設(shè)T和P是兩個(gè)給定的串，在T中尋找等于P的子串的過程稱為_（1）,又稱P為―⑵?！疚靼搽娮涌萍即髮W(xué)1998二、5（16/6分）】串是一種特殊的線性表，其特殊性表現(xiàn)在（1）;串的兩種最基本的存儲方式是（2）、―一⑶;兩個(gè)串相等的充分必要條件是（4）?！局袊V業(yè)大學(xué)2000一、3（4分）】兩個(gè)字符串相等的充分必要條件是。【西安電子科技大學(xué)1999軟知U=‘xyxyxyxxyxy’；t=‘xxy’；ASSIGN(S,U);ASSIGN(V,SUBSTR(S,INDEX(s,t),LEN(t)+1))；ASSIGN(m,‘ww’)求REPLACE(S,V,m)=?！緰|北大學(xué)1997—、1(5分)】實(shí)現(xiàn)字符串拷貝的函數(shù)strcpy為：voidstrcpy(char*s,char*t)/*copyttos*/{while()}【浙江大學(xué)1999一、5(3分)】下列程序判斷字符串s是否對稱，對稱則返回1,否則返回0；如f("abba")返回1,f("abab")返回0；intf((1)){inti=0,j=0;while(s[j])(2)；for(j--；i<j&&s[i]==s[j];i++,j--);return((3))14,下列算法實(shí)現(xiàn)求采用順序結(jié)構(gòu)存儲的串s和串t的一個(gè)最長公共子串。程序(a)PROCEDUREmaxcomstr(VARs,t:orderstring；VARindex,lengthinteger)；VARi,j,k,length1：integer；con：boolean；BEGINindex：=0；length：=0；i:=1;WHILE(i<=DO[j：=1；WHILE(j<=DO[IF(s[i]=t[j])THEN[k：=1；length1：=1；con：=true；WHILEconDOIF(1)THEN[length1：=length1+1；k：=k+1；]ELSE(2)IF(length1>length)THEN[index：=i；length：=length1；](3)；]ELSE(4)；(5);]END；程序(b)voidmaxcomstr(orderstring*s,*t;intindex,length){inti,j,k,length1,con;index=0;length=0;i=1;while(i<={j=1;while(j<={if(s[i]==t[j]){k=1;length1=1;con=1;while(con)if(1)_{length1=length1+1;k=k+1;}else(2);if(length1>length){index=i;length=length1;}⑶；else(4);}⑸―}}【上海大學(xué)2000一、2(10分)】完善算法：求KMP算法中next數(shù)組。PROCget_next(t:string,VARnext:ARRAY[1..]OFinteger);BEGINj:=1;k:=(1);next[1]:=0;WHILEj<DOIFk=0OR[j]=[k]THENBEGINj:=j+1;k:=k+1;next[j]:=k;ENDELSEk:=(2);END;【中山大學(xué)1998四、1(4分)】下面函數(shù)index用于求t是否為s的子串，若是返回t第一次出現(xiàn)在s中的序號(從1開始計(jì))，否則返回0。例如：s=‘a(chǎn)bcdefcdek’，t=‘cde’，則indse(s,t)=3,index(s,’aaa’)=0。已知t,s的串長分別是mt,msFUNCindex(s,t,ms,mt);i：=1；j：=1；WHILE(i<ms)AND(j<mt)DOIFs[i]=t[j]THEN[(1);(2)__]ELSE[(3);(4)_]IFj>mtTHENreturn(5);ELSEreturn(6)__ENDF;【南京理工大學(xué)1999三、2(6分)】閱讀下列程序說明和pascal程序，把應(yīng)填入其中的()處的字句寫在答題紙上。程序說明：本程序用于判別輸入的字符串是否為如下形式的字符串：W&M$其中，子字符串M是子字符串W的字符反向排列，在此假定W不含有字符&和字符$，字符&用作W與M的分隔符，字符$用作字符串的輸入結(jié)束符。例如，對輸入字符串a(chǎn)b&ba$、11&12$、ab&dd$、&$，程序?qū)⒎謩e輸出Ok.(是)，No.(不是)。程序PROGRAMaccept(input，output);CONSTmidch=’&’；endch=’$’；VARan：boolean；ch：char；PROCEDUREmatch(VARanswer:boolean);VARch1,ch2:char;f:boolean;BEGINread(ch1);IFch1<>endchTHENIF(1)THENBEGINmatch(f);IFfTHENBEGINread(ch2);answer:=(2)ENDELSEanswer:=falseENDELSE(3)ELSE⑷END;BEGINwriteln(‘EnterString:’);match(an);IFanTHENBEGIN(5)IF(6)THENwriteln(‘Ok.’)ELSEwriteln(‘No.’)ENDELSEwriteln(‘No.’)END.【上海海運(yùn)學(xué)院1998七(15分)】18,試?yán)孟铝袟：痛幕静僮魍瓿上率鎏羁疹}。initstack(s)置s為空棧；push(s,x)元素x入棧；pop(s)出棧操作；gettop(s)返回棧頂元素；sempty(s)判?？蘸瘮?shù)；setnull(st)置串st為空串；length(st)返回串st的長度；equal(s1,s2)判串s1和s2是否相等的函數(shù);concat(s1,s2)返回聯(lián)接s1和s2之后的串；sub(s,i,1)返回s中第i個(gè)字符；empty(st)判串空函數(shù)FUNCinvert(pre:string；VARexp：string)：boolean；｛若給定的表達(dá)式的前綴式pre正確，本過程求得和它相應(yīng)的表達(dá)式exp并返回“true"，否則exp為空串，并返回“false"。已知原表達(dá)式中不包含括弧，opset為運(yùn)算符的集合。｝VARs:stack；i,n：integer；succ:boolean；ch：char；BEGINi:=1；n:=length(pre)；succ:二true；⑴；(2)__；WHILE(i<n)ANDsuccDOBEGINch:=sub(pre,i,l)；IF(3)THEN(4)ELSEIF(5)THEN(6)ELSEBEGINexp:=concat((7),(8))；exp:=concat((9),(10))；(11)__；END；i:=i+1END；IF（12）THENBEGINexp：二concat（exp,sub（pre,n,1））；invert:二trueENDELSEBEGINsetnull（exp）;invert:二falseENDEND；注意：每個(gè)空格只填一個(gè)語句?！厩迦A大學(xué)1996八】四、應(yīng)用題名詞解釋：串【大連海事1996一、10（1分）】【河海大學(xué)1998二、5（3分）】描述以下概念的區(qū)別：空格串與空串?！敬筮B海事大學(xué)1996三、2、（1）（2分）】兩個(gè)字符串S1和S2的長度分別為巾和n。求這兩個(gè)字符串最大共同子串算法的時(shí)間復(fù)雜度為T（m,n）。估算最優(yōu)的T（m,n），并簡要說明理由。【北京工業(yè)大學(xué)1996—、5（6分）】設(shè)主串S=‘xxyxxxyxxxxyxyx'，模式串T=‘xxyxy’。請問：如何用最少的比較次數(shù)找到T在S中出現(xiàn)的位置相應(yīng)的比較次數(shù)是多少【大連海事大學(xué)2001四（8分）】KMP算法（字符串匹配算法）較Brute（樸素的字符串匹配）算法有哪些改進(jìn)【大連海事大學(xué)1996三、1（（2分）】已知模式串t=‘a(chǎn)bcaabbabcab’寫出用KMP法求得的每個(gè)字符對應(yīng)的next和nextval函數(shù)值?！颈本┼]電大學(xué)1997三（10分）】給出字符串‘a(chǎn)bacabaaad'在KMP算法中的next和nextval數(shù)組?！颈本┼]電大學(xué)2000三、1（5分）】令t=‘a(chǎn)bcabaa',求其next函數(shù)值和nextval函數(shù)值?！颈狈浇煌ù髮W(xué)1994一（6分）】已知字符串‘cddcdececdea'，計(jì)算每個(gè)字符的next和nextval函數(shù)的值?！灸暇┼]電大學(xué)2000一2】試?yán)肒MP算法和改進(jìn)算法分別求p1=‘a(chǎn)baabaa'和p2=‘a(chǎn)abbaab'的next函數(shù)和nextval函數(shù)?！緰|南大學(xué)1999一、6（8分）】已知KMP串匹配算法中子串為babababaa,寫出next數(shù)組改進(jìn)后的next數(shù)組信息值（要求寫出數(shù)組下標(biāo)起點(diǎn)）?！疚髂辖煌ù髮W(xué)2000二、2】求模式串T='abcaabbac'的失敗函數(shù)Next（j）值?！疚靼步煌ù髮W(xué)1996四、4（5分）】字符串的模式匹配KMP算法中，失敗函數(shù)（NEXT）是如何定義的計(jì)算模式串p=‘a(chǎn)abaabaaabc'中各字符的失敗函數(shù)值.【石油大學(xué)1998—、2（10分）】設(shè)字符串S=‘a(chǎn)abaabaabaac',P=‘a(chǎn)abaac'（1）給出S和P的next值和nextval值;（2）若S作主串，P作模式串，試給出利用BF算法和KMP算法的匹配過程。【北方交通大學(xué)1998二（15分）】設(shè)目標(biāo)為t=‘a(chǎn)bcaabbabcabaacbacba’，模式為p=‘a(chǎn)bcabaa’（1）計(jì)算模式p的naxtval函數(shù)值；（5分）（2）不寫出算法，只畫出利用KMP算法進(jìn)行模式匹配時(shí)每一趟的匹配過程。（5分）【清華大學(xué)1998八（10分）】模式匹配算法是在主串中快速尋找模式的一種有效的方法，如果設(shè)主串的長度為m,模式的長度為n,則在主串中尋找模式的KMP算法的時(shí)間復(fù)雜性是多少如果，某一模式P='abcaacabaca'，請給出它的NEXT函數(shù)值及NEXT函數(shù)的修正值NEXTVAL之值。【上海交通大學(xué)2000一（5分）】設(shè)目標(biāo)為S=‘a(chǎn)bcaabbcaaabababaabca'，模式為P=‘babab'，（1）手工計(jì)算模式P的nextval數(shù)組的值；（5分）（2）寫出利用求得的nextval數(shù)組，按KMP算法對目標(biāo)S進(jìn)行模式匹配的過程。（5分）【清華大學(xué)1997四（10分）】用無回溯的模式匹配法（KMP法）及快速的無回溯的模式匹配法求模式串T的next[j]值，添入下面表中：j1234567taabbaabkmp法求得的next[j]值快速無回溯法求得的next[j]值【北京郵電大學(xué)1992三、1（25/4分）】在改進(jìn)了的（無回溯）字符串模式匹配中，要先求next數(shù)組的值。下面是求nextval值的算法。TYPESAR=ARRAY[1..m]OFINTEGER；PTY=ARRAY[1..m]OFCHAR；PROCEDUREnext2（P：PTY；VARNEXTVAL：SAR）；｛在模式P中求nextval數(shù)組的值｝BEGINJ：=1；NEXTVAL[1]：=0；K：=0REPEATIF(K=0)OR(P[J]=P[K])THEN[J：=J+1；K：=K+1；IFP[J]=P[K]THENNEXTVAL[J]：=NEXTVAL[K]ELSENEXTVAL[J]：=K]ELSEK：=NEXTVAL[K]UNTILJ=mEND;算法中第4行有P[J]=P[K],第六行中也有P[J]=P[K]。兩處比較語句相同。請分析說明此兩處比較語句的含義是什么分析此算法在最壞情況下的時(shí)間復(fù)雜度是多少【北京郵電大學(xué)1993二、2（6分）】在字符串模式匹配的KMP算法中，求模式的next數(shù)組值的定義如下：next[j]=請問：（1）當(dāng)j=1時(shí)，為什么要取next[1]=0（2）為什么要取max{K},K最大是多少（3）其它情況是什么情況，為什么取next[j]=1【北京郵電大學(xué)1994二（8分）】給出KMP算法中失敗函數(shù)f的定義，并說明利用f進(jìn)行串模式匹配的規(guī)則，該算法的技術(shù)特點(diǎn)是什么【東南大學(xué)1993一、3（9分）1997一、2（8分）2001一、6（6分）】在模試匹配KMP算法中所用失敗函數(shù)f的定義中，為何要求p1p2……pf（j）為p1p2……Pj兩頭匹配的真子串且為最大真子串【東南大學(xué)1996一、3（7分）】如果兩個(gè)串含有相等的字符，能否說它們相等【西安電子科技大學(xué)2000軟件一、3（5分）】設(shè)S1,S2為串，請給出使Slmaxlen]OFchar；curlen:0..maxlenEND；函數(shù)voidinsert（char*s,char*t,intpos）將字符串t插入到字符串s中，插入位置為pos。請用c語言實(shí)現(xiàn)該函數(shù)。假設(shè)分配給字符串s的空間足夠讓字符串七插入。（說明：不得使用任何庫函數(shù)）【北京航空航天大學(xué)2001六（10分）】設(shè)計(jì)一個(gè)二分檢索的算法，在一組字符串中找出給定的字符串，假設(shè)所有字符串的長（1）簡述算法的主要思想；（3分）（2）用PASCAL語言分別對算法中用到的類型和變量作出說明；（3分）（3）用類PASCAL語言或自然語言寫算法的非遞歸過程；（8分）（4）分析該算法的最大檢索長度；（3分）（5）必要處加上中文注釋。（3分）【山東工業(yè)大學(xué)1995八（20分）】7,設(shè)計(jì)一PASCAL或C語言的函數(shù)atoi（x）.其中X為字符串，由0--9十個(gè)數(shù)字符和表示正負(fù)數(shù)的‘-’組成，返回值為整型數(shù)值?！菊憬髮W(xué)1994二（7分）】已知字符串S1中存放一段英文，寫出算法format（s1,s2,s3,n）,將其按給定的長度n格式化成兩端對齊的字符串S2,其多余的字符送S3?！臼锥冀?jīng)貿(mào)大學(xué)1998三、8（15分）】串以靜態(tài)存儲結(jié)構(gòu)存儲，結(jié)構(gòu)如下所述，試實(shí)現(xiàn)串操作equal算法.CONSTmaxlen=串被確認(rèn)的最大長度TYPEstrtp二RECORDch：ARRAY[1..maxlen]OFchar；curlen:0..maxlenEND；（以一維數(shù)組存放串值，并設(shè)指示器curlen指示當(dāng)前串長）【北京輕工業(yè)大學(xué)1998一（12分）】編寫程序，統(tǒng)計(jì)在輸入字符串中各個(gè)不同字符出現(xiàn)的頻度并將結(jié)果存入文件（字符串中的合法字符為A-Z這26個(gè)字母和0-9這10個(gè)數(shù)字）?！疚鞅贝髮W(xué)2000四（10分）】寫一個(gè)遞歸算法來實(shí)現(xiàn)字符串逆序存儲，要求不另設(shè)串存儲空間。【西南交通大學(xué)2000三、2】已知三個(gè)字符串分別為s='ab???abcaabcbca???a’，s’='caab’，s’’二'bcb’。利用所學(xué)字符串基本運(yùn)算的函數(shù)得到結(jié)果串為：s'''='caabcbca???aca…a’，要求寫出得到上結(jié)果串S'''所用的函數(shù)及執(zhí)行算法?！緰|北大學(xué)1998一、1（10分）】13.S二“S1S2???Sn”是一個(gè)長為N的字符串，存放在一個(gè)數(shù)組中，編程序?qū)?，改造之后輸出：?）將S的所有第偶數(shù)個(gè)字符按照其原來的下標(biāo)從大到小的次序放在S的后半部分；（2）將S的所有第奇數(shù)個(gè)字符按照其原來的下標(biāo)從小到大的次序放在S的前半部分；例如：S=‘ABCDEFGHIJKL’則改造后的S為‘ACEGIKLJHFDB’?！局锌圃河?jì)算所1995】14,編一程序，對輸入的一表達(dá)式（字符串），輸出其TOKEN表示。表達(dá)式由變量A,B，C，常數(shù)（數(shù)字）0，1，…，9，運(yùn)算符+，*和括號“（”，“）”組成。首先定義符號的類碼：其次定義符號的TOKEN表示:其中NAMEL是變量名表（不允許有相同名），CONST是常量表（不允許有相同數(shù)）。例如，假設(shè)有表達(dá)式（A+A*2）+2*B*3#，則將生成如下TOKENL:【吉林大學(xué)1995一（20分）】第四章串一、選擇題任意串的子串，任意串是其自身的子串。若字符串長度為n（n>0任意串的子串，任意串是其自身的子串。若字符串長度為n（n>0）長為n的子7.2F注注：子串的定義是：串中任意個(gè)連續(xù)的字符組成的子序列，并規(guī)定空串是串有1個(gè)，長為n-1的子串有2個(gè)，長為n-2的子串有3個(gè)，……，長為1的子串有n個(gè)。由于空串是任何串的子串，所以本題的答案為：8*(8+1)/2+1=37。故選B。但某些教科書上認(rèn)為“空串是任意串的子串”無意義，所以認(rèn)為選C。為避免考試中的二意性，編者認(rèn)為第9題出得好。二、判斷題::3.V填空題1.(1)由空格字符(ASCII值32)所組成的字符串(2)空格個(gè)數(shù)2.字符3.任意個(gè)連續(xù)的字符組成的子序列4.5(m+n)6.011223127.010104218.(1)模式匹配(2)模式串(1)其數(shù)據(jù)元素都是字符(2)順序存儲(3)和鏈?zhǔn)酱鎯?4)串的長度相等且兩串中對應(yīng)位置的字符也相等兩串的長度相等且兩串中對應(yīng)位置的字符也相等。’xyxyxywwy’12.*s++=*t++或(*s++=*t++)!=‘\0’

13chars[j++i>=jt的最大公共子串。串s14.［題目分析］本題算法采用順序存儲結(jié)構(gòu)求串‘和串用i指針（1<=i<二）°t串用j指針（1<=j<=）。算法思想是對每個(gè)i（1<=i<=,即程序中第一個(gè)WHILE循環(huán)），來求從i開始的連續(xù)字符串與從j（1<=j<二，即程序中第二個(gè)可HILE循環(huán)）開始的連續(xù)字符串的最大匹配。程序中第三個(gè)（即最內(nèi)層）的WHILE循環(huán)，是當(dāng)s中某字符（s［i］）與t中某字符（t［j］）相等13chars[j++i>=jt的最大公共子串。串s程序(a)：(1)(i+k<=)AND(j+k<=AND(s[i+k]=t[j+k])序中遞歸調(diào)用1’1’1’1’m-n,j的值域是0..n-1。初始值i和j均為0。模式匹配從和匕開始，若so=to，則i和j指針增加1,若在某個(gè)位置si!=tj，則主串指針回溯到i=i-j+1,j仍從0開始，進(jìn)行下一輪的比較，直到匹配成功（j>n-1）,返回子串在主串的位置（i-j）。否則，當(dāng)i>m-n則為匹配失敗。intindex（chars［］,t［］,intm,n）問題分析］在一個(gè)字符串內(nèi)，統(tǒng)計(jì)含多少整數(shù)的問題，核心是如何將數(shù)從字符串中分離出來。從左到右掃描字符串，初次碰到數(shù)字字符時(shí)，作為一個(gè)整數(shù)的開始。然后進(jìn)行拼數(shù)，即將連續(xù)出現(xiàn)的數(shù)字字符拼成一個(gè)整數(shù)，直到碰到非數(shù)字字符為止，一個(gè)整數(shù)拼完，存入數(shù)組，再準(zhǔn)備下一整數(shù)，如此下去，直至整個(gè)字符串掃描到結(jié)束。intCountInt（）0’0’0’題目分析］本題屬于查找，待查找元素是字符串（長4），將查找元素存放在一維數(shù)組中。二分檢索（即折半查找或?qū)Ψ植檎遥?，是首先用一維數(shù)組的“中間”元素與被檢索元素比較，若相等，則檢索成功，否則，根據(jù)被檢索元素大于或小于中間元素，而在中間元素的右方或左方繼續(xù)查找，直到檢索成功或失?。ū粰z索區(qū)間的低端指針大于高端指針）。下面給出類C語言的解法typedefstructnode（chardata［4］；［題目分析］設(shè)字符串存于字符數(shù)組X中，若轉(zhuǎn)換后的數(shù)是負(fù)數(shù)，字符串的第一個(gè)字符必為’-'，取出的數(shù)字字符，通過減去字符零（'0'）的ASCII值，變成數(shù)，先前取出的數(shù)乘上10加上本次轉(zhuǎn)換的數(shù)形成部分?jǐn)?shù)，直到字符串結(jié)束，得到結(jié)果。longatoi（charX［］）題目分析］本題要求字符串si拆分成字符串、2和字符串s3,要求字符串s2“按給定長度n格式化成兩端對齊的字符串”，即