剑指Offer - 九度1361 - 翻转单词顺序
2013-11-23 02:49
239 查看
剑指Offer - 九度1361 - 翻转单词顺序 2013-11-23 02:45
题目描述: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
题意分析: 题目要求将句子中单词翻转一遍,但单词内部字母不反转,中间的空格保持不变。思路是:所有字符翻转一次,然后单词每个内部再翻转回来就行了。 时间复杂度O(n),空间复杂度O(1)。
// 653883 zhuli19901106 1361 Accepted 点击此处查看所有case的执行结果 1020KB 870B 50MS // 201311192201 #include <cstdio> #include <cstring> using namespace std; void reverse(char s[], int ll, int rr) { int i; char tmp; if(s == NULL || ll < 0 || rr < 0 || ll >= rr){ return; } i = ll; while(i < ll + rr - i){ tmp = s[i]; s[i] = s[ll + rr - i]; s[ll + rr - i] = tmp; ++i; } } int main() { const int MAX_LEN = 50005; char s[MAX_LEN]; int len; int i, j; // fgets() return PE, gets() return AC, why? while(gets(s) != NULL){ len = strlen(s); reverse(s, 0, len - 1); i = 0; while(true){ while(i < len && s[i] == ' '){ ++i; } if(i >= len){ break; } j = i; while(j < len && s[j] != ' '){ ++j; } reverse(s, i, j - 1); i = j; if(i >= len){ break; } } puts(s); } return 0; }
相关文章推荐
- 【剑指Offer面试编程题】题目1361:翻转单词顺序--九度OJ
- 剑指Offer 1361 翻转单词顺序
- 【剑指Offer面试编程题】题目1361:翻转单词顺序--九度OJ
- 剑指offer 42. 翻转单词顺序VS左旋转字符串
- 剑指offer-翻转单词顺序
- 【剑指offer】题42:翻转单词顺序VS左旋转字符串
- 剑指offer-42 翻转单词顺序
- 剑指offer 面试题42—翻转单词顺序VS左旋转字符串
- 九度题目1361:翻转单词顺序
- 九度 题目1361:翻转单词顺序
- 剑指Offer面试题42:翻转单词顺序;左旋转字符串 Java实现
- 【剑指offer】6.3知识迁移能力——面试题42:翻转单词顺序VS左旋转字符串
- 剑指offer面试题 翻转单词顺序 VS 左旋转字符串
- 剑指offer42-翻转单词顺序和字符串的左旋转
- 【剑指offer-Java版】42翻转单词顺序VS左旋转字符串
- 剑指offer——面试题42-2:翻转单词顺序
- 剑指offer-翻转单词顺序
- 剑指Offer面试题:34.翻转单词顺序VS左旋转字符串
- 九度OJ-题目1361:翻转单词顺序
- 剑指offer-第六章面试中的各项能力(翻转单词的顺序VS左旋转字符串)