7-36 字符串循环左移(20 point(s))
输入一个字符串和一个非负整数N,要求将字符串循环左移N次。
输入格式:
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。
输出格式:
在一行中输出循环左移N次后的字符串。
输入样例:
Hello World!
2
输出样例:
llo World!He
#include <stdio.h> //此解为右移解法
int main()
{
int n,i,l,t;
char s[1000];
gets(s);
scanf("%d",&n);
l=strlen(s);
while(n>l)
n-=l; //避免当n>l时造成错误
for(t=0;t<l-n;t++){
for(i=l-1;i>=0;i--) //每执行一次最外圈for循环,数组右移一次,只需右移l-n次即可
s[i+1]=s[i];
s[0]=s[l];}
for(i=0;i<l;i++)
printf("%c",s[i]);
return 0;
}
//附二解(左移)
#include <stdio.h>
int main()
{
int n,i,l;
char s[1000];
gets(s);
scanf("%d",&n);
l=strlen(s);
for(i=0;i<n;i++) //前n项挪到最后去
s[l+i]=s[i];
for(i=n;i<=l+n;i++) //再把每一项前移即可
s[i-n]=s[i];
for(i=0;i<l;i++)
printf("%c",s[i]);
return 0;
}