您的位置:首页 > 编程语言 > Java开发

java实现字符串反转

2014-01-22 16:24 211 查看
问题:给一个字符串,比如 “love”, 把字符反转后变成 “evol”

解题:为了快速地了解他们的编程能力,我想到了一个关于字符串反转的问题,有人用这道题取得不错的效果,这道题的答案有很多种,因此这给了你足够的空间去考察候选者的技能,我自己思考了会儿,找到好几种答案如何用Java实现字符串的反转。候选者的答案正好是面试官了解他们如何思考的一种方式。你可以用相关的接口来定义这道题,里面有一个未实现的方法。
最好方法:用JDK中StringBuffer的反转方法

public class JdkReverser { 
public String reverse(String str) {
if ((null == str) || (str.length() <= 1)) {
return str;
}
return new StringBuffer(str).reverse().toString();
}
public static void main(String[] args){
String str = "love";
System.out.println(new JdkReverser().reverse(str));
}
}


处理问题:
问他代码中什么地方有bug,即使没有。或者代码怎么会报错,他的答案至少可以引出一个讨论关于如何处理空值的话题来。
返回null

返回“”

抛出NullPointerException

抛出IllegalArgumentException

第二个讨论的焦点是是如何去优化解决方法,像返回字符串本省“”,长度为1的字符串(本省就是反转)
public class JdkReverser { 
public String reverse(String str) {
if ((null == str) || (str.length()  <= 1)) {
return str;
}
return reverse(str.substring(1)) + str.charAt(0);
}
public static void main(String[] args){
String str = "love";
System.out.println(new JdkReverser().reverse(str));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: