代码随想录算法训练营第八天|字符串

344.反转字符串：双指针

思路

代码：

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

541. 反转字符串II

思路：

反转k个字符串，取到合适的位置。
关键在于如何去判断剩余字符是少于k 还是小于2k大于k个。

代码：

注意：

1. 将字符串转为字符数组进行后续操作
2. 将字符数组转为字符串return

class Solution {
   
    public String reverseStr(String s, int k) {
   
        char[] c = s.toCharArray();//转为字符数组
        // int left=0;
        // int right=
        for(int i=0;i<c.length;i+=2*k){
   
            int start=i;
            int end=Math.min(c.length-1,start+k-1);
            while(start<end){
   
                char temp=c[start];
                c[start]=c[end];
                c[end]=temp;
                start++;
                end--;
            }
        }
        return new String(c);
    }
}

替换数字

代码

注意：用StringBuilder储存

import java.util.Scanner;
class Main{
   
    public static void main(String[] args){
   
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        // for(char c:s){
   
        //     System.out.println(c);
        // }
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<s.length();i++){
   
            if(Character.isDigit(s.charAt(i))){
   
                sb.append("number");
            }else{
   
                sb.append(s.charAt(i));
            }
        }
        System.out.println(sb);
    }   
}

151.翻转字符串里的单词

思路1:分割 + 倒序库函数

思路2：双指针

力扣k神题解

• 算法解析：
  倒序遍历字符串 s ，记录单词左右索引边界 i , j 。
  每确定一个单词的边界，则将其添加至单词列表 resresres 。
  最终，将单词列表拼接为字符串，并返回即可。
• 复杂度分析：
  时间复杂度 O(N)： 其中 N 为字符串 s的长度，线性遍历字符串。
  空间复杂度 O(N)： 新建的 list(Python) 或 StringBuilder(Java) 中的字符串总长度 ≤N ，占用 O(N) 大小的额外空间。
  
  
  
  

代码

1. 直接调用库函数

class Solution {
   
    public String reverseWords(String s) {
   
        String[] s1=s.split(" ");
        StringBuilder stringBuilder = new StringBuilder();
        for(int i=s1.length-1;i>=0;i--){
   
            // System.out.println(s1[i]);
            if(!s1[i].equals("")){
   
                stringBuilder.append(" " + s1[i]);
            }

        }
        return stringBuilder.toString().trim();// 去除空白
    }
}

2. 双指针

class Solution {
   
    public String reverseWords(String s) {
   
        s=s.trim();
        int j=s.length()-1,i=j;
        StringBuilder sb = new StringBuilder();
        while(i>=0){
   
            while(i>=0&&s.charAt(i)!=' ')i--;//搜索空格
            sb.append(s.substring(i+1,j+1)+" ");//添加单词，substring前闭后开，在while循环结束后 i移动到空格了，所以i++
            while(i>=0&&s.charAt(i)==' ')i--;//搜索空格
            j=i;
        }
        return sb.toString().trim();
    }
}

右旋字符串 卡码网

思路：

代码：

import java.util.*;
class Main{
   
    public static void main(String[] args){
   
        Scanner s = new Scanner(System.in);
        int k = s.nextInt();
        
        // 清除输入缓冲区中的换行符
        s.nextLine();
        
        //读取字符串
        String str = s.nextLine();
        StringBuilder sb = new StringBuilder();
        // int j=s.length()-1,i=j;
        sb.append(str.substring(str.length()-k));
        sb.append(str.substring(0,str.length()-k));
        System.out.println(sb);
    }
}