leetcode刷题

557. 反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

示例 2:

输入： s = "God Ding"
输出："doG gniD"

提示：

• 1 <= s.length <= 5 * 104
• s 包含可打印的 ASCII 字符。
• s 不包含任何开头或结尾空格。
• s 里 至少 有一个词。
• s 中的所有单词都用一个空格隔开。

思路：for循环遍历，遇到空格count++，end=空格下标-1，start=0，然后翻转字符串，然后int 一个a=空格下标+1；start=a，end=第二个空格下标-1，然后翻转字符串，if count==0,直接翻转，else最后一个字符串的时候也是count=0，start=a，end=字符串数组长度-1；

class Solution {
    public String reverseWords(String s) {

char[]c=s.toCharArray();
int start=0,end,count=0;
int a=0;
for(int i=0;i<c.length;i++){
    if(c[i]==' '){
        end=i-1;
while(start<end){
    char temp=c[start];
c[start]=c[end];
c[end]=temp;
start++;
end--;
count++;

}
start=i+1;
a=i+1;
    }
}
   if(count==0){
        end=c.length-1;
          start=0;
while(start<end){
    char temp=c[start];
c[start]=c[end];
c[end]=temp;
start++;
end--;

    }
}
else{
        end=c.length-1;
          start=a;
while(start<end){
    char temp=c[start];
c[start]=c[end];
c[end]=temp;
start++;
end--;

    }
}   
   return new String(c);
}
}

class Solution {
    public String reverseWords(String s) {
        char[] chars = s.toCharArray();
        //count变量记录单词遇到空格的次数
        int i = 0,count = 0;
        //j遍历整个字符串
        for (int j = 0; j < chars.length; j++) {
            //当j遇到空格的时候，j前面就是一个单词
            if (chars[j] == ' ') {
                reverse(chars, i, j - 1);
                i = j + 1;
                count++;
            }
        }

        if (count == 0) {
            //count当次数为0也就是只有一个单词的时候直接反转整个字符串即可
            reverse(chars, 0, chars.length - 1);
        }else {
            //反转最后那个单词
            reverse(chars, i, chars.length - 1);
        }
        return new String(chars);
    }

    //字符串反转
    private void reverse(char[] chars, int left, int right) {
        while(left < right){
            chars[left] ^= chars[right] ^ (chars[right] = chars[left]);
            left++;
            right--;
        }
    }

}