如何实现这个算法

[hahajing123]

实现每个单词倒叙
This_is_a_good_day_today_结果为_sihT_si_a_doog_yad_yadot

[samoonm]

逐个进栈，碰到_出栈 ?

[sharpdew]

#include <stack>

int main()
{
char* p = "This_is_a_good_day_today_";
string rev_str = "";
stack<char> buffer;
while(*p)
{
buffer.push(*p);
if(*p == '_')
while(buffer.size())
{ rev_str += buffer.top(); buffer.pop(); }
p++;
}

cout << rev_str << endl;

return 0;
}

[oosky2004]

这个方法不错。

[happytang]

#include "stdio.h"
//#include "stdafx.h"
#include "string.h"
#include "malloc.h"
char *fun(char *a)
{
char *ptt = (char *)malloc(strlen(a));
ptt = a;
char *ftt = (char*)malloc(strlen(a));
*ftt = '/0';
char step[] = "_";
char *token;
token = strtok( strdup(a),step);
while(token != NULL)
{
strcat(ftt,strrev(token));
strcat(ftt,"_");
token = strtok( NULL,step);
}
*(ftt + strlen(a)-1) = '/0';
return ftt;
}
int main(int argc, char* argv[])
{
char *string = "This_is_a_good_day_today";
char*ll=fun(string);
printf("%s",ll);
return 0;
}