题解 | #左旋转字符串#

左旋转字符串

https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=265&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3FjudgeStatus%3D3%26page%3D1%26pageSize%3D50%26search%3D%26tpId%3D13%26type%3D265&difficulty=&judgeStatus=3&tags=&title=&gioEnter=menu

观察字符串前后变化即可

class Solution {
public:
    string LeftRotateString(string str, int n) {
      if (str.empty() || n % str.size() == 0) {
        return str; 
      }
      
      n = n % str.size();
      
      std::reverse(str.begin(), str.begin() + n);
      std::reverse(str.begin() + n, str.end());
      std::reverse(str.begin(), str.end());
      
      return str;
    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务