【代码随想录算法训练营-第八天】【字符串】344，541，卡码网：54，151，卡码网：55

本文主要是介绍【代码随想录算法训练营-第八天】【字符串】344，541，卡码网：54，151，卡码网：55，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

344.反转字符串

第一遍

思路

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

541. 反转字符串II

第一遍

思路
- 还是要注意读懂题目，找到解题的窍门；
- 看起来有k和2k左右两个判断条件，其实只有一个k的判断条件，因为不论最后一次循环有多少个元素，始终只要反转0-k个元素。

class Solution {public String reverseStr(String s, int k) {char[] chars = s.toCharArray();for (int i = 0; i < chars.length; i += 2 * k) {int start = i;int end = Math.min(chars.length - 1, start + k - 1);while (start < end) {char tmpChar = chars[start];chars[start] = chars[end];chars[end] = tmpChar;start++;end--;}}return new String(chars);}
}

替换数字

第一遍

思路
- 题目完成很简单，但为了锻炼双指针还是有点难度的；
- 学习了一下关于StringBulider的相关知识：
  - StringBuilder 是 Java 中的一个类，位于 java.lang 包下，用于处理字符串的可变对象。与 String 类不同，StringBuilder 允许在不创建新对象的情况下修改字符串内容。这种可变性使得在处理大量字符串拼接或修改的情况下，StringBuilder 比直接使用 String 更加高效，因为避免了不断创建新的字符串对象。
  - 以下是 StringBuilder 的一些主要特点和用法：
    - 可变性： StringBuilder 对象的内容可以被修改，包括添加、插入、删除字符等操作，而不会创建新的对象。
    - 效率：由于可变性，StringBuilder 在执行大量字符串拼接或修改时比 String 更加高效。这是因为在 String 中每次修改都需要创建一个新的字符串对象，而 StringBuilder 可以在原有对象的基础上进行修改。
    - 线程不安全： StringBuilder 不是线程安全的，因此在多线程环境下使用时需要进行额外的同步处理。如果需要线程安全的可变字符串，可以使用 StringBuffer 类，它提供了与 StringBuilder 类似的功能，但是所有的公共方法都是同步的。
    - 常见方法： StringBuilder 提供了一系列方法用于字符串的操作，包括 append() 用于追加字符串、insert() 用于在指定位置插入字符串、delete() 用于删除字符、substring() 用于提取子串等。

class Main {public static void main(String[] args) {String s = "a1b2c3";Solution solution = new Solution();String result = String.valueOf(solution.reverseStr(s));System.out.println(result);}
}class Solution {public StringBuilder reverseStr(String s) {char[] chars = s.toCharArray();StringBuilder newS = new StringBuilder();for (int i = 0; i < chars.length; i++) {if (Character.isDigit(chars[i])) {newS.append("number");} else {newS.append(chars[i]);}}return newS;}
}

151.翻转字符串里的单词

第一遍

思路
- 删除字符串前后的空格：trim()返回的是String；
- 移除收尾的很简单了，定义开始结束的指针，开头是空格，开始指针+1，结尾同理-1，这个可以用trim代替；
- 其他的都要考虑自己实现一下；
- 回顾了一下移除元素的算法，变种可以实现移除中间元素；
这题利用StringBulider应该会更好的练习对字符串的理解；

public class StringStructure {public static void main(String[] args) {String s = "  hello  world   abc";Solution solution = new Solution();String result = solution.reverseWords(s);System.out.println(result);}
}class Solution {public String reverseWords(String s) {// 移除收尾空格String trimmedString = s.trim();// 移除单词中间的空格，并保留1个空格        String eraseMidSpaceString = eraseMidSpace(trimmedString);// 反转整个字符串String reverseString = reverse(eraseMidSpaceString);// 反转每个单词return reverseEveryWord(reverseString);}public String eraseMidSpace(String s) {char target = ' ';char[] charS = s.toCharArray();int slow = 1, fast = 1;while (fast < s.length()) {if (charS[fast] == target && charS[slow - 1] == target) {fast++;continue;}charS[slow] = charS[fast];slow++;fast++;}char[] resultS = new char[slow];for (int i = 0; i < slow; i++) {resultS[i] = charS[i];}return new String(resultS);}public String reverse(String s) {char[] charS = s.toCharArray();for (int i = 0, j = s.length() - 1; i < s.length() && j > 0 && i <= j; i++, j--) {char tmp = charS[i];charS[i] = charS[j];charS[j] = tmp;}return new String(charS);}public String reverseEveryWord(String s) {char[] charS = s.toCharArray();for (int i = 0, start = 0; i < s.length(); i++) {if (charS[i] == ' ') {for (int j = start, k = i - 1; j < i && k > start && j <= k; j++, k--) {char tmp = charS[j];charS[j] = charS[k];charS[k] = tmp;}start = i + 1;} else if (i + 1 == s.length()) {for (int j = start, k = i; j <= i && k > start && j <= k; j++, k--) {char tmp = charS[j];charS[j] = charS[k];charS[k] = tmp;}break;}}return new String(charS);}
}

卡码网：55.右旋转字符串

第一遍

思路
- 写完通过直接去看答案了。。。。。。
- 然后才注意到升级了难度。。。。。。
- 如果有二刷，需要注意升级难度

import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int k = Integer.parseInt(in.nextLine());String s = in.nextLine();Solution solution = new Solution();String result = solution.reverseWords(s,k);System.out.println(result);}
}class Solution {public String reverseWords(String s, int k) {StringBuilder sb = new StringBuilder();for (int i = s.length() - k; i < s.length(); i++) {sb.append(s.charAt(i));}for (int i = 0; i < s.length() - k; i++) {sb.append(s.charAt(i));}return sb.toString();}
}