LeetCode:ZigZag Conversion

题目描述

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"
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".

题目分析：

题目分析

　　按照以上排列就可以

代码如下：

package com.java.day01;
/**
 * Date:     2017年4月10日 上午8:36:31
 * @author   maskwang 
 * @since    JDK 1.6
 */
public class Solution {
    public static String convert(String s, int numRows) {
        int i=0,len=s.length(),rank=0,row=0;
        char [][]c=new char[numRows][len];//默认初始化为‘\0'，用二维数组存储字符
        if(numRows==1){
            return s; //当只有一排时候
        }
        StringBuilder sb=new StringBuilder();
        while(i0&&i

Note:

一定要防止数组和字符串下标越界

  while(rank

这里的第二个条件不能少，因为在还没到达最外层while时候，不加这个条件有可能造成字符串下标越界。