UVa 490 Rotating sentences

最新推荐文章于 2016-08-17 10:24:00 发布

原创最新推荐文章于 2016-08-17 10:24:00 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #字符串

Algorithm/UVA-OJ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种处理不等长字符串并实现顺时针90度旋转输出的算法。该算法首先确定最长字符串长度以用于补全其他较短字符串，使其形成矩形结构，然后按列读取并输出实现旋转效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【解题思路】

这道题目的样例输出格式着实一坑，需要注意输出时要在根据字符串的最大长度进行空格补位。

以下是另补的样例输入输出，用字符‘*’代表空格，空行即为换行。

输入样例1

cde

输出样例1

输入样例2

输出样例2

5**3*1

**cb*a

由样例可见，输出实际上就是将输入的各种不等长的字符串通过空格补位，使之变成矩形，再将其顺时针旋转90度输出即可。

【代码】

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


int main()
{
	int row, maxlen;
	char str[102][102];
	int len[102];

	row = 0;
	maxlen = 0;

	while (gets(str[row]) != NULL) { //这里的输入包含空格，故整行输入
		len[row] = strlen(str[row]);
		if (maxlen < len[row]) {
			maxlen = len[row];
		}
		row ++;
	}


	for (int j = 0; j < maxlen; j ++) { //从列开始，90度旋转输出
		for (int i = row-1; i >= 0; i --) {
			if (j < len[i])
				printf("%c", str[i][j]);
			else
				printf(" ");//输出补上空格
		}
		printf("\n");
	}

	return 0;
}