給定一個(gè)字符串和一個(gè)偏移量,根據(jù)偏移量旋轉(zhuǎn)字符串(從左向右旋轉(zhuǎn))
您在真實(shí)的面試中是否遇到過這個(gè)題?
Yes
樣例
對(duì)于字符串 "abcdefg".
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"
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.size()==0){
return ;
}
if (offset == 0 || offset % str.length()==0) {
return ;
}
if (offset > str.length()) {
offset = offset%str.length();
}
int newbegin = str.length() - offset;
int newend = str.length();
string res(str.begin()+newbegin, str.end());
string res1(str.begin(), str.begin() + newbegin);
//res.insert(str.end(), str.begin(), str.begin() + newbegin);
str = res+res1;
}
};