代码随想录算法训练营Day09

反转字符串中的单词

这里注意如何使用快慢指针将空格处理成题目要求的情况
抄的leetcode题解，记得回顾

class Solution {  
    public String reverseWords(String s) {  
        StringBuilder sb = trimSpaces(s);  
  
        // 翻转字符串  
        reverse(sb, 0, sb.length() - 1);  
  
        // 翻转每个单词  
        reverseEachWord(sb);  
  
        return sb.toString();  
    }  
  
    public StringBuilder trimSpaces(String s) {  
        int left = 0, right = s.length() - 1;  
        // 去掉字符串开头的空白字符  
        while (left <= right && s.charAt(left) == ' ') {  
            ++left;  
        }  
  
        // 去掉字符串末尾的空白字符  
        while (left <= right && s.charAt(right) == ' ') {  
            --right;  
        }  
  
        // 将字符串间多余的空白字符去除  
        StringBuilder sb = new StringBuilder();  
        while (left <= right) {  
            char c = s.charAt(left);  
  
            if (c != ' ') {  
                sb.append(c);  
            } else if (sb.charAt(sb.length() - 1) != ' ') {  
                sb.append(c);  
            }  
  
            ++left;  
        }  
        return sb;  
    }  
  
    public void reverse(StringBuilder sb, int left, int right) {  
        while (left < right) {  
            char tmp = sb.charAt(left);  
            sb.setCharAt(left++, sb.charAt(right));  
            sb.setCharAt(right--, tmp);  
        }  
    }  
  
    public void reverseEachWord(StringBuilder sb) {  
        int n = sb.length();  
        int start = 0, end = 0;  
  
        while (start < n) {  
            // 循环至单词的末尾  
            while (end < n && sb.charAt(end) != ' ') {  
                ++end;  
            }  
            // 翻转单词  
            reverse(sb, start, end - 1);  
            // 更新start，去找下一个单词  
            start = end + 1;  
            ++end;  
        }  
    }  
}

右旋字符串

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。
例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。
不能申请额外空间，只能在本串上操作

public class Solution123 {  
//    字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k//    请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。  
//    例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。  
    public static void main(String[] args) {  
        String s = "abcdefg";  
        System.out.println(right(s,2));  
    }  
    public static String right(String str, int n) {  
        str = reverse(str,0,str.length()-1);  
        str = reverse(str,0,n-1);  
        str = reverse(str,n,str.length()-1);  
        return str;  
    }  
    public static String reverse(String str, int left, int right) {  
        char[] c = str.toCharArray();  
        while (left <= right) {  
            char temp = c[left];  
            c[left] = c[right];  
            c[right] = temp;  
            left++;  
            right--;  
        }  
        return new String(c);  
    }  
}

KMP后补总结！