Day07 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字-CSDN博客

本文链接：https://blog.csdn.net/q864508127/article/details/140320903

语言

Java

344.反转字符串

题目链接：反转字符串

题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

思路

用双指针法，循环将数组的第一个数和最后一个数进行交换就好了。

代码

class Solution {
    public void reverseString(char[] s) {
        for (int i = 0, j = s.length - 1; i < s.length / 2; i++, j--) {
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }
}

易错点

一开始我打算再创个数组，反向遍历一下再放入，后发现不能格外分配空间。

时间复杂度

时间复杂度: O(n)
空间复杂度: O(1)

541. 反转字符串II

题目链接：反转字符串II

题目

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路

先把字符串转化为字符数组，在进行循环遍历。遍历的条件是每次加2k个，先判断s是大于k 如果大于将前K个数通过reverse方法进行反转。如果小于直接反转。

代码

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

易错点

总循环是每次+ 2k

反转字符串中判断循环的边界条件是i + k - 1

返回的新字符串是新new出来的

自己定义reverse方法时注意i，j是传入的实参。不要重新定义为0。

时间复杂度

时间复杂度: O(n)
空间复杂度: O(n)

卡码网：54.替换数字

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

题目

思路

先获得输入的s长度，用变量len存长度，进行扩容，创建一个字符数组，把字符串的字符放进去，再通过循环判断来替换数字最后输出这个字符数组。

代码

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int len = s.length();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) >= 0 && s.charAt(i) <= '9') {
                len += 5;
            }
        }
        
        char[] ret = new char[len];
        for (int i = 0; i < s.length(); i++) {
            ret[i] = s.charAt(i);
        }
        for (int i = s.length() - 1, j = len - 1; i >= 0; i--) {
            if ('0' <= ret[i] && ret[i] <= '9') {
                ret[j--] = 'r';
                ret[j--] = 'e';
                ret[j--] = 'b';
                ret[j--] = 'm';
                ret[j--] = 'u';
                ret[j--] = 'n';
            } else {
                ret[j--] = ret[i];
            }
        }
        System.out.println(ret);
    }
}