题解 | #左旋转字符串#

左旋转字符串

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;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
01-31 04:00
神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务