代码随想录Day8：字符串

糖豆大将军

于 2024-09-05 21:43:42 发布

阅读量356

点赞数 5

文章标签：算法

本文链接：https://blog.csdn.net/qq_45890831/article/details/141940955

版权

151.翻转字符串里的单词 leetcode链接

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        int j = s.length() - 1,i = j;
        StringBuilder res = new StringBuilder();
        while(i >= 0){
            while(i >= 0 && s.charAt(i) != ' ') i--;
            res.append(s.substring(i + 1,j + 1) + " ");
            while(i >=0 && s.charAt(i) == ' ') i--;
            j = i;
        }
        return res.toString().trim();
    }
}

具体思路如下：

去除空格: 首先，使用 trim() 方法去除输入字符串的首尾空格，以简化后续处理。
双指针技术:
- 使用两个指针 i 和 j，j 初始化为字符串的最后一个字符索引，i 用于向左搜索当前单词的起始位置。
- 通过不断移动 i 来找到单词的边界，i 指向空格时，j 指向当前单词的末尾。
提取单词:
- 当 i 找到一个空格时，使用 substring(i + 1, j + 1) 提取当前单词。
- 将提取的单词添加到结果中，并后面加一个空格。
跳过空格:
- 在找到一个单词后，继续向左移动 i，跳过多个连续的空格，以找到下一个单词的起始位置。i = j 开始新单词的填入工作。
构建结果:
- 使用 StringBuilder 来高效构建结果字符串，避免频繁的字符串拼接。
- 最后，使用 trim() 去除结果字符串的首尾空格，并返回最终结果。

右旋字符串卡码网链接

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = Integer.parseInt(scan.nextLine());
        String s = scan.nextLine();
        
        int len = s.length();
        char[] chars = s.toCharArray();
        revese(chars, 0, len - 1);
        revese(chars, n, len - 1);
        revese(chars, 0, n - 1);
        
        System.out.println(chars);
    }
    
    public static void revese(char[] ch, int start, int end){
        while(start < end){
            char temp = ch[start];
            ch[start] = ch[end];
            ch[end] = temp;
            start++;
            end--;
            
        }
    }
    
}

本题思路整体反转加局部反转

28. 实现 strStr() leetcode链接

class Solution {
    public int strStr(String ss, String pp) {
        int n = ss.length(), m = pp.length();
        char[] s = ss.toCharArray(), p = pp.toCharArray();
        // 枚举原串的「发起点」
        for (int i = 0; i <= n - m; i++) {
            // 从原串的「发起点」和匹配串的「首位」开始，尝试匹配
            int a = i, b = 0;
            while (b < m && s[a] == p[b]) {
                a++;
                b++;
            }
            // 如果能够完全匹配，返回原串的「发起点」下标
            if (b == m) return i;
        }
        return -1;
    }
}