ZigZag Conversion
来源:互联网 发布:透明罗盘软件 编辑:程序博客网 时间:2024/06/05 02:53
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 NA P L S I I GY I RAnd then read line by line:
"PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows);
convert("PAYPALISHIRING", 3)
should return "PAHNAPLSIIGYIR"
public class Solution { public String convert(String s, int numRows) { StringBuffer[] sb = new StringBuffer[numRows]; for(int i = 0; i < sb.length; i++){ sb[i] = new StringBuffer(); } int len = s.length(); int i = 0; while(i < len){ for(int j = 0; j < numRows && i < len; j++){ sb[j].append(s.charAt(i++)); } for(int j = numRows - 2; j > 0 && i < len; j--){ sb[j].append(s.charAt(i++)); } } for(int k = 1; k < numRows; k++){ sb[0].append(sb[k]); } return sb[0].toString(); } }
0 0
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- Zigzag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- Java面试总结提纲
- 一头扎进设计模式-外观模式
- Can't install '*' from pristine store, because no checksum is recorded for this file
- 【读后感】 《java web编程详解》
- SELinux策略语言--类型强制(编写TE规则)
- ZigZag Conversion
- Java调用Shell脚本
- 性能分析工具之-- Eclipse Memory Analyzer tool(MAT)(一)
- IPC之Messenger
- python拷贝文件
- WebSocket 是什么原理?为什么可以实现持久连接?
- Pixhawk-姿态解算源码注释
- 一致性哈希算法(consistent hashing)
- js && jquery速查手册