LeetCode中翻轉字串的總結

最後將處理完的陣列轉換為字串

翻轉字串(簡單的對字串進行翻轉

首尾指標，雙向推進對字串進行中的元素進行交換

public

void
reversestring
(char
s)}

package com.zj.istring;

/** * @author zhoujian
* @date 2020/8/24 22:57
* 給定乙個字串 s 和乙個整數 k，你需要對從字串開頭算起的每隔 2k 個字元的前 k 個字元進行反轉。
* （1）如果剩餘字元少於 k 個，則將剩餘字元全部反轉。
* （2）如果剩餘字元小於 2k 但大於或等於 k 個，則反轉前 k 個字元，其餘字元保持原樣
// 交換left和right-1之間的元素
int end = right+1;
right--;if
(right
} left=right=end;
}return
newstring
(t);
}// 採用遞迴的方法
public string reversewords
(string s)
public
void
dfs(
char
arr,
int start)
dfs(arr,end+1)
;// 將start於end-1之間的元素進行交換
int right = end-1;
while
(start
}public
static
void
main
(string[
] args)
}

翻轉字串中的母音字母

採用收尾指標，對字串進行遍歷，找到母音字母就進行交換

package com.zj.istring;

/** * @author zhoujian
* @date 2020/8/24 20:28
*/public
class
problem345
left++
; right--;}
return
newstring
(source);}
public
static
void
main
(string[
] args)
}

翻轉字串 翻轉單詞字串

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

LeetCode 151 翻轉字串

給定乙個字串，逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。示例 3 輸入 a good ...

Leetcode 151 翻轉字串

給定乙個字串，逐個翻轉字串中的每個單詞。示例 1 輸入 the sky is blue 輸出 blue is sky the 示例 2 輸入 hello world 輸出 world hello 解釋 輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。示例 3 輸入 a good ...