[leetcode] ZigZag Conversion

最新推荐文章于 2015-02-05 10:48:18 发布

风一样的逗B

最新推荐文章于 2015-02-05 10:48:18 发布

阅读量431

点赞数

分类专栏： leetcode Algorithms Java

本文链接：https://blog.csdn.net/intmain_Rocking/article/details/43273161

版权

leetcode Algorithms Java 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

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.wyt.leetcodeOJ;

/**
 * @author wangyitao
 * @version 1.0
 */
public class Zigzag {
	
	/**
	 * @param args
	 * Input "123456789" 4
	 * Output 
	 *		  1      7
	 *		  2    6 8
	 *		  3  5   9
	 *		  4
	 * 
	 * "172683594"
	 */
	public static void main(String[] args) {
		System.out.println(convert("123456789", 4));
	}
	
	
	/**
	 * @param s 待转换成之字形的字符串
	 * @param nRows
	 * @return
	 */
	public static String convert (String s, int nRows) {
		
		if(s == null || nRows <= 1) {
            return s;
        }
		/**
		 * 思路：
		 * 第一行代数关系：     				步长= 2x(rows - 1)  初始量0
		 * 最后一行代数关系：				步长= 2x(rows - 1)  初始量rows - 1
		 * 中间（1~rows-1）行代数关系：    	步长= 2x(rows - 1)  初始量 i ，结点值j+(rows-1-i)x2 不能超过字符串长度
		 */
		StringBuffer sb = new StringBuffer();
		
		for (int i = 0; i < s.length(); i += (nRows-1)*2) {
			sb.append(s.charAt(i));
		}
		
		for (int i = 1; i < nRows - 1; i++) {
			for (int j = i; j < s.length(); j += (nRows-1)*2) {
				sb.append(s.charAt(j));
				if (j + (nRows - i - 1) * 2 < s.length()) {
                    sb.append(s.charAt(j + (nRows - i - 1) * 2));
                }
			}
		}
		
		for (int i = nRows-1; i < s.length(); i += (nRows-1)*2) {
			sb.append(s.charAt(i));
		}
		
		return sb.toString();
	}
	
}