5-31 字符串循环左移

输入一个字符串和一个非负整数 N，要求将字符串循环左移 N 次。

输入格式：

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

输出格式：

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

输入样例：

Hello World!
2

输出样例：

llo World!He

---

解题思路：

利用 C 语言本身提供的字符串处理函数能更方便地解题。

循环左移有有个特点，当要移动的长度等于字符串有效长度或其倍数时，左移后字符串还会是原样。因此程序首先对要移动的次数对有效长度取余。

再利用 strcpy，strcat 来产生目标字符串。具体如算法所示。

解题代码：

include<stdio.h>

include<string.h>

int main ()
{
char s[101];
gets (s);

int N;
scanf("%d", &N);

int s_length = strlen (s);
int i = N % s_length;
char target[101];

if (i != 0) {
strcpy (target, s + i);
s[i] = '\0'; //复制之后，调整字符串 s 的最终位置 (i 之后的字符已经复制给 target)
strcat (target, s);
puts (target);
} else {
puts (s); //左移次数是字符串有效长度的倍数，直接输出原字符
}

return 0;
}