PAT乙级1009 说反话 (20分)(C语言)

个人水平有限,如有不对的地方请指出,万分感谢

题目

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

个人理解

将一句话中的单词顺序颠倒输出,分离单词,逆序输出,同时复习一下栈的知识

思路

将输入的语句中单词提取出来,全部依次放入数组,最后逆序输出即可。
由于用的是C语言采用了 指针方便操作。具体步骤如下:
1.获取输入的语句,分离单词:
空格作为中间及开头单词的结束标志,**’\0’**作为结尾单词的结束标志;
2.将分离的单词加入数组
创建字符型指针数组,储存每一个单词的第一个字母的地址。
3.输出
注意格式,使用printf(“\b”)会显示答案错误而非格式错误
代码以及注释:

#include
#include
#include
int main() {
	char s[81];  //存储字符串
	char* stack[81] = { NULL };  //存放单词首地址的指针数组
	gets(s);
	int count = 0;         //指针数组的有效位
	int len = strlen(s);   //获取字符串长度
	for (int i = len;i !=0;i--) {    //入栈
		if (s[i] == ' ' ) {
			stack[count] = &s[i+1];
			count++;
		}
	}
	st4ack[count] = &s[0];//保存第一个单词的首字母地址
	31
	int flag = 0;
	while (stack[flag]) {  //出栈
		if (flag != 0)
			printf(" ");
		for (;*stack[flag] != ' ' && *stack[flag] != '\0';(stack[flag]++)) {
			printf("%c", *stack[flag]);
		}	
		flag++;
	}
	return 0;
}

你可能感兴趣的:(PAT乙级1009 说反话 (20分)(C语言))