一道找规律题
- 直接z型存入n(规定的行)个stringbuilder;
- 根据规律(2*n-2为周期)。
题目描述
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:
L C I R
E T O E S I I G
E D H N
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows)。
示例1:
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例2;
输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”
Java代码实现
public String convert(String s, int numRows) {
if( numRows <= 1 ) return s;
StringBuilder []msg = new StringBuilder[numRows];
for( int i=0; i<numRows; i++ ){
msg[i] = new StringBuilder();
}
int temp = 1;
int point = 0;
for( char c : s.toCharArray() ) {
msg[point].append(c);
point+=temp;
if( point==0 || point==numRows-1 ) temp = -temp;
}
StringBuilder result = new StringBuilder();
for( int i=0; i<numRows; i++)
result.append(msg[i]);
return result.toString();
}
public static void main(String[] args) {
zxingprint zx = new zxingprint();
String s = zx.convert("LEETCODEISHIRING", 3);
System.out.println(s);
}
java数据结构
1.String
2.StringBuilder
3.StringBuffer(有synchronized关键字)
区别
速度上 :StringBuilder > StringBuffer > String;
String为字符串常量,而StringBuilder和StringBuffer均为字符串变量,即String对象一旦创建之后该对象是不可更改的,但后两者的对象是变量,是可以更改的。
安全上:在线程安全上,StringBuilder是线程不安全的,而StringBuffer是线程安全的。
使用:
- String:适用于少量的字符串操作的情况;
- StringBuilder:适用于单线程下在字符缓冲区进行大量操作的情况;
- StringBuffer:适用多线程下在字符缓冲区进行大量操作的情况。
本文内容只适用于个人,方便以后回看学习。