7-31 字符串循环左移 (20 分)

268 阅读1分钟

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

输入格式:

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

输出格式:

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

输入样例:

Hello World!
2

结尾无空行

输出样例:

llo World!He

结尾无空行

难点有二:

1.字符的移动,我们可以采用冒泡的思路进行移动

2.最难的一点算是k>字符串难度了,我采用的是回到原点的代码程序。

#include <stdio.h>
#include <string.h>

int main() {
	char str[101], t;
	gets(str);
	int k;
	scanf("%d", &k);
	int len = strlen(str);
	for (int i = 0; i < k; i++) {
		if (i == len) {//若len<k,回到原点,并且让k-len;
			k -= len;
			i = 0;
		}
		for (int j = 0; j < len - 1; j++) {//移动字符
			t = str[j];
			str[j] = str[j + 1];
			str[j + 1] = t;
		}
	}
	for (int i = 0; i < len; i++)//输出字符
		printf("%c", str[i]);
	return 0;
}

好了,题目就到这里了。