字符串循环左移(右移)的2种算法(附图解析)
字符串循环左移算法问题描述:暴力法利用三次翻转巧妙实现 问题描述: 给定一个字符串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
下载地址
用户评论