程式設計師面試指南 字串的調整與替換

2021-09-27 09:51:28 字數 652 閱讀 9246

題目:給乙個字元型別的陣列chas,將其中的空格替換成20%.

思路:1.遍歷乙個陣列,統計出空格的數量num,陣列的長度(本來就知道)。

2.再遍歷一遍原陣列,將原陣列從最後遍歷到開始位置,將其值從len+2*num-1的位置放到陣列開頭的位置。

​//總體思路就是將原陣列的元素複製到新擴容的位置

public static string replace(char chas)

int num=0;

int len=0;

for(len=0;len-1;i--) else

}return string.valueof(chas);

}​​

擴充套件問題:給定乙個字元型別的陣列chas,其中只包含數字字元和"*"字元,現在想把所有的"*"字元挪到chas的左邊,數字字元挪到chas的右邊。請編寫函式完成。

public static string modify(char chas) 

int j=chas.length-1;

for(int i=chas.length-1;i>-1;i--)

}while(j>-1)

return new string(chas);

}

《程式設計師面試金典》 反轉字串

題目描述 請實現乙個演算法,在不使用額外資料結構和儲存空間的情況下,翻轉乙個給定的字串 可以使用單個過程變數 給定乙個string inistring,請返回乙個string,為翻轉後的字串。保證字串的長度小於等於5000。測試樣例 this is nowcoder 返回 redocwon si s...

黑馬程式設計師 字串指標與字串陣列

1 字串指標 定義 char 變數名 字串內容 字串內是常量 作用 用來儲存字串 在c語言中有兩種訪問字串的方式 1 用字串陣列 char string nbheimanb 注意 存放在棧區,可讀可寫。2 用字串指標 char 變數名 字串內容 字串內容是常量 char str nbheimanb ...

程式設計師面試金典第一章 陣列與字串(4) 空格替換

1.1 題目描述 請編寫乙個方法,將字串中的空格全部替換為 20 假定該字串有足夠的空間存放新增的字元,並且知道字串的真實長度 小於等於1000 同時保證字串由大小寫的英文本母組成。給定乙個string inistring 為原始的串,以及串的長度 int len,返回替換後的string。測試樣例...