Bailian4104 单词翻转（POJ NOI0107-27）【堆栈＋字符流】

问题链接：POJ NOI0107-27 单词翻转。

单词翻转

总时间限制:

1000ms

内存限制:

65536kB

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

样例输入

hello world

样例输出

olleh dlrow

问题链接：Bailian4104 单词翻转

问题分析：实现单词翻转大致有两种方法，一是单词的前后字母对调，二是使用堆栈实现。

程序说明：

　　本程序构造了一个堆栈实现单词翻转。自己实现需要对堆栈的机制十分通晓，可以定制的非常简单。

　　本程序直接对输入的字符流进行处理，需要更高的编程技巧。需要考虑没有回车而直接EOF的情形。

　　本程序是CV实现的，使用了参考链接中的代码。

参考链接：HDU1062 Text Reverse题记：（略）

AC的C语言程序如下：

/* Bailian4104 单词翻转 */#include <stdio.h>#define MAXSTACK 500char stack[MAXSTACK];
int pstack;void push(char c)
{stack[pstack++] = c;
}char pop()
{return stack[--pstack];
}int main(void)
{char c;pstack = 0;for(;;) {c = getchar();if(c == ' ' || c == '\n' || c == EOF) {while(pstack)putchar(pop());if(c != EOF)putchar(c);} elsepush(c);if(c == '\n' || c == EOF)break;}return 0;
}

Bailian4104 单词翻转（POJ NOI0107-27）【堆栈＋字符流】相关推荐

信息学奥赛一本通 1144：单词翻转 | OpenJudge NOI 1.7 27
[题目链接] ybt 1144:单词翻转 OpenJudge NOI 1.7 27:单词翻转 [题目考点] 1.多字符串处理用二维字符数组保存多个字符串用string类数组保存多个字符串用指针数 ...
1.7 编程基础之字符串 27 单词翻转 4分 python
""" 1.7 编程基础之字符串 27 单词翻转 4分 http://noi.openjudge.cn/ch0107/24/ https://blog.csdn.net/ ...
1.7-27编程基础之字符串单词翻转
27:单词翻转查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述输入一个句子(一行),将句子中的每一个单词翻转后输出. 输入只有一行,为一个字符串,不超过500个字符 ...
[土狗之路]coursera 与 oj上的递归练习作业-- 单词翻转角谷猜想
嗯,递归弄得我头好痛,不过只能忍住继续学习. 第一题: 编程题#1:单词翻转来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: ...
信息学奥赛一本通（1144：单词翻转）
1144:单词翻转时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18986 通过数: 9390 [题目描述] 输入一个句子(一行),将句子中的每一个单词 ...
单词翻转（信息学奥赛一本通-T1144）
[题目描述] 输入一个句子(一行),将句子中的每一个单词翻转后输出. [输入] 只有一行,为一个字符串,不超过500个字符.单词之间以空格隔开. [输出] 翻转每一个单词后的字符串,单词之间的空格需与 ...
OpenJ_Bailian - 4104 G - 单词翻转
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-4104 输入一个句子(一行),将句子中的每一个单词翻转后输出. Input 只有一行,为一个字符串,不超过 ...
单词翻转字母顺序c语言,单词翻转（C语言实现）
题目:单词翻转.输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如,输入"I am a student.&q ...
编程之法—实现单词翻转
单词翻转在输入一个英文句子,翻转句子中的单词的顺序.要求单词内字符的顺序不变,句子中单词以空格符隔开.为简单起见,标点符号和普通字母处理一样.例如"I am a student." ...

Bailian4104 单词翻转（POJ NOI0107-27）【堆栈＋字符流】

Bailian4104 单词翻转（POJ NOI0107-27）【堆栈＋字符流】相关推荐

最新文章

热门文章