leetcode 541. Reverse String II

最新推荐文章于 2024-01-11 19:49:55 发布

qq_27262609

最新推荐文章于 2024-01-11 19:49:55 发布

阅读量614

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_27262609/article/details/61615989

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

这道题也是本周最新的一题，难度easy

Input: s = "abcdefg", k = 2
Output: "bacdfeg"

输入如上，简单的说，就是把前k个字母反转过来表示，然后有例外，然后就是每隔2k个距离，再反转一次

public class Solution {
    public String reverseStr(String s, int k) {
        if(s.length()>k){
            int mark=0;
            while(mark<s.length()-1){
                String temp="";
                for(int i=mark+k-1;i>=mark;i--){
                    if(i<s.length()){
                        temp=temp+s.charAt(i)+"";
                    }else{
                        i=s.length()-1;
                        temp=temp+s.charAt(i)+"";
                    }
                }
                if(mark+k<=s.length()){
                    s=s.substring(0,mark)+temp+s.substring(mark+k,s.length());
                }else{
                    s=s.substring(0,mark)+temp;
                }
                mark=mark+2*k;
            }
        }else{
            String temp="";
            for(int i=0;i<s.length();i++){
                temp=temp+s.charAt(s.length()-i-1)+"";
            }
            s=temp;
        }
        return s;
    }
}