重生之我在代码随想录刷算法第七天 | 344.反转字符串、 541. 反转字符串II、替换数字

参考文献链接：代码随想录

本人代码是Java版本的，如有别的版本需要请上代码随想录网站查看。

344.反转字符串

力扣题目链接

解题思路

这道题目还是比较简单的，反转字符串，直接使用双指针法即可。

一个指针从前往后遍历，一个从后往前，然后做交换操作即可。

代码示例

class Solution {
    public void reverseString(char[] s) {
        int left = 0;
        int right = s.length - 1;
        while(left < right){
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
}

541. 反转字符串II

力扣题目链接

解题思路

这道题目跟上一题类似，只不过需要判断条件。只要细心规定好循环和反转的条件即可。

代码示例

class Solution {
    public String reverseStr(String s, int k) {
        byte[] byteArray = s.getBytes();
        //首先给slow和fast初始化
        int slow = 0;
        int fast = k*2 - 1;
        while(true){
			//交换的左边界就是slow，右边界根据题意要看剩余的元素够不够k个            
            int left = slow;
            int right = Math.min(byteArray.length - 1,left + k - 1);
            //进行交换
            while(left < right){
                    byte temp = byteArray[left];
                    byteArray[left] = byteArray[right];
                    byteArray[right] = temp;
                    left++;
                    right--;
            } 
            //如果fast越界就停止
            if(fast > byteArray.length - 1){
                break;
            }
            //slow，fast一起前进2k，进入下一个判断点
            slow = slow + 2 * k;
            fast = fast + 2 * k;
        }
        String result = new String(byteArray);
        return result;
    }
}

541. 替换数字

卡码网题目链接

解题思路

这道题目思路比较简单。对于java语言来说String是不可变的，所以必须开辟新的空间。

首先我们遍历字符串看有几个数字，然后去定义一个新长度的char数组。然后把原数组的填充到新数组即可。

代码示例

public class Main {
    public static void main(String[] args) {
       java.util.Scanner scanner = new  java.util.Scanner(System.in);
       String s = scanner.next();
       int count = 0;
       char[] chars = s.toCharArray();
        //判断数字有几个
       for(int i = 0;i<chars.length ;i++ ){
          if(chars[i]>='0'&&chars[i]<='9'){
              count++;
          } 
       } 
        //通过数字的个数定义新数组长度
       char[] newChars = new char[chars.length + 5 * count];
       count = 0;
        //填充
       for(int i = 0;i<chars.length ;i++ ){
          if(chars[i]>='0'&&chars[i]<='9'){
              newChars[count++] = 'n';
              newChars[count++] = 'u';
              newChars[count++] = 'm';
              newChars[count++] = 'b';
              newChars[count++] = 'e';
              newChars[count++] = 'r';
          }else{
              newChars[count++] = chars[i];
          } 
       }
       System.out.println(new String(newChars));
    }
}