今天聽左大神講了乙個和字串有關的問題感覺挺有意思的決定把它實現一下。
題目：給定乙個字串str，和乙個整數i，i代表str中的位置，將str[0,i]移到右側，str[i+1,n-1]移到左側（n為字串長度）。
舉例：str=「abcde」，i=2，將str調整為「deabc」。
要求：時間複雜度為o(n)，額外時間複雜度為o(1)。
解題思路：
（1）將str[0,i]部分的字元逆序
a b c d e ——> c b a d e
（2）將str[i+1,n-1]部分的字元逆序
c b a d e ——> c b a e d
（3）將str整體逆序
c b a e d ——> d e a b c
**：public class stradjust
public static string reverse(string str,int begin,int end){
int len=(((begin+end)%2)==0)?(begin+end)/2:((begin+end)/2+1);
char chars=str.tochararray();
for(int i=begin;i
字串的調整I
字串的調整i 給定乙個字串chas,其中只含有字母字元和 字元，現在想把所有 全部挪到chas的左邊，字母字元移到chas的右邊。完成調整函式。輸入描述 輸入一行字串代表cha s 1 leng thch as 1 05 chas 1 leq length leq 10 5 chas 1 len g...
字串問題 字串的調整與替換
題目 給定乙個字元型別的陣列chas，chas的右半區全是空字元，左半區不含有空字元。現在想將左半區中所有的空格字元替換成 20 假設chas的右半區足夠大，可以滿足替換所需要的空間，請完成替換函式。要求時間複雜度o n 空間複雜度o 1 補充題目 給定乙個字元型別的陣列chas，其中只含有數字字元...
華為筆試 字串調整輸出
給你乙個原始字串，根據該字串內每個字元出現的次數，按照ascii碼遞增順序調整輸出。舉例！假設原始字串為 eeefgghhh 則每種字元出現的次數分是 1 eee 3次 2 f 1次 3 gg 2次 4 hhh 3次 重排輸出後的字串如下 efgheghen 編寫程式，實現上述功能。1 原始字串中僅...