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

发布时间:2024年01月20日

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();// 去除空白
    }
}
  1. 双指针
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);
    }
}
文章来源:https://blog.csdn.net/echoliuy/article/details/135648573
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。