实现字符串倒序并输出

       继续来看一个字符串操作的编程面试题。题目是给定一个字符串,实现翻转并输出,例如“abcd”,翻转后效果变成“dcba”。

分析:

       如果题目没有限制不能使用Java JDK自带API,那么我们第一个要想到的就是StringBuilder的reverse()方法,当然集合类也有这个方法,为了考虑性能,和不大材小用,这个时候就不考虑集合的方法。如果是限定不能使用JDK API,那么基本就有利用字符数组,倒序输出,还有利用临时变量,交换两头的值。

1.看看StringBuilder的方法


  
  
  1. package com.pharmacodia.uc.testsuites;
  2. public class Demo {
  3. public static void main(String[] args) {
  4. String st1 = "abcdefg";
  5. StringBuilder sb = new StringBuilder(st1);
  6. System.out.print(sb.reverse().toString());
  7. }
  8. }

2.看看使用字符数组,倒序输出


  
  
  1. package com.pharmacodia.uc.testsuites;
  2. public class Demo {
  3. public static void main(String[] args) {
  4. String st1 = "abcdefg";
  5. // 把字符串转换成字符数组
  6. char[] array = st1.toCharArray();
  7. // 定义一个新字符串,来保存翻转后字符串
  8. String reverse = "";
  9. // 循环,注意这里i的初始的值是length-1,也就是末尾那个
  10. for ( int i = array.length - 1; i >= 0; i--)
  11. // 循环一次,就把末尾字母采用加号进行拼接
  12. reverse += array[i];
  13. System.out.print(reverse);
  14. }
  15. }

3. 直接利用加号拼接成新的字符串


  
  
  1. package com.pharmacodia.uc.testsuites;
  2. public class Demo {
  3. public static void main(String[] args) {
  4. String st1 = "abcdefg";
  5. // 定义一个空字符串,用来保存翻转后新字符串
  6. String reverse = "";
  7. for ( int i = 0; i < st1.length(); i++) {
  8. reverse = st1.charAt(i) + reverse;
  9. }
  10. System.out.print(reverse);
  11. }
  12. }
上面的窍门在于:
reverse = st1.charAt(i) + reverse;
  
  
        一定要让+ reverse放表达式的后面。一定不能简写成 reverse += st1.charAt(i)。上面第二种和第三种方法,一定要掌握,特别是第二种利用字符数组的思想,这个思想在很多类似字符串操作编程的题目中都有使用到。

猜你喜欢

转载自blog.csdn.net/weixin_39218743/article/details/88118403