笨办法完成,虽然不漂亮,但是思路清晰,容易理解。
注释就不用了吧,直接代码就能看懂思路
class Solution {
public:
string LeftRotateString(string str, int n) {
queue<char> q;
vector<char> v;
string ans;
for (int i = 0; i < n; i++) {
q.push(str[i]);
}
for (n; n < str.size(); n++)
v.push_back(str[n]);
while (!q.empty()) {
v.push_back(q.front());
q.pop();
}
for (auto x : v)
ans += x;
return ans;
}
};
京公网安备 11010502036488号