剑指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;
}


posted @ 2014-09-06 20:50  无缰之马  阅读(176)  评论(0编辑  收藏  举报