ZigZag Conversion
来源:互联网 发布:集换式卡牌手游 知乎 编辑:程序博客网 时间:2024/06/16 09:15
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 new_s; if(nRows == 1) { return s; } for(int i = 0; i < s.size(); i += 2 * (nRows - 1)) //第1行 { new_s += s[i]; } for(int i = 1; i < nRows - 1; i++) { for(int j = i; j < s.size(); j += 2 * (nRows - 1)) { new_s += s[j]; if(j + 2 * (nRows - 1 - i) < s.size()) { new_s += s[j + 2 * (nRows - 1 - i)]; } } } for(int i = nRows - 1; i < s.size(); i += 2 * (nRows - 1)) //最后1行 { new_s += s[i]; } return new_s; }};
0 0
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- Zigzag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ViewPager相互嵌套,里层ViewPager无法滑动
- 实例解析linux内核I2C体系结构
- 在windows下安装yii2框架
- Qt学习之路-简易画板4(鼠标点击拖动图形功能)
- RakNet(59)学习 -- PHP Directory Server(目录服务器)
- ZigZag Conversion
- leetcode subset
- poj2528 线段树
- linux下 tar解压 gz解压 bz2等各种解压文件使用方法
- spark源码包的编译
- 脚本入门(接口)
- linux container_of 宏
- 随记 记录数字出现次数
- geohash:用字符串实现附近地点搜索