[LeetCode] ZigZag Conversion
来源:互联网 发布:园林设计手机教学软件 编辑:程序博客网 时间:2024/05/21 07:02
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 * numRows - 2 的倍数,我们设这个数为 l ,然后遍历整个字符串,将下标对 l 取模,设取模结果为m,若 m < numRows,则该字符就属于第m行,若m > numRows,则该字符属于 l - m 行。如此遍历完整个字符串,我们就可以得到每一行的字符,将这些字符串拼接即可得到结果。
class Solution {public: string convert(string s, int numRows) { if (numRows == 1) { return s;}string *str = new string[numRows]; int l = 2 * numRows - 2; for (int i = 0; i < s.length(); i++) { int m = i % l; if (m < numRows) { str[m] += s[i];} else {str[l - m] += s[i];}}s.clear();for (int i = 0; i < numRows; i++) {s += str[i];}delete [] str;return s; }};
阅读全文
0 0
- LeetCode: ZigZag Conversion
- LeetCode : ZigZag Conversion
- leetcode 13:zigzag conversion
- [LeetCode] Zigzag Conversion
- LeetCode 6 - ZigZag Conversion
- Leetcode : ZigZag Conversion
- 【leetcode】Zigzag Conversion
- [LeetCode]ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode-ZigZag Conversion
- LeetCode ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- leetcode-006:ZigZag Conversion
- Leetcode: ZigZag Conversion
- [LeetCode]ZigZag Conversion
- [LeetCode] ZigZag Conversion
- [LeetCode]ZigZag Conversion
- leetcode: ZigZag Conversion
- Android 权限的由来
- centos7的系统时间设置
- 使用Rxjava2+Retrofit实现简单的快递查询
- 简单选择排序
- 心情平复,10月7日
- [LeetCode] ZigZag Conversion
- Python爬取今日头条搜索的照片。使用requests+正则表达式
- SpringBoot一些很实用的功能
- 中序线索化二叉树以及中序遍历线索化二叉树、倒中序遍历线索化二叉树
- 直接插入排序
- c3p0数据源配置抛出Could not load driverClass com.mysql.jdbc.Driver的解决方案
- Slim Span UVA
- django开发(6)配置url
- 希尔排序 插入排序的升级