题目:实现字符串左旋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个字符开始,输出原字符串

长度个字符。该方法可以得到左旋任意个字符后的结果。

代码如下:

左旋字符串

主函数代码:

左旋字符串

运行结果如下:

左旋字符串

相关文章: