字串的調整i
給定乙個字串chas,其中只含有字母字元和「」字元，現在想把所有「」全部挪到chas的左邊，字母字元移到chas的右邊。完成調整函式。
輸入描述：
輸入一行字串代表cha
s(1≤
leng
thch
as≤1
05
)chas(1 \leq length_ \leq 10^5 )
chas(1
≤len
gthc
has
≤105
)。輸出描述：
輸出一行，代表返回的字串。
示例1輸入
qw**23**qw23輸入
o*f*f*e*r****offer時間複雜度o(n
)o(n)
o(n)
，額外空間複雜度o(1
)o(1)
o(1)
。題解：
從後往前遍歷，若當前字元為數字字元則直接複製，在將所有數字字元複製完成後，將左邊字元設定為』*'即可。
**：
#include
#include
using
namespace std;
const
int n =
1e5+10;
char s[n]
;int
main
(void
)while
(j >=
0) s[j--]=
'*';
puts
(s);
return0;
}
字串調整
今天聽左大神講了乙個和字串有關的問題感覺挺有意思的決定把它實現一下。題目 給定乙個字串str，和乙個整數i，i代表str中的位置，將str 0,i 移到右側，str i 1,n 1 移到左側 n為字串長度 舉例 str abcde i 2，將str調整為 deabc 要求 時間複雜度為o n 額外時...
字串的調整與替換
題目 給定乙個字元型別的陣列chas,chas右半區全是空字元，左半區不含有空字元。現在想將左半區中所有的空格字元替換成 20 假設chas右半區足夠大，可以滿足替換所需要的空間，請完成替換函式。舉例 如果把chas的左半區看作字串，為 a b c 假設chas的右半區足夠大。替換後，chas的左半...
字串問題 字串的調整與替換
題目 給定乙個字元型別的陣列chas，chas的右半區全是空字元，左半區不含有空字元。現在想將左半區中所有的空格字元替換成 20 假設chas的右半區足夠大，可以滿足替換所需要的空間，請完成替換函式。要求時間複雜度o n 空間複雜度o 1 補充題目 給定乙個字元型別的陣列chas，其中只含有數字字元...