繼續來看一個字符串操作的編程面試題。題目是給定一個字符串,實現翻轉並輸出,例如“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)。上面第二種和第三種方法,一定要掌握,特別是第二種利用字符數組的思想,這個思想在很多類似字符串操作編程的題目中都有使用到。