leetcode每日一题:(6)ZigZag Conversion
来源:互联网 发布:淘宝颜色代码 编辑:程序博客网 时间:2024/05/18 23:55
ZigZag Conversion
Question
- leetcode: ZigZag Conversion| LeetCode OJ
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".
题解
可以发现首行和末行的重复周期都是
C++
class Solution {public: string convert(string s, int nRows) { if (nRows <= 1 || s.length() == 0) //nRows=1 按下面会死循环 return s; string ret = ""; const int len = s.size(); int lag = 2*nRows - 2; //循环周期 for (int i = 0; i < nRows; i++) { for (int j = i; j < len; j += lag) { ret += s[j]; if (i > 0 && i < nRows-1) { //非首行和末行时 int t = j + lag - 2*i; if (t < len) { ret += s[t]; } } } } return ret; }};
提交成功
1 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
- hdu1023(卡特兰数)
- sqlite错误 database disk image is malformed 可解决
- python 安装numpy
- 如何禁用Eclipse的Validating
- Hudson之——Hudson的使用(使用 Hudson 来自动化编译、分析、打包、发布、部署项目)
- leetcode每日一题:(6)ZigZag Conversion
- OpenCV:通过Mat遍历图像的几种方法
- Maven学习(一)——Maven基本使用
- 基于Vector实现C++中的适配器stack(顺序栈)
- MySQL 创建数据表
- 第四章 探究碎片、动态加载碎片与限定符
- ubuntu14.04安装cuda8.0
- 据说看完这21个故事的人,30岁前都成了亿万富翁。你是下一个吗?
- Canvas基础