java实现字符串反转

问题:给一个字符串,比如 “love”, 把字符反转后变成 “evol”

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

最好方法:用JDK中StringBuffer的反转方法

[java]  view plain copy
  1. public class JdkReverser {   
  2. public String reverse(String str) {  
  3. if ((null == str) || (str.length() <= 1)) {  
  4. return str;  
  5. }  
  6. return new StringBuffer(str).reverse().toString();  
  7. }  
  8. public static void main(String[] args){  
  9. String str = "love";  
  10. System.out.println(new JdkReverser().reverse(str));  
  11. }  
  12. }  


处理问题:

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

 返回null

 返回“”

 抛出NullPointerException

 抛出IllegalArgumentException

第二个讨论的焦点是是如何去优化解决方法,像返回字符串本省“”,长度为1的字符串(本省就是反转)

[java]  view plain copy
  1. public class JdkReverser {   
  2. public String reverse(String str) {  
  3. if ((null == str) || (str.length()  <= 1)) {  
  4. return str;  
  5. }  
  6. return reverse(str.substring(1)) + str.charAt(0);  
  7. }  
  8. public static void main(String[] args){  
  9. String str = "love";  
  10. System.out.println(new JdkReverser().reverse(str));  
  11. }  
  12. }  

你可能感兴趣的:(java实现字符串反转)