using Java; StringBuilder的使用
题目
The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I I G
Y I R
And then read line by line: “PAHNAPLSIIGYIR”
难度
medium(可以自己写出来,有些地方需要完善)
思路(代码Version 2)
- 追踪当前字母在第几行的方法是设置2个变量:当前行row和当前移动方向add(1和-1分别表示向下行数增加和向上行数减小)
- 设置一个StringBuilder数组,数组中每一项表示该行所有字符拼接的字符串
- 考虑特殊情况(如果只有1行和行数大于字符数:并不符合ZigZag排列,所以直接在程序开头返回原来字符串)
代码
Version 1
class Solution {
public String convert(String s, int numRows) {
String[] ss=new String[numRows];
int row=0,add=0;
String ans="";
for(int i=0;i<numRows;i++){
ss[i]="";
}
for(int i=0;i<s.length();i++){
row=(row+add)%numRows;
if(row==0){
add=1;
}else if(row==numRows-1){
add=-1;
}
ss[row]+=s.charAt(i);
}
for(int i=0;i<numRows;i++){
ans+=ss[i];
}
return ans;
}
}
Version 2
使用StringBuilder修改后的代码,运行时间从15ms减少为5ms
class Solution {
public String convert(String s, int numRows) {
//特殊情况直接返回
if(numRows==1|| numRows>=s.length()){
return s;
}
int row=0,add=0;
StringBuilder[] ss=new StringBuilder[numRows];
StringBuilder ans=new StringBuilder();
//StringBuilder数组中每一项都要初始化,不然为null后面会报错
for(int i=0;i<numRows;i++){
ss[i] = new StringBuilder();
}
for(int i=0;i<s.length();i++){
//当前行根据移动的方向改变值
row=row+add;
if(row==0){
add=1;
}else if(row==numRows-1){
add=-1;
}
ss[row].append(s.charAt(i));
}
for(StringBuilder pr:ss){
ans.append(pr);
}
return ans.toString();
}
}
注意点
- String 类是不可改变的,所以你一旦创建了 String 对象,那它的值就无法改变了。所以如果c是String,String a=a+c; 实际上重新找了存储空间创建了a+c的结果,a变成这个新的值的引用。造成了空间和时间效率的浪费
- StringBuffer 和 StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象。StringBuilder的效率更高,但线程不安全,本题中不考虑线程安全,应该使用StringBuilder
- StringBuilder数组需要初始化,数组中的每一项StringBuilder也需要初始化