LeetCode 006 ZigZag Conversion - Java

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

定位:中等题

题意较好理解,将给的字符串Z型排列后,重新读取,可以发现每个字符出现的位置都是有规律的,对于n高度的Z型,出现在Z中同一位置的字符/((n-1)/2)的余数是相同的,这样不考虑n=1,如果为1新字符串是与原字符串相同的。

Java实现如下:

 1 public class Solution {
 2     public String convert(String s, int numRows) {
 3         int len=s.length();
 4         if(numRows==1){
 5             return s;
 6         }
 7         int gay=numRows*2-2;
 8         StringBuffer stringBuffer=new StringBuffer();
 9         int j,h;
10         j=0;
11         while(j<len){
12             stringBuffer.append(s.charAt(j));
13             j+=gay;
14         }
15         for(int i=1;i<gay/2;i++){
16             j=i;
17             h=gay-i;
18             while(j<len){
19                 stringBuffer.append(s.charAt(j));
20                 j+=gay;
21                 if(h<len){
22                     stringBuffer.append(s.charAt(h));
23                     h+=gay;
24                 }
25             }
26         }
27         j=numRows-1;
28         while(j<len){
29             stringBuffer.append(s.charAt(j));
30             j+=gay;
31         }
32         return stringBuffer.toString();
33     }
34 }
时间: 2024-10-05 05:01:59

LeetCode 006 ZigZag Conversion - Java的相关文章

[LeetCode] 006. ZigZag Conversion (Easy) (C++/Java/Python)

索引:[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql) Github: https://github.com/illuz/leetcode 006.ZigZag_Conversion (Easy) 链接: 题目:https://oj.leetcode.com/problems/zigzag-conversion/ 代码(github):https://github.com/illuz/leetcode 题意: 把一个字符串按横写的折线排列. 分析: 直

Java for LeetCode 006 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: "PAHNAPLSII

【LeetCode】006 ZigZag Conversion

题目:LeetCode 006 ZigZag Conversion 题意:给一个字符串"PAYPALISHIRING" 按照ZigZag的形式,即按照下面的顺序排列,然后 在转换成一行一行的读取方式,得到"PAHNAPLSIIGYIR".其中行数不定. 思路:肯定是不能去开一个二维数组的,必须要找出规律来直接输出.发现间隔是和总行数numRows有关,另外,第一行和最后一行需要单独考虑,每两个字符间隔一致,为2*(numRows-1):其余行有两种间隔,设当前为第L

leetcode -day16 ZigZag Conversion

1.  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 b

leetCode 6. ZigZag Conversion 字符串 (上传费劲)

6. ZigZag Conversion 题目:https://leetcode.com/problems/zigzag-conversion/ string convert2(string s, int numRows) { if (s.length() < 2 || numRows < 2) return s; int cycle = 2 * numRows - 2; string tmp; string result; for (int i = 0; i < numRows; i+

[LeetCode][JavaScript]ZigZag Conversion

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

No.006 ZigZag Conversion

6. ZigZag Conversion Total Accepted: 98584 Total Submissions: 398018 Difficulty: Easy 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 bette

【LeetCode】ZigZag Conversion

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

leetCode 6. ZigZag Conversion 字符串

6. ZigZag Conversion