算法笔记练习 3.6 字符串处理 问题 H: 编排字符串

算法笔记练习 题解合集

题目链接

题目

题目描述
请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如
输入：EricZ
输出：1=EricZ
输入：David
输出：1=David 2=EricZ
输入：Peter
输出：1=Peter 2=David 3=EricZ
输入：Alan
输出：1=Alan 2=Peter 3=David 4=EricZ
输入：Jane
输出：1=Jane 2=Alan 3=Peter 4=David

输入
第一行为字符串个数m，接下来m行每行一个字符床，m不超过100，每个字符床长度不超过20。

输出
输出m行，每行按照样例格式输出，注意用一个空格隔开。

样例输入
5
EricZ
David
Peter
Alan
Jane

样例输出
1=EricZ
1=David 2=EricZ
1=Peter 2=David 3=EricZ
1=Alan 2=Peter 3=David 4=EricZ
1=Jane 2=Alan 3=Peter 4=David

思路

1. 把数据读入二维数组 words
2. 一个 for 循环输出，用三个 if 来保证格式

另解

输出的时候用两层循环来控制格式，比用 if 简洁

代码

用 if 的笨办法

#include <stdio.h>
#include <string.h>
#define MAX 25
int main(){
	int m, i;
	while (scanf("%d", &m) != EOF){
		getchar();  // 处理换行
		char words[m][MAX]; 
		for (i = 0; i < m; ++i)
			gets(words[i]);
		for (i = 0; i < m; ++i){
			printf("1=%s", words[i]);
			if (i >= 1)
				printf(" 2=%s", words[i-1]);
			if (i >= 2)
				printf(" 3=%s", words[i-2]);
			if (i >= 3)
				printf(" 4=%s", words[i-3]);
			putchar('\n'); 
		} 
	} 
	return 0;
} 

用两层循环控制格式

#include <stdio.h>
#include <string.h>
#define MAX 25
int main(){
	int m, i, j;
	while (scanf("%d", &m) != EOF){
		getchar(); 
		char words[m][MAX]; 
		for (i = 0; i < m; ++i)
			gets(words[i]);
		for (i = 0; i < m; ++i){
			printf("1=%s", words[i]);
			for (j = i-1; i-j < 4 && j >= 0; --j)
				printf(" %d=%s", i-j+1, words[j]); 
			putchar('\n'); 
		} 
	} 
	return 0;
}