求一字符串中子串逆转输出的算法!

kyh1234567 2007-05-21 08:09:27
现有一字符串 str = "I am a student!";
要求输出的结果为: student a am I

现求一算法来实现此功能,在线等,多谢~
...全文
393 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
Braint_Yuan 2007-05-22
  • 打赏
  • 举报
回复
void strReverse(char* str,char *strRes)
{
char *stack[Max];
char *tem;
int index = 0;
int m = 0;
// 分离出每个单词,并在不是第一个单词的末尾加上空格
for(int i = 0;i <=strlen(str);i++)
{
if(str[i] == ' ' || str[i] == '\0')
{

if(index == 0)
{
// 新申请一块内存用于保存分离出的单词
tem = new char[i - index +1];
strncpy(tem,str+index,i-index);
// 在末尾加上结束符,注意此结束符号的序号
tem[i-index] = '\0';
}
else
{
tem = new char[i - index + 1];
strncpy(tem,str+index+1,i-index - 1);
tem[i-index-1] = ' ';
tem[i-index] = '\0';
}
index = i;
stack[m] = tem;
m++;
}

}
strcpy(strRes,stack[m-1]);
// 释放申请的内存
delete stack[m-1];
for(int j = m-2;j>=0;j--)
{
strcat(strRes,stack[j]);
delete stack[j];
}


}
int main()
{

char *str = "I am a student";
char ret[50];
strReverse(str,ret);
cout<<ret<<endl;
system("pause");
return 0;
}
kyh1234567 2007-05-22
  • 打赏
  • 举报
回复
问题已经解决,多谢楼上各位兄弟!
zxfishhack 2007-05-21
  • 打赏
  • 举报
回复
没看清问题。。。收回我的回复
suyouxin 2007-05-21
  • 打赏
  • 举报
回复
如果只是输出
#include <stdio.h>
#include <string.h>

int main(void)
{
char str[20] = {0};
int n;

strxfrm(str, "I am a student", sizeof(str));

n = strlen(str);
while(n--)
{
if (str[n] == ' ')
{
str[n] = '\0';
printf("%s ", str + n + 1);
}
}
printf(str);

return 0;
}
HewpKanXue 2007-05-21
  • 打赏
  • 举报
回复
参考了一下二楼的成果,改了一下:
stringstream str;
str<<"I am a student";
list<string> Ls;
copy(istream_iterator<string>(str),istream_iterator<string>(),front_inserter(Ls));
copy(Ls.begin(),Ls.end(),ostream_iterator<string>(cout," "));
zxfishhack 2007-05-21
  • 打赏
  • 举报
回复
为什么我的输出结果是
student a am I
qhfu 2007-05-21
  • 打赏
  • 举报
回复
一个不错的算法,, 先逆转整个字符串,再分别逆转每个单词
merlinfang 2007-05-21
  • 打赏
  • 举报
回复
还要去除标点符号吗?
  • 打赏
  • 举报
回复
#include<vector>
#include<string>
#include<iostream>
#include<algorithm>
#include<iterator>
#include<sstream>
using namespace std;



int main(int argc, char* argv[])
{
stringstream str;
str<<"I am a student";
vector<string> v;
string xx;
while(str>>xx)
v.push_back(xx);
copy(v.rbegin(),v.rend(),ostream_iterator<string>(cout," "));
return 0;
}
zxfishhack 2007-05-21
  • 打赏
  • 举报
回复
str是什么类型的呀
内容概要:本文档为一份《计算机程序设计语言(C++)》课程的实验报告,涵盖了从基础语法到面向对象编程的多个实验内容。实验内容包括基础语法练习(如银行存款计算、数值比较、科学计算)、控制结构(分支与循环,如闰年判断、素数判定、Kaprekar黑洞数)、数组操作(一维与二维数组的排序、查找、极值计算、杨辉三角)、函数定义与应用(递归、参数传递、函数重载)以及面向对象编程(类与对象的设计、继承、多态性、文件操作)。文档详细展示了每个实验的任务描述、具体C++代码实现、测试结果及实验分析,体现了从简单到复杂、逐步深入的学习路径。; 适合人群:具备C++基础语法知识,正在学习或巩固程序设计课程的在校大学生及初级编程学习者。; 使用场景及目标:①作为C++课程的配套实验指导材料,帮助学生通过实践掌握编程基础知识和核心算法;②用于自学练习,提升对循环、数组、函数和面向对象等核心概念的理解与编码能力。; 阅读建议:学习者应结合文档的代码实例,动手在编程环境逐一实现并调试,重点关注代码逻辑、边界条件处理和算法效率,通过对比预期输出与实际输出加深对知识点的掌握。

65,210

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧