给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
题目比较简单,只要注意处理一下旋转的个数大于字符串的长度的情况就可以了
class Solution {
public:
/**
* @param str: a string
* @param offset: an integer
* @return: nothing
*/
void rotateString(string &str,int offset){
//wirte your code here
if (str == "") return;
if (offset == 0) return;
if (offset > str.size()) offset %= str.size();
for (int i = 0;i < offset;i++) {
str.insert(str.begin(),str[str.size()-1]);
str.erase(str.size()-1,1);
}
}
};
网友评论