给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

最新推荐文章于 2021-02-17 00:14:33 发布

a963621552

最新推荐文章于 2021-02-17 00:14:33 发布

阅读量1.9k

点赞数

本文链接：https://blog.csdn.net/a963621552/article/details/79140574

版权

该代码提供了一个C++解决方案，用于根据给定的偏移量旋转字符串。首先检查字符串是否为空或位移量是否为零，然后通过循环调整偏移量使其在字符串长度范围内。接着，使用栈存储部分字符，并将剩余字符组成新的子串。最后，将栈中字符还原到原字符串起始位置，完成旋转操作。

摘要由CSDN通过智能技术生成

class Solution {
public:
/*
* @param str: An array of char
* @param offset: An integer
* @return: nothing
*/
void rotateString(string &str, int offset) {
// write your code here
if(str.size()==0){//字符串为空
return ;
}
if(offset==0){//位移量为零
return ;
}
while(1){//位移量大于字符串长度
if(offset>=str.size()){
offset=offset-str.size();
}else if(offset<str.size()){
break;
}
}
stack <char> ss;
for(int i=str.size()-1;i>=str.size()-offset;i--){
ss.push(str[i]);
}
string li;
for(int i=i=0;i<str.size()-offset;i++