6. ZigZag Conversion
来源:互联网 发布:桌面控制软件 编辑:程序博客网 时间:2024/06/08 15:17
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) { if(numRows==1) return s; char[][] chs = new char[numRows][s.length()];int row = 0, col = 0, status = 0;StringBuilder sb = new StringBuilder();for (int i = 0; i < s.length(); i++) {status = col % (numRows - 1);if (status == 0) {for (row = 0; row < numRows && i < s.length(); row++,i++){chs[row][col] = s.charAt(i);}i--;col++;} else {chs[numRows - status - 1][col] = s.charAt(i);col++;}}for(int i=0;i<numRows;i++)for(int j=0;j<s.length();j++)if(chs[i][j]!='\0')sb.append(chs[i][j]);return sb.toString(); }}
0 0
- LeetCode 6. ZigZag Conversion
- LeetCode --- 6. ZigZag Conversion
- LeetCode 6.ZigZag Conversion
- [Leetcode] 6. ZigZag Conversion
- 6.ZigZag Conversion
- 6. ZigZag Conversion
- 6. ZigZag Conversion
- 【leetcode】6. ZigZag Conversion
- 6.ZigZag Conversion
- 6. ZigZag Conversion
- 6.ZigZag Conversion
- [LeetCode] 6.ZigZag Conversion
- LeetCode - 6. ZigZag Conversion
- 6. ZigZag Conversion
- 6. ZigZag Conversion
- 6.ZigZag Conversion(93.10%)
- 6. ZigZag Conversion
- [leetcode] 6. ZigZag Conversion
- CentOS 安装docker
- Good Bye 2014 题解
- caffe程序运行流程
- html webSQL
- 超全!整理常用的iOS第三方资源
- 6. ZigZag Conversion
- LeetCode 42 Trapping Rain Water
- hibernate Criteria list() 方法出发n条sql语句
- Ajax访问controller获取返回数据
- Database: Caused by: java.lang.IllegalStateException
- 购物车的功能——CSS源码
- RecyclerView For Eclipse
- 优化UITableViewCell高度计算的那些事
- 安装WINDOWS RAC时oraoledbpus11.dll找不到指定模块