九度_题目1361:翻转单词顺序
2014-09-10 16:30
274 查看
//边界条件和&&短路特性的使用,写代码时一定要在纸上进行模拟而不是在电脑上调试,否则,效率是很低的。想不明白就不要写代码了,哦,亲
题目描述:
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
输入:
每个测试案例为一行,表示一句英文句子。
我们保证一个句子的单词数不会超过600,每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人,有时候两个单词中间可能会有很多空格。为了方便起见,你可以认为一行的字符总数不会超过50000个,标点符号可以和普通字母一样处理。
输出:
对应每个测试案例,把翻转后的正确的句子单独输出一行。
样例输入:
student. a am I
I'm a Freshman and I like JOBDU!
样例输出:
I am a student.
JOBDU! like I and Freshman a I'm
题目描述:
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
输入:
每个测试案例为一行,表示一句英文句子。
我们保证一个句子的单词数不会超过600,每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人,有时候两个单词中间可能会有很多空格。为了方便起见,你可以认为一行的字符总数不会超过50000个,标点符号可以和普通字母一样处理。
输出:
对应每个测试案例,把翻转后的正确的句子单独输出一行。
样例输入:
student. a am I
I'm a Freshman and I like JOBDU!
样例输出:
I am a student.
JOBDU! like I and Freshman a I'm
#include<iostream> using namespace std; int main() { string str; while(getline(cin,str)) { int i=0; int len=str.length(); char temp; int indexa=0,indexb=0; while(true) { while(str[i]==' ')i++; indexa=i; while(i!=len&&str[i]!=' ')i++; indexb=i-1; while(indexa<indexb) { temp=str[indexa]; str[indexa]=str[indexb]; str[indexb]=temp; indexa++; indexb--; } if(i==len)break; } indexa=0,indexb=len-1; while(indexa<indexb) { temp=str[indexa]; str[indexa]=str[indexb]; str[indexb]=temp; indexa++; indexb--; } cout<<str<<endl; } return 0; } /************************************************************** Problem: 1361 User: hndxztf Language: C++ Result: Accepted Time:160 ms Memory:1520 kb ****************************************************************/
相关文章推荐
- 九度OJ-题目1361:翻转单词顺序
- 题目1361:翻转单词顺序-九度
- 九度题目1361:翻转单词顺序
- 九度 题目1361:翻转单词顺序
- 题目1361:翻转单词顺序
- [Jobdu] 题目1361:翻转单词顺序
- 九度OJ 1361 翻转单词顺序
- 【剑指Offer面试编程题】题目1361:翻转单词顺序--九度OJ
- 剑指Offer - 九度1361 - 翻转单词顺序
- 九度OJ 1361 翻转单词顺序
- 【剑指Offer面试编程题】题目1361:翻转单词顺序--九度OJ
- 题目1361:翻转单词顺序
- [九度][何海涛] 翻转单词顺序
- 【题目32】翻转句子中单词的顺序
- 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student
- 【面试题目】翻转句子中单词的顺序
- 算法题目---翻转单词顺序 VS 左旋转字符串
- 【编程题目】翻转句子中单词的顺序
- 剑指Offer 1361 翻转单词顺序
- 剑指offer面试题目:翻转单词顺序