LeetCode 6. ZigZag Conversion 详细解析
来源:互联网 发布:深圳华夏软件学校骗 编辑:程序博客网 时间:2024/06/05 22:58
这张图片是对ZigZag的描述和程序的核心思想
/************************************************************************
*
* 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”.
*
*
************************************************************************/
#include <iostream>#include <vector>#include <string>using namespace std;string convert(string s, int nRows) { //The cases no need to do anything if (nRows<=1 || nRows>=s.size()) return s; vector<string> r(nRows); int row = 0; int step = 1; for(int i=0; i<s.size(); i ++) { if (row == nRows-1) step = -1; if (row == 0) step = 1; //cout << row <<endl; r[row] += s[i]; row += step; } string result; for (int i=0; i<nRows; i++){ result += r[i]; } return result;}int main(int argc, char**argv){ string s; int r; s = "PAYPALISHIRING"; r = 5; cout << s << " : " << convert(s, r) << endl;}
0 0
- LeetCode 6. ZigZag Conversion 详细解析
- LeetCode 6. ZigZag Conversion
- LeetCode --- 6. ZigZag Conversion
- LeetCode 6.ZigZag Conversion
- [Leetcode] 6. ZigZag Conversion
- 【leetcode】6. ZigZag Conversion
- [LeetCode] 6.ZigZag Conversion
- LeetCode - 6. ZigZag Conversion
- [leetcode] 6. ZigZag Conversion
- Leetcode 6. ZigZag Conversion
- leetcode 6. ZigZag Conversion
- leetcode 6. ZigZag Conversion
- leetcode 6. ZigZag Conversion
- Leetcode 6. ZigZag Conversion
- [leetcode]6. ZigZag Conversion
- [leetcode] 6. ZigZag Conversion
- LeetCode 6. ZigZag Conversion
- LeetCode *** 6. ZigZag Conversion
- iOS开发,tableView中cell的重用详解
- VMware上的ubuntu增加磁盘空间
- 问题集合
- View类的XML属性、相关方法及说明
- 获取 properties的值
- LeetCode 6. ZigZag Conversion 详细解析
- oracle
- Oracle: 对数据分组(max,min,avg,sum等)的想法
- 泛型<T> T
- 开源图表库MPAndroidChart之饼状图和柱状图
- sql教程
- js中(function(){})()的用法
- 添物不花钱学计算机及编程(预备篇)— 总述
- wampserver中Apache配置虚拟主机方法