1. 程式人生 > >面試程式設計題5:實現字串翻轉並輸出

面試程式設計題5:實現字串翻轉並輸出

       繼續來看一個字串操作的程式設計面試題。題目是給定一個字串,實現翻轉並輸出,例如“abcd”,翻轉後效果變成“dcba”。

分析:

       如果題目沒有限制不能使用Java JDK自帶API,那麼我們第一個要想到的就是StringBuilder的reverse()方法,當然集合類也有這個方法,為了考慮效能,和不大材小用,這個時候就不考慮集合的方法。如果是限定不能使用JDK API,那麼基本就有利用字元陣列,倒序輸出,還有利用臨時變數,交換兩頭的值。

1.看看StringBuilder的方法

package com.pharmacodia.uc.testsuites;

public class Demo {

    public static void main(String[] args) {
        String st1 = "abcdefg";
        StringBuilder sb = new StringBuilder(st1);
        System.out.print(sb.reverse().toString());
    }
}

2.看看使用字元陣列,倒序輸出

package com.pharmacodia.uc.testsuites;

public class Demo {

    public static void main(String[] args) {
        String st1 = "abcdefg";
        // 把字串轉換成字元陣列
        char[] array = st1.toCharArray();
        // 定義一個新字串,來儲存翻轉後字串
        String reverse = "";

        // 迴圈,注意這裡i的初始的值是length-1,也就是末尾那個
        for (int i = array.length - 1; i >= 0; i--)
            // 迴圈一次,就把末尾字母採用加號進行拼接
            reverse += array[i];
        System.out.print(reverse);
    }
}

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

package com.pharmacodia.uc.testsuites;

public class Demo {

    public static void main(String[] args) {
        String st1 = "abcdefg";

        // 定義一個空字串,用來儲存翻轉後新字串
        String reverse = "";
        for (int i = 0; i < st1.length(); i++) {
            reverse = st1.charAt(i) + reverse;
        }
        System.out.print(reverse);
    }
}
上面的竅門在於:
reverse = st1.charAt(i) + reverse;
        一定要讓+ reverse放表示式的後面。一定不能簡寫成 reverse += st1.charAt(i)。上面第二種和第三種方法,一定要掌握,特別是第二種利用字元陣列的思想,這個思想在很多類似字串操作程式設計的題目中都有使用到。