字符串——Z字形变换

最新推荐文章于 2022-12-09 12:01:08 发布
最新推荐文章于 2022-12-09 12:01:08 发布
阅读量225 收藏
点赞数
分类专栏： leetcode—字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51467734/article/details/119244157
版权

解析：

这个题的任务就是找规律。

一开始我是想每一行都找到规律，单独计算。

但这样我就忽略了每一行与第一行之间部分有+1，2、、的关系，后来我就第二行由第一行+1得来，依次类推。

但这样也不能得到全部的第二行，部分需要-1得来。

然后本道题的关键变量z=2*numRows-2  是拿示例找规律得来的。

以此就可以写代码了。

class Solution {
	public String convert(String s, int numRows) {
        if(numRows==1) return s;//这里注意判断，否则会导致这种情况超出时间限制
		int z = 2*numRows-2;
		int n = s.length();
		StringBuilder s2 = new StringBu
最低0.47元/天 解锁文章
akun+
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Leetcode-python】6.ZigZag Conversion（z字型变换）
vita2dolce的博客
04-23 418
题目：输入一个字符串，和z字形行数，将其转换成z字形，然后按行读取z字形输出。 例：Input: s = "PAYPALISHIRING", numRows = 3 ，它的z字形为（其实是倒着的z字）： 然后按行读取：Output: "PAHNAPLSIIGYIR"； 当numRows =4时，它的z字形为： 然后按行读取：Output: "...
LeetCode Z 字形变换
12-23
【Z 字形变换】是 LeetCode 上的一道字符串处理题目，要求将给定的字符串按照 Z 字形排列，再按照从左到右的顺序逐行读取，形成一个新的字符串。题目描述中给出了一个例子，例如输入字符串 "LEETCODEISHIRING" 和...
字符串“Z”字形转换
weixin_43157131的博客
03-07 2094
字符串Z字形变换是作者在经过自己研究，以及看了几篇博主的文章后（具体博主就不一一列举，感谢他们），自己觉得容易理解的方法写出来，供大家参考，方法有很多，这里仅仅只是本小白自己的理解，废话不多说，直接开始； 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 例1、比如输入字符串为 “LEETCODEISHIRING” ,行数为 3 时，排列如下： L C I R ...
【LeetCode6：Z字形变换（附Java、Python3代码）】
NorthSmile的博客
10-12 634
而flag则用来控制数据流的方向，每当i=0或者i=rows-1时就对自身取反，即flag=-flag。我只能说大佬神佬啊，自己写了好久死活写不对，刚开始一直在找字符串元素下标之间的规律，人裂开了。看到大佬的解答，直接就是一个醍醐灌顶！之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。其中当传入行数rows=1时，直接返回原字符串即可，核心代码处理rows>1的情况。本题目的：将一个给定的字符串，按照Z字形排列，在遍历时得到一个新的字符串。
python编程入门-python编程入门(第3版)
q6q6q的专栏
10-28 267
python编程入门(第3版)简洁明了，通俗易懂，非常适合初学者，但是我觉得处理大型任务，多线程应该是必不可少的，这对于初学者来说也是需要了解的，当然了，多线程是个复杂的话题，高级用户可以再深入研究，对于初级用户的多线程本书没有涉及，我觉得多少有点遗憾吧！不过也是学习Python基础知识的不二选择 从算术运算、字符串、变量，到函数、数据结构、输入输出和异常处理，应有尽有！python编程入门(第3...
【LeetCode】6. Z 字形变换
人类所有真实的快乐，一定是恒久的努力
12-09 503
【LeetCode】6. Z 字形变换
LeetCode 6. Z 字形变换（找规律）
12-22
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取...
Python入门03——字符串
12-21
1、字符串的定义  单引号、双引号、三引号都可以用来定义字符串。 >>> s1 = 'abc' >>> s2 = "abc" >>> s3 = '''abc''' >>> print(s1,s2,s3) abc abc abc >>> print(id(s1),id(s2),id(s3)) 2054612827504 ...
Python——第七章字符串
01-20
1 访问字符串中的部分字符的操作称为（ ）。 A、 分片 B、 合并 C、 索引 D、 赋值 正确答案： A 2 执行下列语句后的显示结果是（ ）。 world=“world” print(“hello”+world) A、 helloworld B、 “hello”world ...
Python基础——字符串
12-22
字符串基础及操作 一.字符串定义 字符串是python语言常见的数据类型， 可以使用单引号和双引号来创建字符串。 如：\na='student'\nb=''student'' 变量a和b均表示字符串。 python语言不支持单字符类型，即单字符也...
leetcode-第六题 Z 字形变换
lijianqingfeng的专栏
08-02 540
题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例1: 输入:...
算法系列之四：字符串的相似度
ruilinruirui
07-31 643
算法系列之四：字符串的相似度 我们把两个字符串的相似度定义为：将一个字符串转换成另外一个字符串的代价（转换的方法可能不唯一），转换的代价越高则说明两个字符串的相似度越低。比如两个字符串：“SNOWY”和“SUNNY”，下面给出两种将“SNOWY”转换成“SUNNY”的方法： 变换1： S - N O W Y S U N N - Y Cost = 3 （插入U、替换O...
[每日一题] 123. Z 字形变换(字符串、数学、多方法）
Y-puyu 的博客
02-04 293
1. 题目来源 链接：Z 字形变换 来源：LeetCode 2. 题目说明 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRE...
Z 字形变换
Closure
03-13 303
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例 1:...
z型字符串转换（算法）
梦里不知身是客
02-21 1084
<?php header("Content-type:text/html;charset=utf-8"); /** * 处理最小周期内的字符串 * @author syh * @param array $arr 最小处理数组 * @param int $t_num 每个周期内字符串个数 * @return array */ function fun($arr,$t_num)
LeetCode #6. Z字形变换 字符串处理
三生锁链
06-27 229
https://leetcode-cn.com/problems/zigzag-conversion/description/行数为1的直接返回原串其他情况：设行数个空字符串，遍历原串，按照Z字型循环把字符塞进对应串，最后把串直接加起来就是结果串啦！class Solution { public String convert(String s, int numRows) { ...
(java)字符串的相似度
znb769525443的专栏
09-19 7276
两个字符串的相似度定义为：将一个字符串转换成另外一个字符串的代价（通过插入、删除、替换三种方式转换），转换的代价越高则说明两个字符串的相似度越低。 如：snowy与sunny，转换方式有              变换1：                  S - N O W Y                  S U N N - Y                 Cost = 3
密码复杂性校验--包含用户名、键盘连续字符匹配
止水
03-05 3813
/** * 验证密码-是否包含用户名字符（密码应与用户名无相关性，密码中不得包含用户名的完整字符串、大小写变位或形似变换的字符串） */ public static boolean verifyPasswordContainAccount(String password,String account){ boolean isContain = ...
#6 Z字形变换
derlinst的博客
10-09 189
根据移动的思路来建立模型 首先这里的z字形其实就是N字形，那么就按照移动的思路来构造解答： 每行取一个元素然后下移一行继续存储，然后这样上下移动。要求按行输出那么就创建二维数组来存储第几行与此行的元素。 源字符串一次读一个然后下移或上移一行继续输出字符，那么根据这个思路设置一个变量控制数组的变化，以数组仿照真实移动来存储元素。 class Solution { public: string...
输入一个字符串以及Z字形的行数，将它按照z字形重排后输出
最新发布
03-30
这道题需要先理解Z字形的排列方式，然后根据这个方式来进行字符串的重排。 Z字形排列的方式如下： 假设字符串为 "LEETCODEISHIRING"，行数为 3： L C I R E T O E S I I G E D H N 我们可以将它表示为三行的字符串数组： ["LCIR", "ETOESIIG", "EDHN"] 然后按照顺序将每一行的字符连接起来，得到最终的结果： LCIRETOESIIGEDHN 根据这个方式，我们可以先创建一个字符串数组，用于保存每一行的字符。然后按照Z字形排列的方式，将每个字符依次添加到对应的行中。最后将每一行的字符连接起来即可。 代码实现如下： ```python def convert(s: str, numRows: int) -> str: if numRows == 1: return s rows = ['' for _ in range(numRows)] index, step = 0, 1 for char in s: rows[index] += char if index == 0: step = 1 elif index == numRows - 1: step = -1 index += step return ''.join(rows) ``` 具体实现细节如下： 1. 如果行数为1，则直接返回原字符串； 2. 创建一个字符串数组，用于保存每一行的字符，初始值为 ''； 3. 定义 index 和 step，其中 index 表示当前字符应该添加到哪一行，初始值为 0；step 表示当前字符应该向上还是向下移动，初始值为 1； 4. 遍历字符串中的每个字符： - 将当前字符添加到 rows[index] 中； - 如果 index == 0，则 step = 1，即后面的字符应该向下移动； - 如果 index == numRows - 1，则 step = -1，即后面的字符应该向上移动； - index += step，更新当前字符应该添加到哪一行； 5. 将每一行的字符连接起来，得到最终的结果。 时间复杂度为 O(n)，其中 n 为字符串的长度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值