lintcode ----旋转字符串

最新推荐文章于 2021-12-30 21:05:43 发布

原创最新推荐文章于 2021-12-30 21:05:43 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #字符串

lintcode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种实现字符串旋转的方法。通过计算偏移量并对原始字符串进行重新组合，可以将字符串按指定位置进行旋转。首先截取字符串末尾部分，然后将其置于新字符串的开头，最后再将剩余部分附加到新字符串的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 void rotateString(string &str,int offset){
        //wirte your code here
        if(str.empty())
            return;
        offset=offset%str.length();
        string res="";
		for(int i=str.length()-offset;i<str.length();i++)
		{
			res+=str[i];
		}
		for(int i=0;i<str.length()-offset;i++)
		{
			res+=str[i];
		}
		str=res;
    }