剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“I am a student.” ,则输出"student. a am I".
其实采用栈或递归就ok了
#include <iostream> #include <string> using namespace std; void reverseword(char *p) { if (!p||!*p) { return ; } string s; while(*p!=' '&&*p!='\0') { s+=*(p++); } if (*p) { reverseword(p+1); } cout<<s<<" "; } int _tmain(int argc, _TCHAR* argv[]) { char a[]="I am a studendt."; reverseword(a); return 0; }