day08|字符串题目part01

public static void reverseString(char[] s) {
        if(s == null ||s.length ==1)return;
        int left = 0;
        int right = s.length-1;
        while(left

public static String reverseStr(String s, int k) {
        if (s.length() == 0 || k == 1) {
            return s;
        }
        char[] cs = s.toCharArray();
        //i以2k的速度往前走
        for (int i = 0; i < cs.length; i += 2 * k) {
        //剩余长度大于k，反转前k个字符
            if (cs.length - i >= k) {
                //反转前k个字符
                reverse(cs, i, i + k - 1);
               //剩余字符小于k时，将剩余字符全部反转
            } else if (cs.length - i < k) {
                reverse(cs, i, cs.length - 1);
            }
        }
        return new String(cs);
    }

    public static void reverse(char[] chars, int start, int end) {
        int left = start;
        int right = end;
        while(left

卡码网：54.替换数字—String类型数据的更新

难点

如何判断字符为数字
解决方法：判断chars[i] -’0‘是否为0或91或介于0-9之间

实现过程

public static String replaceNumber(String str,String replace){
        StringBuffer res = new StringBuffer();
        char[] cs = str.toCharArray();
        for (int i = 0; i < cs.length; i++) {
            if(cs[i]-'0'>= 0 && cs[i]-'0'<=9){
                res.append(replace);
            }
            else{
                res.append(cs[i]);
            }
        }
        return res.toString();
    }

151.翻转字符串里的单词—去除多余空格是难点

按照卡哥的思路解决的难点：

1. 如何去除多余空格，难度系数：5※*
2. 为何会使用多次反转达到反转单词顺序的目的

实现过程

 //反转符串中 单词 的顺序，并去除字符串中多余的空格
//    public static String reverseWords(String s) {
//        char[] cs = s.toCharArray();
//        //1.去掉多余空格，使用双指针完成
//        //2.反正整个字符串
//        //3.反转每个单词
//    }

1.去掉多余空格，使用双指针完成

    public static String removeExtraSpaces(String str) {
        int fast = 0;
        int slow = 0;
        char[] cs = str.toCharArray();
        StringBuffer stringB = new StringBuffer();
        for (; fast < cs.length; fast++) {
            //给每个单词之间加空格，并第一个单词前不加空格
            if (slow != 0 && cs[fast] != ' ') {
                cs[slow++] = ' ';
            }
            //不是空格的直接赋给慢指针
            while (fast < cs.length && cs[fast] != ' ') {
                cs[slow++] = cs[fast++];
            }
        }
        for (int i = 0; i < slow; i++) {
            stringB.append(cs[i]);
        }
        return stringB.toString();
    }

2. 反转整个字符串

 public static String reverseString(String str) {
      char[] chars = reverse(str.toCharArray(), 0, str.length() - 1);
      return new String(chars);
 }

3. 反转每个单词

public static String reverseWord(String str){
      char[] chars = str.toCharArray();
      int start = 0;
      for (int i = 0; i <= chars.length; i++) {
          if ( i == chars.length||chars[i] == ' ') {
              reverse(chars, start, i - 1);
              start = i + 1;
          }
      }
      return new String(chars);
  }

反转算法：

    public static char[] reverse(char[] chars, int start, int end) {
        int left = start;
        int right = end;
        while (left < right) {
            char temp = chars[left];
            chars[left] = chars[right];
            chars[right] = temp;
            left++;
            right--;
        }
        return chars;
    }

卡码网：55.右旋转字符串—反转字符串的应用

右旋转字符串

1. 先整体反转
2. 前一段反转：长度为n
3. 后一段反转：长度为len-n

左旋转字符串

1. 前一段反转：长度为len-n
2. 后一段反转：长度为n
3. 整体反转

实现过程

右旋转字符串

 public static String rightRotate(String str,int n){
        char[] chars = str.toCharArray();
        //反转整个字符串
        reverse(chars,0,chars.length-1);
        //反转前一段，长度为n
        reverse(chars,0,n-1);
        //反转后一段，长度为len-n
        reverse(chars,n,chars.length-1);
        return new String(chars);
    }
    public static void reverse(char[] chars,int start,int end){
        int left = start;
        int right = end;
       while(left