面試程式設計題5:實現字串翻轉並輸出
阿新 • • 發佈:2019-01-06
繼續來看一個字串操作的程式設計面試題。題目是給定一個字串,實現翻轉並輸出,例如“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)。上面第二種和第三種方法,一定要掌握,特別是第二種利用字元陣列的思想,這個思想在很多類似字串操作程式設計的題目中都有使用到。