ZigZag Conversion
来源:互联网 发布:国家电网数据运维招聘 编辑:程序博客网 时间:2024/05/18 03:21
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) { if (nRows == 1 || nRows >= s.size()) { return s; } string str; int edge = nRows - 1; for (int i = 0; i < nRows; ++i) { int k = i; while (k < s.size()) { str += s[k]; if (i == 0 || i == edge) { k += 2 * edge; } else { k += 2 * (edge - k % (edge)); } } } return str; }};
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
- 黑马程序员-----正则表达式
- 黑马程序员-----基础加强-反射
- Linux 部署svn
- 黑马程序员-----基础加强-注解,类加载器
- 黑马程序员-----基础加强-动态代理
- ZigZag Conversion
- 黑马程序员-----高薪面试题-交通灯管理系统
- FFmpeg的H.264解码器源代码简单分析:宏块解码(Decode)部分-帧内宏块(Intra)
- 黑马程序员-----高薪面试题-银行业务调度系统
- iOS中定时器NSTimer的开启与关闭
- CSS2.1 第9章 视觉格式化模型
- emeditor lua.esy lua语法文件,肯定好多人找不到
- struct内部无名无绑定对象的union
- 物理地址,物理内存,与io内存的区别