C++中的Z字形变换问题

C++中的Z字形变换问题

目录

Z字形变换

描述

Z字形变换 描述

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:

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

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);

示例1

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

示例2

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

示例3

输入:s = "A", numRows = 1
输出:"A"

思路/解法

模拟法,根据所给条件,线性处理即可(Z字形存在一定规律,每当固定的条件后前进方向进行转变)。

class Solution { public: string convert(string s, int numRows) { int rows = numRows; int columns = ((s.length() / (2 * rows - 1)) + 1) * rows;//尽可能缩小所使用的空间,这里columns可优化,并未精确求解 std::vector<std::vector<char>> arrs(rows, std::vector<char>(columns)); //初始化 for (int i = 0; i < rows; i++) for (int j = 0; j < columns; j++) arrs[i][j] = '0'; int x = 0, y = 0; int index = 0; while (index < s.length()) { if (index < s.length() && x < rows) arrs[x++][y] = s[index++]; if (index < s.length() && x == rows) { //更新x和y y++; x -= 2; while (index < s.length() && x > 0) arrs[x--][y++] = s[index++]; x = 0;//重置x } } std::string res; for (int i = 0; i < rows; i++) { for (int j = 0; j < columns; j++) { if (arrs[i][j] != '0' && arrs[i][j] != '\0') res.push_back(arrs[i][j]); } } return res; } };

到此这篇关于C++中的Z字形变换的文章就介绍到这了,更多相关C++ Z字形变换内容请搜索易知道(ezd.cc)以前的文章或继续浏览下面的相关文章希望大家以后多多支持易知道(ezd.cc)!

推荐阅读

    C++超详细讲解模板的使用

    C&#43;&#43;超详细讲解模板的使用目录一、函数模板1.1函数模板概念1.2 函数模板格式1.3 函数模板的原理1.4 函数模板的实例化二、类模板

    C++学习之多态的使用详解

    C&#43;&#43;学习之多态的使用详解目录前言多态向上转型向下转型作用域前言
    最近为了完成数据库系统的实验,又复习起了《C&#43;&#43; Prim

    c++实现md5加密的代码

    c&#43;&#43;实现md5加密的代码最近发现md5加密算法挺有趣,特点是单向加密不可逆,加密后的字符串长度相等,于是就用C&#43;&#43;尝试实现了一

    C++实现优先队列的示例详解

    C&#43;&#43;实现优先队列的示例详解目录前言堆的存储方式维护堆的方法1、上浮操作2、下沉操作附上代码前言
    首先,啊,先简单介绍一下优先队

    C++实现简易通讯录功能

    C&#43;&#43;实现简易通讯录功能目录实现功能一、定义通讯录和通讯录人员结构体二、实现通讯录输入菜单1.定义菜单函数:2.主函数循环体中

    C++实现通讯录系统项目实战

    C&#43;&#43;实现通讯录系统项目实战本文实例为大家分享了C&#43;&#43;实现通讯录系统项目的具体代码,供大家参考,具体内容如下
    制作一个具

    C++实现通讯录小功能

    C&#43;&#43;实现通讯录小功能本文实例为大家分享了C&#43;&#43;实现通讯录功能的具体代码,供大家参考,具体内容如下
    思路:
    1.显示菜单栏
    voi

    C++实现简易通讯录管理系统

    C&#43;&#43;实现简易通讯录管理系统目录前言结构体联系人结构体通讯录结构体函数模块菜单添加联系人显示联系人判断联系人删除联系人查

    C++实现通讯录管理系统项目

    C&#43;&#43;实现通讯录管理系统项目本文实例为大家分享了C&#43;&#43;实现通讯录管理系统的具体代码,供大家参考,具体内容如下
    1、通讯录设