间隔反转字符串，反转元音字母

最新推荐文章于 2021-12-12 11:14:00 发布

明月几时有.

最新推荐文章于 2021-12-12 11:14:00 发布

阅读量239

点赞数

分类专栏：算法文章标签：翻转字符串

本文链接：https://blog.csdn.net/weixin_35576881/article/details/99683178

版权

给定字符串和整数k，间隔反转前k个字符；反转字符串中的元音字母。分析包括时间复杂度和空间复杂度，双指针法解决元音反转问题。

摘要由CSDN通过智能技术生成

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
要求:

该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。

分析
字符串开始位置为 $i$ ，结束位置为 $i + k - 1$ ，还要注意当结束位置大于字符串长度len时，应该设置结束位置为len-1
时间O(n)，空间O(1)

网易雷火面试时遇到该题，虽然知道思路，但是代码写的不完整，没写正确。因为牛客上的19年各公司的笔试题集合其中题目感觉大部分都有难度，所以刷题时直接忽略了简单题，导致遇到简单题时甚至怀疑自己的思路对不对。以后加强基本题的训练。

class Solution {
   
    public String reverseStr(String s, int k) {
   
        char []c  = s.toCharArray();
        int len

关注