代码随想录day8 Java版 字符串操作

力扣344 反转字符串

class Solution {
    public void reverseString(char[] s) {
        int i = 0;
        int j = s.length - 1;
        while (i < j) {
            // 交换位置i和位置j的字符
            char c = s[i];
            s[i] = s[j];
            s[j] = c;
            i ++;
            j --;
        }
    }
}

力扣541 反转字符串2

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

卡码网54 替换数字

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        StringBuilder ss = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (c - '0' <= 9 && c - '0' >= 0) {
                ss.append("number");
            } else {
                ss.append(c);
            }
        }
        System.out.println(ss.toString());
    }
}

力扣151 反转字符串中的单词

class Solution {
    public String reverseWords(String s) {
        char[] c = s.toCharArray();
        c = reverse(c, 0, c.length - 1);
        //  从头反转每个单词
        int l = 0;
        int r = 0;
        while (r < c.length) {
            while (l < c.length && c[l] == ' ') l ++;
            r = l;
            while (r < c.length && c[r] != ' ') r ++;
            c = reverse(c, l, r - 1);
            l = r;
        }
        // 去空格
        int slow = 0;
        int fast = 0;
        int flag = 0;
        while (fast < c.length) {
            while (fast < c.length && c[fast] == ' ')fast ++;
            if (fast >= c.length) break;
            // 此时fast指向了单词的第一个位置，看slow若是在首位，则直接插入；若是不在，则说明要插一个空格后再插入
            if (slow == 0) {
                while (fast < c.length && c[fast] != ' ') {
                    c[slow] = c[fast];
                    slow ++;
                    fast ++;
                }
            } else {
                c[slow] = ' ';
                slow ++;
                while (fast < c.length && c[fast] != ' ') {
                    c[slow] = c[fast];
                    slow ++;
                    fast ++;
                }
            }
        }
        return new String(c, 0, slow);
    }
    public char[] reverse(char[] c, int l, int r) {
        while (l < r) {
            c[l] ^= c[r];
            c[r] ^= c[l];
            c[l] ^= c[r];
            l ++;
            r --;
        }
        return c;
    }
}

卡码网55 右旋字符串

import java.io.*;
import java.util.*;
public class Main{
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
        StringBuilder ss = new StringBuilder();
        char[] c = s.toCharArray();
        for (int i = c.length - n; i < c.length; i ++) {
            ss.append(c[i]);
        }
        for (int i = 0; i < c.length - n; i ++) {
            ss.append(c[i]);
        }
        System.out.println(ss.toString());
    }
}