- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】對(duì)于采用順序存儲(chǔ)結(jié)構(gòu)的串S，編寫一個(gè)函數(shù)刪除其值等于ch的所有字符。
答案：
從后向前刪除值為ch的所有元素，這樣所有移動(dòng)的元素中沒(méi)有值為ch的元素，能減少移動(dòng)元素的次數(shù)，提高算法的效率。算法如下：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)串S，編寫算法刪除S中第i個(gè)字符開(kāi)始的連續(xù)j個(gè)字符。
答案：
先判斷串S中要?jiǎng)h除的內(nèi)容是否存在，若存在，則將第i+j-1之后的字符前移j個(gè)位置。算法如下：
問(wèn)答題
【簡(jiǎn)答題】
設(shè)順序棧S中有2n個(gè)元素，從棧頂?shù)綏５椎脑匾来螢閍2n，a2n-1，…，a1，要求通過(guò)一個(gè)循環(huán)隊(duì)列重新排列棧中元素，使得從棧頂?shù)綏５椎脑匾来螢閍2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，請(qǐng)?jiān)O(shè)計(jì)算法實(shí)現(xiàn)該操作，要求空間復(fù)雜度和時(shí)間復(fù)雜度均為O（n）。
答案：
操作步驟為：
①將所有元素出棧并入隊(duì)；
②依次將隊(duì)列元素出隊(duì)，如果是偶數(shù)結(jié)點(diǎn)，則再入隊(duì)，如果是奇數(shù)結(jié)點(diǎn)，...
①將所有元素出棧并入隊(duì)；
②依次將隊(duì)列元素出隊(duì)，如果是偶數(shù)結(jié)點(diǎn)，則再入隊(duì)，如果是奇數(shù)結(jié)點(diǎn)，...
