字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
