继续来看一个字符串操作的编程面试题。题目是给定一个字符串,实现翻转并输出,例如“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)。上面第二种和第三种方法,一定要掌握,特别是第二种利用字符数组的思想,这个思想在很多类似字符串操作编程的题目中都有使用到。