問答題

【簡答題】對于采用順序存儲結(jié)構(gòu)的串S，編寫一個函數(shù)刪除其值等于ch的所有字符。

答案：

從后向前刪除值為ch的所有元素，這樣所有移動的元素中沒有值為ch的元素，能減少移動元素的次數(shù)，提高算法的效率。算法如下：

你可能感興趣的試題

【簡答題】用順序存儲結(jié)構(gòu)存儲串S，編寫算法刪除S中第i個字符開始的連續(xù)j個字符。

答案：

先判斷串S中要刪除的內(nèi)容是否存在，若存在，則將第i+j-1之后的字符前移j個位置。算法如下：

【簡答題】
設(shè)順序棧S中有2n個元素，從棧頂?shù)綏５椎脑匾来螢閍2n，a2n-1，…，a1，要求通過一個循環(huán)隊列重新排列棧中元素，使得從棧頂?shù)綏５椎脑匾来螢閍2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，請設(shè)計算法實現(xiàn)該操作，要求空間復(fù)雜度和時間復(fù)雜度均為O（n）。

答案：操作步驟為：
①將所有元素出棧并入隊；
②依次將隊列元素出隊，如果是偶數(shù)結(jié)點，則再入隊，如果是奇數(shù)結(jié)點，...