LeetCode算法题——ZigZag Conversion
来源:互联网 发布:pr软件图标 编辑:程序博客网 时间:2024/06/06 00:23
Description:
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"
Zigzag:即循环对角线结构(
0 8 16 1 79 1517 2 6 10 14 18 35 1113 19 4 12 20)
算法思想:
向下循环
斜对角循环:gap=nRows-2(去除端点)
C++ Implements:
string convert(string s, int numRows) {
if(numRows==1) return s;
string str[numRows];
int i=0,gap=numRows-2;
while(i<s.size()){
for(int j=0;j<numRows&&i<s.size();j++){
str[j]+=s[i++];
}
for(int j=gap;j>0&&i<s.size();j--){
str[j]+=s[i++];
}
}
string res="";
for(int j=0;j<numRows;j++){
res+=str[j];
}
return res;
}
0 0
- LeetCode算法题——ZigZag Conversion
- leetcode—zigzag conversion
- LeetCode——ZigZag Conversion
- leetcode——ZigZag Conversion
- ZigZag Conversion —— leetcode
- LeetCode算法问题5 —— ZigZag Conversion
- 算法分析与设计——LeetCode:6. ZigZag Conversion
- 【python】【leetcode】【算法题目6—ZigZag Conversion】
- LeetCode算法题之ZigZag Conversion
- 【LeetCode】LeetCode——第6题:ZigZag Conversion
- leetcode第6题——*ZigZag Conversion
- LeetCode OJ 刷题日记——ZigZag Conversion
- leetcode 006 —— ZigZag Conversion
- LeetCode题解——6ZigZag Conversion
- #6 LeetCode——ZigZag Conversion
- LeetCode——6. ZigZag Conversion
- LeetCode之路——ZigZag Conversion
- Leetcode——6. ZigZag Conversion
- Application Context 和 Activity Context
- TestNg使用及TestNg用例管理
- 0309JS
- C++中多个类继承时构造函数与析构函数的调用顺序
- hdu5732(树哈希+树的重构+树的重心)
- LeetCode算法题——ZigZag Conversion
- [LeetCode OJ]Merge k Sorted Lists
- lcd1602
- 有点烦躁
- override onMeasure()
- 基于Java EE新闻管理系统的设计与实现
- root用户和sudo使用root权限的区别
- POJ
- java中的正则表达式总结