LeetCode6 Z字型变换 2018.4.19

题干：

P
A
H
N
A P L S I I G
Y
I
R

string convert(string s, int numRows);

输入: s = "PAYPALISHIRING", numRows = 3
输出: "PAHNAPLSIIGYIR"

输入: s = "PAYPALISHIRING", numRows = 4
输出: "PINALSIGYAHRPI"
解释:
P
I
N
A
L S
I G
Y A
H R
P
I

这种题主要就是找规律，ac代码如下

#include <iostream>
#include <vector>
#include<string.h>
#include<algorithm>
#include<string>
#include <unordered_map>
using namespace std;
class Solution {//第一行和最后一行直接求方差可以解决（2n——2），中间的行还要找规律
public:
string convert(string s, int numRows)
{
if(numRows == 1)
return s;
string result = "";
int len = s.size();
int diff = 2*numRows - 2;//先求出方差
for(int i = 0;i<numRows;i++)//行,除去首位行，中间的行每行都要加一个中位数
{
for(int j = i;j<len;j += diff)
{
if(i == 0 || i == numRows - 1)//第一行和最后一行中间没有数
{
result += s[j];
}
else
{
result += s[j];
if(j + diff - i*2 < len)
result += s[j + diff - i*2];
}
}
}
return result;
}
};
int main()
{
Solution solution;
string r;
r = solution.convert("PAYPALISHIRING",3);
cout<<r<<endl;
}

最后

以上就是老迟到星星为你收集整理的LeetCode6 Z字型变换 2018.4.19的全部内容，希望文章能够帮你解决LeetCode6 Z字型变换 2018.4.19所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。