题目名称
ZigZag Conversion—LeetCode链接
描述
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)
PAHN
A P L S I I G
YIRAnd 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”.
分析
??这道题非常庆幸的是zigzag这个单词我在初中的时候背过，而且印象十分深刻，只要读懂了这道题目，相信解答出来就不那么难了。
??题目的意思是根据给定的行数nRows，将一个字符串按照zigzag的形式重新排列，然后将每行的字符按照排列的顺序链接。
??这里 解释一下什么叫做按照zigzag的形式排列：
??给定行数nRows=5，图中的数字为所给的字符串中的每个字符的下标，如果给定一个字符串s，则图中的0，1，2，3······分别代表字符串中的s[0]，s[1]，s[2]，s[3]······
??懂了题目的意思之后就简单了，定义一个数组res[numRows]，周期为2*numRows-2，遍历给定的字符串s，将s中字符加到定义的相应的字符串数字中，最后重新组合一下，就能得到想要的结果。
C++代码
string convert(string s, int numRows) {
if(numRows==1)
return s;
string result;
string res[numRows];
for(int i=0;
isize();
i++){
int r=i%(2*numRows-2);
if(r【ZigZag Conversion】总结
??这道题目难点在于理解题目的意思和运用一些数学知识。
推荐阅读
- 数据结构与算法|【算法】力扣第 266场周赛
- leetcode|今天开始记录自己的力扣之路
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 【LeetCode】28.实现strstr（） （KMP超详细讲解，sunday解法等五种方法，java实现）
- LeetCode-35-搜索插入位置-C语言
- leetcode python28.实现strStr()35. 搜索插入位置
- Leetcode Permutation I & II
- python|leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
- LeetCode 28 Implement strStr() (C,C++,Java,Python)
- Python|Python Leetcode(665.非递减数列)