LintCode容易题练习——8. 旋转字符串

原创于 2018-01-27 13:47:28 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

本文通过详细解析，探讨了如何对字符串进行旋转操作，包括判断、复制和赋值等关键步骤，适合编程初学者巩固字符串处理技巧。

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

对于字符串 "abcdefg".

offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

以上是LintCode上给出的样例。

对于此问题，我分解成了三个部分。

分别是判断，复制，赋值。

void rotateString(string &str, int offset) {
    if(offset == str.size() || str.size() == 0)
    {
        return;
    } // 第一步，判读string长度以及偏移量，如果旋转后与原样例相同，则直接返回。
    while(offset > str.size())
    {
        offset = offset - str.size();
    } // 如果偏移量超出string长度，则进行减小。
    string strcopy;
    for(int i = 0;i < str.size();i++)
    {
    	strcopy[i] = str[i]; 
    }// 复制
     for(int i = 0;i < str.size();i++)
    {
	str[offset] = strcopy[i];
	offset++;
	if(offset >= str.size())
	{
	    offset -= str.size();
	}// 最后是赋值。
	}
}
};