7-63 字符串循环左移 （20 分）（C语言版）

7-63 字符串循环左移 （20 分）
输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：
在一行中输出循环左移N次后的字符串。

输入样例：
Hello World!
2
输出样例：
llo World!He

思路：解决编程问题时，注重数学工具，后面有模板思路
参考代码：

#include<stdio.h>
#include<string.h>
void ReverseString(char*s,int from,int to);
int main()
{
	int i,len,n;
	char s[105];
	gets(s);
	scanf("%d",&n);
	len=strlen(s);
	for(i=0;i<n;i++)
	{
		ReverseString(s,1,len-1);
		ReverseString(s,0,len-1);
	}
	for(i=0;i<len;i++)
	{
		printf("%c",s[i]);
	}
} 
 void ReverseString(char*s,int from,int to)
 {
 	while(from<to)
 	{
 		char t=s[from];
 		s[from++]=s[to];
 		s[to--]=t;
	 }
 }

数学工具：反转（X’Y’)’=YX (" ’ "代表反转运算符)
如：abcdef
X=ab,X’=ba;
Y=cdef,Y’=fedc;
(X’Y’)’=cdefab;
三次反转即可实现左移；
提醒一下：左移k次和右移n-k,效果是一样的；
求解模板：

 void ReverseString(char*s,int from,int to)
 {
 	while(from<to)
 	{
 		char t=s[from];
 		s[from++]=s[to];
 		s[to--]=t;
	 }
 }
 void LeftRotateString(char*s,int n,int m)
 {
 	m=m%n;//例如左移七位和左移一位是一样的，这样可以减少运算
 	ReverseString(s,0,m-1);
 	ReverseString(s,m,n-1);
 	ReverseString(s,0,n-1);
 	
 }
 

数学工具对编程有很大的助推作用，以后解编程题的时候，应多考虑使用使用！