题目:实现字符串左旋k个字符,如“abcdef”左旋一个字符,变为“bcdefa”,左旋两个字符,变为“cdefab”。
分析:首先需考虑左旋的字符个数与字符串的长度之间的关系,在本题中,字符串长度为6,如果k为7,则相当
于左旋一个字符,所以,要对k进行处理,得到有效的旋转次数。
1,方法一(循环前移字符)
分析:
旋转k个字符,首先我们会想到先旋转一个字符,然后在对k进行循环,实现旋转k个字符。所以,接下来
要解决的就是如何实现一个字符的左旋。
可以观察到,左旋一个字符,是将后一个字符依次前移,取代前一个字符,而最初的第一个字符取代最后
一个字符。这样一次左旋即完成。因为字符前移的过程中会将第一个字符取代,使之失效,所以,首先要将第
一个字符保存起来,再对其他字符一次前移。
代码如下:
2.方法二(逆置法)
分析:
假如字符串“abcdef”左旋3个字符,变为“defabc”,相当于现将前三个字符进行逆置为cba,再
将其余字符逆置为fed,此时字符串变为“cbafed”,最后将该字符串整体逆置,即为左旋3个字符后的结
果。所以,先进行两次局部逆置,在进行一次整体逆置。
代码如下:
3.方法三(双倍穷举法)
分析:
先构造双倍字符串,在该题中为"abcdefabcdef",若要左旋3个字符,则从第4个字符开始输出原字
符串长度个字符,即为左旋后的结果。所以,若要左旋k个字符,即从第k+1个字符开始,输出原字符串
长度个字符。该方法可以得到左旋任意个字符后的结果。
代码如下:
主函数代码:
运行结果如下: