6. ZigZag Conversion
来源:互联网 发布:贴片机工作原理及编程 编辑:程序博客网 时间:2024/06/05 19:42
1.Question
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"
.2.Code
class Solution {public: string convert(string s, int numRows) { if(numRows <= 1) return s; string rs[numRows] = ""; //用numRows个string来保存每一行的字符串 for(int i = 0, j = 0, flag = 1, size = s.size(); i < size; i++) { rs[j] += s[i]; //j表示每一行 j += flag; //flag的正负决定移动的方向是下一行还是上一行 if(j == 0 || j == numRows - 1) flag *= -1; } for(int i = 1; i < numRows; i++) //把所有行拼接在一起 rs[0] += rs[i]; return rs[0]; }};
3.Note
a. 题目的意思是,把原字符串按Z字型重新排列,然后输出。
0 0
- LeetCode 6. ZigZag Conversion
- LeetCode --- 6. ZigZag Conversion
- LeetCode 6.ZigZag Conversion
- [Leetcode] 6. ZigZag Conversion
- 6.ZigZag Conversion
- 6. ZigZag Conversion
- 6. ZigZag Conversion
- 【leetcode】6. ZigZag Conversion
- 6.ZigZag Conversion
- 6. ZigZag Conversion
- 6.ZigZag Conversion
- [LeetCode] 6.ZigZag Conversion
- LeetCode - 6. ZigZag Conversion
- 6. ZigZag Conversion
- 6. ZigZag Conversion
- 6.ZigZag Conversion(93.10%)
- 6. ZigZag Conversion
- [leetcode] 6. ZigZag Conversion
- Matlab中FFT快速傅里叶变换函数的应用及其物理意义学习
- HTTP Status 404(The requested resource is not available)的几种解决方案 [问题点数:20分,结帖人defonds]
- [C++]关于重载运算符的一些建议
- Iwfu-贝塞尔曲线配合动画效果的小例子
- xxx cannot be resolved to a type 错误解决方法
- 6. ZigZag Conversion
- AVI封装
- 带预览的图片浏览器
- 做一个简单的彩票生成器
- Scrum开发基础知识
- SSH 中Spring-data-redis使用(使用baseService)
- android 高德地图Demo 的使用
- 面向对象三大基本特性,五大基本原则
- Java从零开始之容器