题解 | #左旋转字符串#

左旋转字符串

http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec

class Solution {
public:
    
    //翻转一个string字符串
    void reverse(string& str,int left,int right){
        if(str=="")
            return;
        while(left<right){
            char tmp=str[left];
            str[left]=str[right];
            str[right]=tmp;
            left++;
            right--;
        }
        return;
    }
    string LeftRotateString(string str, int n) {
        if(str=="")
            return str;
        n=n%str.length();
        if(n==0)
            return str;
        reverse(str, 0, n-1);
        reverse(str, n, str.length()-1);
        reverse(str, 0, str.length()-1);
        return str;
    }
};
全部评论

相关推荐

北斗导航Compass低仿版:没必要写这么多东西,还是尽量浓缩成一页,自我评价,git和cursor Trae这些都可以去掉。实习经历的描述最好根据star法则改一下,别这么直白
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务