字符串翻转 保持内部单词顺序【2012去哪儿网笔试最后一题】
2012-09-19 12:09
302 查看
这个题目当时看过笔试一百题,不过是扫了一眼,没细看,居然出现了。
真写起来,还确实会有各种问题,答完卷后回来测试,果然有问题。
这里再补上修改过的,虽然 没了结果。
真写起来,还确实会有各种问题,答完卷后回来测试,果然有问题。
这里再补上修改过的,虽然 没了结果。
#include<iostream> using namespace std; bool Reverse(char *start,char *end) { if ((!start)||(!end)) { return false; } else { while(start<end) { char temp; temp=*start; *start=*end; *end=temp; start++; end--; }; return true; } } int main() { char str[255]; gets(str); cout<<str<<endl; char *ps,*pe,*p,*p_father; ps=str; p=str; while ((*p)!='\0') { p_father=p; p++; } pe=p_father; Reverse(ps,pe); cout<<str<<endl; p=str; while(*p!='\0')//果然是这一段的问题,推翻重写了一遍。 { while (*p==' ') { p++; } ps=p; while ((*p!=' ')&&(*p!='\0')) { p++; } char *q=p; pe=--q; Reverse(ps,pe); } cout<<str<<endl; return 0; }
相关文章推荐
- 面试算法(四十二)翻转单词顺序VS左旋转字符串
- 第六题 反转字符串,单词内部顺序不变
- 翻转单词顺序&左旋转字符串
- 面试题42:翻转单词顺序VS左旋转字符串
- 剑指offer 面试题42—翻转单词顺序VS左旋转字符串
- 面试OR笔试24——翻转单词顺序
- 面试题42:翻转单词顺序VS左旋转字符串
- 剑指offer面试题 翻转单词顺序 VS 左旋转字符串
- 翻转句子(单词内部顺序不变)
- 剑指Offer——翻转单词顺序VS左旋转字符串
- 翻转单词顺序VS左旋转字符串----->“字符串翻转”
- 翻转单词顺序与左旋转字符串
- 剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
- 面试题42:翻转单词顺序 VS 左旋转字符串
- 剑指offer-面试题42-翻转单词顺序VS左旋转字符串
- 面试题42:翻转单词顺序VS左旋转字符串
- C语言左旋转字符串与翻转字符串中单词顺序的方法
- 去哪儿网C++笔试题--二分查找、最先出现两次的字符、每个字符串中的单词个数
- 2015蘑菇街笔试题——给定一个英文单词的字符串,按照英文单词的顺序反转输出
- 剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)