代码随想录算法训练营Day08:344.反转字符串，541.反转字符串||，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-||.左旋转字符串

344.反转字符串

文章链接：代码随想录 (programmercarl.com)

思路：比较简单，两两交换节点。

Java代码：

class Solution {
    public void reverseString(char[] s) {
        //先判断特殊情况
        if(s == null || s.length == 0){
            return;
        }
        int left = 0;
        int right = s.length - 1;
        char temp;
        while(left < right){
            temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
}

541.反转字符串||（需要巩固）

文章链接：代码随想录 (programmercarl.com)

思路：无思路

看完文章后的反思：

（1）当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章，即让i += 2k 

（2）什么时候使用库函数：当库函数只是作为代码处理中的一部分时，可以使用；反之，如果代码要实现库函数，或者直接调用库函数时代码很短，则此时需要人为重新撰写库函数

（3）将字符串转换为字符数组：s.toCharArray()

（4）将字符数组转换为字符串: new String(char)

Java代码：

class Solution {
    public String reverseStr(String s, int k) {
        char[] sc = s.toCharArray();
        for(int i = 0; i < sc.length;i += 2*k){
            int start = i;
            int end = Math.min(i + k - 1,sc.length - 1);
            while(start < end){
                char temp = sc[start];
                sc[start] = sc[end];
                sc[end] = temp;
                start++;
                end--;
            }
        }
        return new String(sc);
    }
}

剑指Offer 05.替换空格

文章链接：代码随想录 (programmercarl.com)

思路：要修改字符串，但字符串本身不能被修改，因此要用到StringBuilder或者StringBuffer类

Java代码：

class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        for(int i=0;i < s.length();i++){
            if(s.charAt(i) == ' '){
                sb.append("%20");
            }
            else{
                sb.append(s.charAt(i));
            }
        }
        return sb.toString();
    }
}

151.翻转字符串里的单词（注意看反思）

文章链接：代码随想录 (programmercarl.com)

思路：题目中提到有多余的空格，首先可以通过循环遍历去除首尾的空格，对于中间多余的空格可以通过StringBuilder来进行操作，在获取到一个完整的StingBuilder后，先对整体进行反转，再分别对每个单词进行反转，最后就实现了题目的要求。

看完文章后的反思：

（1）去除中间多余空格的if条件应当如何设置

（2）StringBuilder如何修改index位置的字符，用sb.setCharAr(index ,char);//将index位置的字符变为新的char

（3）如何定义反转每个单词的函数

Java代码：

class Solution {
    public String reverseWords(String s) {
        int notSpbefore = 0;//找到字符串第一个字母的指针
        int notSpafter = s.length() - 1;//从后往前找，找到字符串最后一个字母
        while(s.charAt(notSpbefore) == ' '){
            notSpbefore++;
        }
        while(s.charAt(notSpafter)== ' '){
            notSpafter--;
        }
        //上述去除了开头和结尾的空格，即明确了无多余空格的区间
        StringBuilder sb = new StringBuilder();
        //在遍历的过程中去除单词间的多个空格
        for(int i = notSpbefore; i <= notSpafter;i++){
            if(s.charAt(i) != ' ' || sb.charAt(sb.length() - 1) != ' '){
                sb.append(s.charAt(i));
            }
        }
        //去除完所有多余空格后,先反转总体字母顺序
        reverse(sb,0,sb.length() - 1);
        //反转每个单词里字母的顺序
        reverseEachword(sb);
        return sb.toString();
    }

    private void reverse(StringBuilder sb, int i,int j){
        while(i < j){
            char temp = sb.charAt(i);
            sb.setCharAt(i,sb.charAt(j));
            sb.setCharAt(j,temp);
            i++;
            j--;
        }
    }

    private void reverseEachword(StringBuilder sb){
        int start = 0;
        int end = 0;
        int n = sb.length();
        while(start < n){
            while(end < n && sb.charAt(end)!= ' '){
                end++;
            }
            //循环结束表示end找到第一个单词的末尾字母后的空格
            reverse(sb,start,end - 1);
            start = end + 1;
            end = start;
        }
    }

}

剑指Offer58-||.左旋转字符串

文章链接：代码随想录 (programmercarl.com)

思路：先整体反转，再单独分段反转。

Java代码：

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < s.length();i++){
            sb.append(s.charAt(i));
        }
        reverse(sb,0,sb.length() - 1);
        //注意，此时sb已经翻转了，前面k个数字已经移到后面去了
        reverse(sb,sb.length() - n, sb.length() - 1);
        reverse(sb,0,sb.length() - n - 1);
        return sb.toString();
    }

    private void reverse(StringBuilder sb,int i ,int j){
        while(i < j){
            char temp = sb.charAt(i);
            sb.setCharAt(i,sb.charAt(j));
            sb.setCharAt(j,temp);
            i++;
            j--;
        }
    }
}