LeetCode OJ(6.ZigZag Conversion)
2016-08-28 15:35
155 查看
题目:
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”.
题目练习的意义不大,主要是找到数学规律。
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”.
题目练习的意义不大,主要是找到数学规律。
class Solution { public: string convert(string s, int nRows) { string result; if (nRows <=1) return s; for (int i = 0; i < nRows; ++i) { for (int j = i; j < s.length(); j += 2 * (nRows - 1)) { result.push_back(s[j]); if (i > 0 && i < nRows - 1) { if (j + 2 * (nRows - i - 1) < s.length()) result.push_back(s[j + 2 * (nRows - i - 1)]); } } } return result; } };
相关文章推荐
- View树的绘图流程
- leetcode_c++:Divide and Conquer: . Search a 2D Matrix II(240)
- python笔记 - day7
- node.js中 stream使用教程
- java.lang.NoSuchMethodError: org.codehaus.plexus.util.DirectoryScanner.setupMatchPatterns()解决办法
- Material Design当中Drawable新特性
- Mongodb 中常用的更新操作
- Node.Js fs模块文件操作(一)
- 关于重写equals();
- Hibernate 所有缓存机制详解(转)
- Windown安装Mysql安装图解
- 关于adt中的sdk的环境配置
- java nio理解(2)
- 把一个字符串的大写字母放到字符串的后面--腾讯2017暑期实习生编程题
- nginx安装
- paper 112:hellinger distance
- 基金入门二
- 会计学
- # A31S android 系统修改声音播放策略,HDMI发声
- AutoCompleteTextView自动补全