编写反转字符串的程序,要求优化速度、优化空间。
来源:互联网 发布:pad版软件助手 编辑:程序博客网 时间:2024/06/16 20:34
编写反转字符串的程序,要求优化速度、优化空间。
思路 :
例如 str ="abcd"
长度是4 ,只需要进行a 与d b 与 c交换
声明两个指针,不开辟新的空间,指针p ,s
p = str ; //指向头
s= str+len-1;//指向尾节点
这样 p和 s交换
然后p++ ;s--
这样p 和s交换
这样就可以实现字符串翻转,且
空间最小,时间复杂度为只需n/2;
void main(){
char *str="abcd";
char *p,*s,tmp;
int i ,len;
len = strlen(str);
p = str;
s = str+len-1;
for(i = 0;i<(len/2);i++)
{
tmp = *p;
*p = *s;
*s = *tmp;
p++;
s--;
}
for(i = 0;i<len;i++)
{
cout<<str[i]<<endl;
}
}
- 编写反转字符串的程序,要求优化速度、优化空间。
- 编写反转字符串的程序,要求优化速度、优化空间
- 编写反转字符串的程序,要求优化速度、优化空间
- 编写反转字符串的程序,要求优化速度、优化空间。
- 每天三道冲刺工作--编写反转字符串的程序,要求优化速度、优化空间。
- 反转字符串,优化速度,优化空间。
- 颠倒一个字符串。优化速度。优化空间。
- 找到一个字符串,优化速度,优化空间
- 优化程序速度
- 计算字符串的程序优化
- 优化VB程序显示速度
- 编写Spark程序的几个优化点
- 优化MyEclipse的速度
- ADOQuery的速度优化
- 速度优化的链表类
- 程序速度性能优化中编译器优化和SSE优化的问题
- win32程序启动的过程和启动速度的优化
- 数据库优化之响应速度优化和空间回收
- linux date命令的输出格式
- IBM developerWorks 上 《Posix线程编程指南》系列文章链接
- pin 相关论文Statically-Directed Dynamic Automated Test Generation 三
- 谈谈如何增强用户体验的愉悦感
- JAVA序列化机制的深入研究
- 编写反转字符串的程序,要求优化速度、优化空间。
- 记Android.mk的一些参数什么的
- android -- sim/usim卡导联系人
- 浅谈HTTP中Get与Post的区别
- 同时访问2台路由器网关的方法
- 设计模式之Builder模式
- HotSpot JVM的内存管理
- 实习总结(十七)---实习总结
- 一派胡言