[LeetCode]ZigZag Conversion
来源:互联网 发布:正在连接p2p网络 编辑:程序博客网 时间:2024/06/16 08:21
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 nRows) { if(nRows==1||s.length()<=nRows){ return s; } StringBuffer sb=new StringBuffer(); for(int i = 0;i<nRows;i++){ if(i==0||i==nRows-1){ for(int j=0;i+j<s.length();j+=2*(nRows-1)){ sb.append(s.charAt(i+j)); } continue; } int k=0; for(int j = i;j<s.length();){ if(k==0){ sb.append(s.charAt(j)); k++; continue; } if(k%2!=0){ j+=2*(nRows-i-1); if(j>=s.length()) break; sb.append(s.charAt(j)); k++; }else{ j+=2*i; if(j>=s.length()) break; sb.append(s.charAt(j)); k++; } } } return sb.toString(); }}
0 0
- LeetCode: ZigZag Conversion
- LeetCode : ZigZag Conversion
- leetcode 13:zigzag conversion
- [LeetCode] Zigzag Conversion
- LeetCode 6 - ZigZag Conversion
- Leetcode : ZigZag Conversion
- 【leetcode】Zigzag Conversion
- [LeetCode]ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode-ZigZag Conversion
- LeetCode ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- leetcode-006:ZigZag Conversion
- Leetcode: ZigZag Conversion
- [LeetCode]ZigZag Conversion
- [LeetCode] ZigZag Conversion
- [LeetCode]ZigZag Conversion
- leetcode: ZigZag Conversion
- js跨域调用iframe子页面的函数 提示"没有权限"
- 一步步教你ARC-详解
- Android中dp和px之间进行转换
- 添加grub密码
- 阅读源码的重要性:如厨师选食材,耍厨具——在Eclipse中如何查看Java、Android源码
- [LeetCode]ZigZag Conversion
- 八大概要轻松搞定MySQL数据库
- live555 类之间的依属关系和功能分析
- 字符串方法
- LeetCode 055 Jump Game
- 通过实例学习HBase:OpenTSDB
- LeetCode | 3Sum Closest(找到三个数使其和与target最接近)
- KVC赋值过程及一般异常
- vim 配置