6.Z 字形变换

我的思路貌似没有第二家，不过我懒得解释了。

#include <string>
#include <iostream>
using namespace std;template<typename T>
T ConvertZ(const T& vec, int N)
{if (N <= 1)return vec;T ret;int n = N - 1;int n2 = n * 2;int length = vec.size();ret.resize(length);//组数-1int m = length / n2;//最后一组的元素数量 [0, 2n)int other = length - m * n2;//最后一组的每行元素数量（一共N行）int* last = new int[N]();//首尾行特殊判断if (other > 0){last[0] = 1;if (other > n){last[n] = 1;}}//其余行for (int i = 1; i != N; ++i){if (i < other)last[i] += 1;if (n2 < other + i)last[i] += 1;}//第n行前的数量求和for (int i = 0; i != N; ++i){last[i] += m;//组数//第一行和最后一行只加mif (i != 0 && i != n)last[i] += m;if (i > 0)last[i] += last[i - 1];}for (int i = 0; i != length; ++i){//余数int mu = i % n2;//组号int div = i / n2;if (mu == 0){ret[div] = vec[i];}else if (mu == n){ret[last[n - 1] + div] = vec[i];}else if (mu < n){ret[last[mu - 1] + div * 2] = vec[i];}else if (mu > n){ret[last[n2 - mu - 1] + div * 2 + 1] = vec[i];}}delete[] last;return ret;
}int main()
{wcout << L"---------------------string is------------------------" << endl;wstring str0 = L"PAYPALISHIRING";wcout << str0 << L" -> " << ConvertZ(str0, 3) << " should be \"PAHNAPLSIIGYIR\"" << endl;wcout << str0 << L" -> " << ConvertZ(str0, 4) << " should be \"PINALSIGYAHRPI\"" << endl;
}

【LeetCode】6.Z 字形变换相关推荐

[模拟|字符串] leetcode 6 Z字形变换
[模拟|字符串] leetcode 6 Z字形变换 1.题目题目链接将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHI ...
LeetCode 6.z字形变换
LeetCode 6.z字形变换将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时, ...
Java实现 LeetCode 6 Z字形变换
6. Z 字形变换将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L ...
LeetCode——6. Z 字形变换
6. Z 字形变换(中等难度) 题目描述: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING ...
LeetCode 6. Z 字形变换（找规律）
1. 题目将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
Leetcode 006. Z 字形变换 | 每日一题
题目描述: 将一个给定字符串根据给定的行数,以从上往下.从左到右进行Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
LeetCode 6 Z字形变换
将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数: P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:"PAHNAP ...
Leetcode 6.Z 字形变换 (每日一题 20210630)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列.比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:P A ...
leetcode —— 6. Z 字形变换
将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T ...
LeetCode 6. Z 字形变换 (N字形变换)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P ...

【LeetCode】6.Z 字形变换

6.Z 字形变换

【LeetCode】6.Z 字形变换相关推荐

最新文章

热门文章