代码随想录算法训练营第八天 | 344. 反转字符串、541. 反转字符串 II、卡码网54. 替换数字、151. 反转字符串中的单词、卡码网55. 右旋字符串

344. 反转字符串

使用双指针法，将两个指针分别指向数组两端，left<right时向中间移动，即可完成字符串的反转。

class Solution {
    public void reverseString(char[] s) {
        int left = 0;
        int right = s.length - 1;
        while (left <  right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
}

541. 反转字符串 II

本题反转字符串时用到的方法与上一题344. 反转字符串相同，只是多了对剩余字符是否小于k个的判断，步长也变为了2k。将上一题的答案写做一个单独的方法，在循环中调用即可，直接在参数中加入左指针和右指针，方便在循环中设置范围。当然，一开始要将字符串转化为char数组，最后再将处理完后的char数组转化为字符串。

class Solution {
    public String reverseStr(String s, int k) {
        char[] c = s.toCharArray();
        for (int i = 0; i < c.length; i += 2 * k) {
            if (i + k <= c.length) {
                reverse(c, i, i + k - 1);
                continue;
            } 
            reverse(c, i, c.length - 1);
        }
        return new String(c);
    }

    private char[] reverse(char[] s, int left, int right) {
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
        return s;
    }
}

（卡码网）54. 替换数字（第八期模拟笔试）

 使用Java解本题时没有什么特殊的方法，正常使用Scanner和StringBuilder即可，利用Character.isDigit方法判断字符是否为数字。

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (Character.isDigit(s.charAt(i))) {
                sb.append("number");
            }else sb.append(s.charAt(i));
        }
        System.out.println(sb);
    }
}

151. 反转字符串中的单词

要反转字符串中的单词，可以先反转整个字符串，再对每个单词进行反转。按照题目要求。还要移除单词之间的空格和字符串整体前后的空格。因此可以写一个去除首尾以及中间多余空格的方法，接着调用一个方法反转字符串，最后再用一个方法反转单词中的字符串。

在去除首尾以及中间多余空格的方法中建立start和end指针，如果首位是空格就可以直接移动指针，之后正常遍历字符串，将单词和单词后的第一个空格加入SrtringBuilder。

反转整个字符串与前几题中的方法一样。

反转单词时，用start指针标记单词的起点，用end指针找到单词的结尾，end指针不指向空格时继续移动。

class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = removeSpace(s);
        reverseString(sb, 0, sb.length()-1);
        reverseEachWord(sb);
        return sb.toString();
    }

    private StringBuilder removeSpace(String s) {
        int start = 0;
        int end = s.length() - 1;
        while (s.charAt(start) == ' ') start++;
        while (s.charAt(end) == ' ') end--;
        StringBuilder sb = new StringBuilder();
        while (start <= end ) {
            char c = s.charAt(start);
            if (c != ' ' || sb.charAt(sb.length() - 1) != ' ') {
                sb.append(c);
            }
            start++;
        }
        return sb;
    }

    private void reverseString(StringBuilder sb, int start, int end) {
        while (start < end) {
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
    }

    private void reverseEachWord(StringBuilder sb) {
        int start = 0;
        int end = 1;
        int n = sb.length();
        while (start < n) {
            while (end < n && sb.charAt(end) != ' ') {
                end++;
            }
            reverseString(sb, start, end - 1);
            start = end + 1;
            end = start + 1;
        }
    }
}

（卡码网）55. 右旋字符串（第八期模拟笔试）

本题可以参考上一题151. 反转字符串中的单词的解法，先反转整个字符串，再反转每个部分（前n个字符串和后面的字符串）。反转字符串的方法还是前几题中的方法。

import java.util.Scanner;

class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        String s = in.nextLine();
        int len = s.length();  //获取字符串长度
        char[] chars = s.toCharArray();
        reverse(chars, 0, len - 1);  //反转整个字符串
        reverse(chars, 0, n - 1);  //反转前一段字符串，此时的字符串首尾尾是0,n - 1
        reverse(chars, n, len - 1);  //反转后一段字符串，此时的字符串首尾尾是n,len - 1
        
        System.out.println(chars);
        
        
    }
    
    private static void reverse(char[] s, int left, int right) {
        while (left < right) {
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }

    }
}