演算法 字串問題 翻轉字串

2022-08-02 01:18:12 字數 1041 閱讀 7948

/**

* 翻轉字串'

* 給定乙個字元型別的陣列chas,請在單詞間作逆序調整。只要做到單詞順序逆序即可。

* 例如,如果看成字串"dog loves pig",則調整為"pig loves dog"

* 過程:先整體逆序,在區域性單詞逆序

*/public

static

void rotateword(char

chas)

reverse(chas, 0, chas.length - 1);

int l = -1;

int r = -1;

for (int i = 0; i < chas.length; i++)

if (l != -1 && r != -1) }}

public

static

void reverse(char chas, int start, int

end)

}

1

/**2

* 翻轉字串'

3* 給定乙個字元型別的陣列chas,和乙個整數size,請把大小為size的左半區整體移到右半區,右半區間整體移到左半區間

4* 例如,"abcde",size=3,調整為"deabc"

5* 過程:先逆序前部分,在逆序後部分,最後逆序整體6*/

7public

static

void rotate1(char chas, int

size)

11 reverse(chas, 0, size - 1);

12 reverse(chas, size, chas.length - 1);

13 reverse(chas, 0, chas.length - 1);14}

1516

public

static

void reverse(char chas, int start, int

end)

25 }

字串問題 翻轉字串

題目 給定乙個字元型別的陣列chas,請在單詞間做逆序調整,只要做到單詞順序逆序即可,對空格的位置沒有特別要求。例如把chas看成字串為 i love you 調整成 you love i 補充題目 給定乙個字元型別的陣列chas和乙個整數size,請把大小為size的左半區整體移到右半區,右半區整...

翻轉字串 翻轉單詞字串

將一句話裡面的單詞進行倒置,標點符號不倒換。比如一句話 i come from china.倒換後變成 china.from come i 解析 解決該問題可以分為兩步,第一步全盤置換為 anihc morf emoc i 第二部對每個單詞進行逐步翻轉,如果不是空格,則開始翻轉單詞。具體 如下 in...

字串翻轉

遞迴入門 字串翻 將字串 test 翻轉,變為 tset 解法 遞迴 此題的遞迴跟判斷回文字串的解法原理一樣。只是不是比較兩端字元,而是直接交換。include using namespace std int str turn int low,int high,char p,int length t...