題目描述
給定一個字符串,你需要反轉字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。
示例 1:
輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc"
注意:在字符串中,每個單詞由單個空格分隔,並且字符串中不會有任何額外的空格。
思路
由於字符串中不會有任何額外的空格,根據空格來找單詞,將每個單詞依次進行字符串的反轉即可,字符串的反轉可以看我這篇博客:LeetCode反轉字符串
AC代碼(Java)
class Solution {
public String reverseWords(String s) {
char[] cl = s.toCharArray();
int start = 0;
int nextSpace = s.indexOf(' ',start); // 返回字符串s從索引start開始的第一個空格的索引,若沒有,則返回-1
while(nextSpace != -1) {
reverse(cl,start,nextSpace - 1);
start = nextSpace + 1;
nextSpace = s.indexOf(' ',start);
}
reverse(cl,start,cl.length - 1);
return new String(cl);
}
public void reverse(char[] cl,int start,int end){
while(start < end){
char temp = cl[start];
cl[start] = cl[end];
cl[end] = temp;
start ++;
end --;
}
}
}