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

344.反转字符串

题目链接/文章讲解/视频讲解

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

---

541. 反转字符串II

题目链接/文章讲解/视频讲解

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer res = new StringBuffer();
        int start = 0;
        int length = s.length();
        while (start < length) {
            StringBuffer tmp = new StringBuffer();
            int firstK = (start + k > length) ? length : start + k;
            int secondK = (start + 2 * k > length) ? length : start + 2 * k;

            tmp.append(s.substring(start, firstK));
            res.append(tmp.reverse());

            if (firstK < secondK) {
                res.append(s.substring(firstK, secondK));
            }

            start += (2 * k);
        }
        return res.toString();
    }
}

---

卡码网：54.替换数字

题目链接/文章讲解/视频讲解

import java.util.Scanner;
public class Main {
    public static String replaceNumbersWithText(String s) {
        StringBuilder result = new StringBuilder();

        for (char c : s.toCharArray()) {
            if (Character.isDigit(c)) {
                result.append("number");
            } else {
                result.append(c);
            }
        }

        return result.toString();
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.next();
        String output = replaceNumbersWithText(input);
        System.out.println(output);
    }
}

---

151.翻转字符串里的单词

题目链接/文章讲解/视频讲解

class Solution {
   /**
     * 不使用Java内置方法实现
     * <p>
     * 1.去除首尾以及中间多余空格
     * 2.反转整个字符串
     * 3.反转各个单词
     */
    public String reverseWords(String s) {
        // System.out.println("ReverseWords.reverseWords2() called with: s = [" + s + "]");
        // 1.去除首尾以及中间多余空格
        StringBuilder sb = removeSpace(s);
        // 2.反转整个字符串
        reverseString(sb, 0, sb.length() - 1);
        // 3.反转各个单词
        reverseEachWord(sb);
        return sb.toString();
    }

    private StringBuilder removeSpace(String s) {
        // System.out.println("ReverseWords.removeSpace() called with: s = [" + 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++;
        }
        // System.out.println("ReverseWords.removeSpace returned: sb = [" + sb + "]");
        return sb;
    }

    /**
     * 反转字符串指定区间[start, end]的字符
     */
    public void reverseString(StringBuilder sb, int start, int end) {
        // System.out.println("ReverseWords.reverseString() called with: sb = [" + sb + "], start = [" + start + "], end = [" + end + "]");
        while (start < end) {
            char temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
        // System.out.println("ReverseWords.reverseString returned: sb = [" + sb + "]");
    }

    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.右旋转字符串

题目链接/文章讲解/视频讲解

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        String s = scanner.next();

        int len = s.length();

        // 将字符串整体反转
        StringBuilder reversed = new StringBuilder(s).reverse();

        // 先反转前一段，长度n
        StringBuilder reversedFirstSegment = new StringBuilder(reversed.substring(0, n)).reverse();

        // 再反转后一段
        StringBuilder reversedSecondSegment = new StringBuilder(reversed.substring(n)).reverse();

        // 拼接得到最终结果
        String result = reversedFirstSegment.toString() + reversedSecondSegment.toString();

        System.out.println(result);
    }
}