左旋转字符串,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的长度,要先取余一下。
腾讯成长空间 1101人发布
