字符串循环左移算法问题描述:暴力法利用三次翻转巧妙实现
问题描述:
给定一个字符串s[0…n-1],要求将s的前k个字符移动到字符串s的尾部。
举个栗子:将字符串“HelloWorld”的前5个字符移动到字符串的尾部,即要得到的新串为:“WorldHello”;即将字符串的循环左移k位
顺便bb:循环左移k位,等价于循环右移n-k位(n位字符串长度)
暴力法
思路:不是循环左移k位吗,那么就简单粗暴的一位一位的移动就是了。将首位暂存,后面的依次前移,最后将首位放到最后,就循环左移了1位,调用k次这个方法,就循环左移了k位。
C++代码:
//循环左移一位,s位字符数组,n为长度
void On