算法通关村第十二关——字符串经典基础面试题（白银）

最新推荐文章于 2025-05-21 12:04:25 发布

XiaoZhi-paperfly

最新推荐文章于 2025-05-21 12:04:25 发布

阅读量201

点赞数

分类专栏：数据结构算法文章标签：算法 java 数据结构笔记

本文链接：https://blog.youkuaiyun.com/Hai_Helloyou/article/details/132450654

版权

本文详细解析了LeetCode中的四个字符串操作问题：反转字符串、验证回文串、查找第一个唯一字符和检查字母异位词。通过实例代码展示了使用不同方法解决这些问题的过程，包括API、自定义函数和哈希、数组、排序等技术的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法通关村第十二关——字符串经典基础面试题（白银）

1 反转的问题

1.1 反转字符串

leetcode 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;
        }
    }
}

1.2 反转字符串 II

leetcode 541. 反转字符串 II

这道题比较烦的就是逻辑处理这块：

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

class Solution {
   
    public String reverseStr(String s, int k) {
   
        int n = s.length();
        char[] arr = s.toCharArray();
        for (int i = 0; i < n; i += 2 * k) {
   
            reverse(arr, i, Math.min(i + k, n) - 1);
        }
        return new String(arr);
    }

    public void reverse(char[] arr, int left, int right) {
   
        while (left < right) {
   
            char temp = arr[left];
            arr[left++] = arr[right];
            arr[right--] = temp;
        }
    }
}

i 表示当前要进行反转的子字符串的起始位置。由于每次要反转的子字符串包括前 k 个字符，因此起始位置为 i。

Math.min(i + k, n) - 1 用来确定子字符串的结束位置。

其中，i + k 表示子字符串的最大可能结束位置，n 是原始字符串的长度。
如果 i + k 的值小于 n，则说明当前子字符串的长度不足 k，可以直接取 i + k 作为结束位置。
否则，即 i + k >= n，说明当前子字符串的长度超过等于 k，应该只取到 n - 1 作为结束位置，以保证不越界。

1.3 仅仅反转字母

leetcode 917. 仅仅反转字母

这道题就是最简单的反转字符串多了一个判断

class Solution {
   
    public String reverseOnlyLetters(String s) {
   
        int left = 0;
        int right = s.length() - 1;
        char[] ch = s.toCharArray();
        while (left < right) {
   
            if (!Character.isLetter(ch[left])) {
   
                left++;
            } else if (!Character.isLetter(ch[right])) {
   
                right--;
            } else {
   
                char temp = ch[left];
                ch[left++] = ch[right];
                ch[right--] = temp;
            }
        }
        return new String(ch);
    }
}