左旋转字符串,c++
左旋转字符串
http://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec
class Solution { public: string LeftRotateString(string str, int n) { if(str.empty()) return str; n = n % str.size(); string res(str, n); string front(str, 0, n); res.insert(res.size(), front); return res; } };
没想出什么高深的方法,就用stl中的函数把string重新拼接一下
1、要注意的是n的长度可能会超过str的长度,要先取余一下。