翻转句子中单词的顺序 【微软面试100题 第十题】
题目要求:
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如:输入"I am a student.",则输出"student. a am I".
参考资料:剑指offer第42题。
题目分析:
1.实现一个翻转函数;
2.先翻转整个句子,再翻转句子中的每个单词。
代码:
#include <iostream> using namespace std; char *reverseSentence(char *p); int main(void) { char a[] = "I am a student."; cout << "原句子:" << a << endl; reverseSentence(a); cout << "翻转后的句子:" << a << endl; return 0; } void reverse(char *s,char *e) { if(s==NULL || e==NULL) return ; while(s<e) { char temp = *s; *s = *e; *e = temp; s++; e--; } } char *reverseSentence(char *p) { if(p == NULL) return NULL; char *begin = p; char *end = p; while(*end != '\0') end++; end--; reverse(begin,end); begin = end = p; while(*begin != '\0') { if(*begin == ' ') { begin++; end++; } else if(*end==' ' || *end=='\0') { reverse(begin,--end); begin = ++end; } else end++; } return p; }
很多时候不是我们做不好,而是没有竭尽全力......
posted on 2014-10-27 21:23 tractorman 阅读(220) 评论(0) 编辑 收藏 举报