leetcode-ZigZag Conversion
来源:互联网 发布:数据库的逻辑设计例题 编辑:程序博客网 时间:2024/06/08 06:06
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"
.
class Solution {public: string convert(string s, int nRows) { string str; int n = s.length(); int i = 0; int row = 0; int distance = 2*nRows-2; if(nRows == 1) return s; while(row < nRows) { int m = row; if((row == 0)||(row == nRows-1)) { while(m < n) { str += s[m]; m += distance; } } else { int dis = distance-2*row; while(m < n) { str +=s[m]; m += dis; dis = distance- dis; } } row++; } return str; }};
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
- Perl中的变量和数组
- protobuf
- Linux笔记
- 通过一张图初步了解DNS
- 使用perl的expect对linux下使用fdi…
- leetcode-ZigZag Conversion
- Hadoop入门
- Windows下opencl环境配置
- 小白学c++之模板的使用
- 网站开发之二级选项卡制作记录
- HDU 4362 Dragon Ball 线段树
- android虚拟机
- Android应用程序相关的文件目录详解
- leetcode-Anagrams