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

344. 反转字符串

344. 反转字符串https://leetcode.cn/problems/reverse-string/

反转字符串，主要是熟悉下字符串的操作，左右指针直接交换就可以了，没想到后面这是基本操作

class Solution {
    public void reverseString(char[] s) {
        if (s.length <= 1) return;
        int n = s.length;
        int left = 0;
        int right = n - 1;

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

541. 反转字符串 II

541. 反转字符串 IIhttps://leetcode.cn/problems/reverse-string-ii/

思路：直接模拟也可以写，很方便，左右指针一出谁与争锋，就是这个边界想了半天...

class Solution {
    public String reverseStr(String s, int k) {
        if (s.length() == 0) return s;
        int n = s.length();
        char[] arr = s.toCharArray();
        for (int i = 0; i < n; i += 2 * k) {
            if (n - i > k) {
                //反转 从i到i+k
                reverseString(arr, i, i + k - 1);
            } else {
                //反转 从i到n-1
                reverseString(arr, i, n - 1);
            }
        }
        return new String(arr);
    }

    public void reverseString(char[] s, int left, int right) {
        if (s.length <= 1) return;
        int n = s.length;

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

卡码54.替换数字

卡码网54.替换数字https://kamacoder.com/problempage.php?pid=1064

替换操作，基操勿六

import java.util.*;
  
 public class Main {
  public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int n = s.length();
        String res=new String();
        char[] arr = s.toCharArray();
        for (int i = 0; i < n; i++) {
            if(arr[i]>='0' && arr[i]<='9'){
                res+="number";
            }else{
                String str=String.valueOf(arr[i]);
                res+=str;
            }
        }
 
        System.out.println(res);
         
        return;
    }
 }

151.翻转字符串里的单词

151.翻转字符串里的单词. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/reverse-words-in-a-string/description/

这题一开始跳过了，确实是里面操作最多的，而且我记得剑指offer里也有

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

卡码网55. 右旋字符串

也是基本操作，很简单

import java.util.*;
  
 public class Main {
  public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 读取k
        int k = Integer.parseInt(in.nextLine());
        // 读取字符串
        String s = in.nextLine();
       
        int n = s.length();
        String res=new String();
        String begin=new String();
        char[] arr = s.toCharArray();
        for (int i = 0; i < n; i++) {
            if(i<n-k){
                res+=String.valueOf(arr[i]);
            }else{
                begin+=String.valueOf(arr[i]);
            }
        }
 
        System.out.println(begin+res);
         
        return;
    }
 }