社区
Java SE
帖子详情
编写反转字符串的程序,要求优化速度,优化空间
littlev19
2006-03-23 11:35:03
如ABC->CBA
...全文
346
11
打赏
收藏
编写反转字符串的程序,要求优化速度,优化空间
如ABC->CBA
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
babala1893
2006-04-08
打赏
举报
回复
楼主说的非常正确,定义str1时应该定义成 StringBuffer str1=new StringBuffer();就ok了
f_acme
2006-04-08
打赏
举报
回复
StringBuffer str1=null;
str1=str1.append(str);
----str1都没有被初始化,怎么就直接append了呢?当然是null了
StringBuffer str1 = new StringBuffer(str);
RUBY_uu
2006-04-08
打赏
举报
回复
这是我编写的通过键盘输入的,但是没有实现反转,而是输出了null,大家看看是哪里的问题呀:
import java.io.*;
class A
{
public static void main(String args[])
{
try
{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
System.out.println("Enter abc please:");
String str=br.readLine();
StringBuffer str1=null;
str1=str1.append(str);
System.out.println(str1.reverse().toString());
}
catch(Exception e)
{
System.out.println(e.getMessage());
}
}}
RUBY_uu
2006-04-08
打赏
举报
回复
用StringBuffer简洁又高效
楼上的实现其实和StringBuffer的实现基本上是一样的.
---------------那如果我想通过键盘输入A B C 是不是就不能用StringBuffer了?
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
StringBuffer str=br.readLine();//这里会产生一个类型不兼容的错误。
通过键盘输入要怎么编写呢?
洋溢2020
2006-03-24
打赏
举报
回复
用递归函数。。。。
liang8305
2006-03-23
打赏
举报
回复
要求优化速度,优化空间 是什么意思?
wizardblue
2006-03-23
打赏
举报
回复
楼上说的极是,偶也是随便写写
treeroot
2006-03-23
打赏
举报
回复
用StringBuffer简洁又高效
楼上的实现其实和StringBuffer的实现基本上是一样的.
wizardblue
2006-03-23
打赏
举报
回复
static void reverse(char [] s){
int begin = 0;
int end = s.length-1;
while(begin++<end++){
char c = s[begin];
s[begin] = s[end];
s[end]= c;
}
}
wizardblue
2006-03-23
打赏
举报
回复
static void reverse(char [] s){
int begin = 0;
int end = s.length-1;
while(begin+<end++){
char c = s[begin];
s[begin] = s[end];
s[end]= c;
}
}
Goinx
2006-03-23
打赏
举报
回复
new StringBuffer(str).reverse().toString()
每天三道冲刺工作--
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
。
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
。 思路 : 例如 str ="abcd" 长度是4 ,只需要进行a 与d b 与 c交换 声明两个指针,不开辟新的
空间
,指针p ,s p = str ; //指向头 s= str+len-1;//...
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
这是网络流传的Microsoft的面试题目之一:“
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
”。 因为最近一直很多关注算法方面的实践和研究,因此对这个问题进行了一些思考,给出了5种实现方法(有两种解法相关性...
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
。
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
。 思路 : 例如 str ="abcd" 长度是4 ,只需要进行a 与d b 与 c交换 声明两个指针,不开辟新的
空间
,指针p ,s p = str ; //指向头 s= str+len-1;//...
反转
字符串
2
输入:you are xue输出: ··· xue are you ···void reverse1(char *ch, int left, int right) { int i = left; int j = right; while(i ) { swap(ch[i], ch[j]); i++; j--;
字符串
的
反转
这是网络流传的Microsoft的面试题目之一:“
编写
反转
字符串
的
程序
,
要求
优化
速度
、
优化
空间
”。因为最近一直很多关注算法方面的实践和研究,因此对这个问题进行了一些思考,给出了5种实现方法(有两种解法相关性比较...
Java SE
62,626
社区成员
307,258
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章