今天早上面试淘宝,主要考察了两个算法。这个是第二个:逆置一个String类型的字符串。
我想了两个思路:
(1) 创建一个临时字符串temp, 循环temp += str.charAt(leng--);
public String reverse(String str) {
String temp = "";
int length = str.length();
for(int i=length-1;i > 0; i--) {
temp += str.charAt(i);
}
return temp;
}
(2) 先将整个字符串打散成字符数组,然后第一个跟最后一个交换,第二个跟倒数第二个字符串交换。以此类推。最后将整个字符数组合成一个字符串即可。
[代码略]
后来回来在网上看了人家的一些方法,发现StringBuffer里面就有一个reverse()方法。赶紧去看看,后来发现,他的思路跟我的第二个想法差不多嘛。不过人家考虑的东西更加全面,即将DBCS也考虑了进去。
public AbstractStringBuilder reverse() {
boolean hasSurrogate = false;
int n = count - 1;
for (int j = (n-1) >> 1; j >= 0; --j) {
char temp = value[j];
char temp2 = value[n - j];
if (!hasSurrogate) {
hasSurrogate = (temp >= Character.MIN_SURROGATE && temp <= Character.MAX_SURROGATE)
|| (temp2 >= Character.MIN_SURROGATE && temp2 <= Character.MAX_SURROGATE);
}
value[j] = temp2;
value[n - j] = temp;
}
if (hasSurrogate) {
// Reverse back all valid surrogate pairs
for (int i = 0; i < count - 1; i++) {
char c2 = value[i];
if (Character.isLowSurrogate(c2)) {
char c1 = value[i + 1];
if (Character.isHighSurrogate(c1)) {
value[i++] = c1;
value[i] = c2;
}
}
}
}
return this;
}
唉 可惜 淘宝一面就挂掉了。