循环滚动字符串的几种方法

题目

例有字符串“abcdefg”，令其向右循环滚动3个字符，则会得到“efgabcd”
现给定字符串和滚动字符数，设计一个算法

 

方法一：转变为子问题

例如刚才的题目，我们用(a,b)表示a个字符中滚动b次
abcdefg  可以用(7,3)表示，令左边3个字符和右边3个字符交换位置，得到
efg(dabc) 其中前3个字符位置已经正确，题目变为(4,3)，同理得到
efg(cab)d 题目变为(3,2)，同理得到
efg(ba)cd 题目变为(2,1)，同理得到
efgabcd，即所求

 

实现代码

void RightShift( char* p, int n ) { int len = strlen(p); n %= len; int flag = 1; while( n * 2 != len ) { if( n > len / 2 ) { n = len - n; flag = 1 - flag; } for( int i = 0; i < n; i++ ) swap( *(p + i), *(p + len - n + i) ); if( flag ) p += n; len -= n; n = min( len, n ); } for( int i = 0; i < n; i++ ) swap( *(p + i), *(p + len - n + i) ); } 

 

方法二：常见方法，