zoukankan      html  css  js  c++  java
  • 算法z形字符串

    将一个给定字符串根据给定的行数,以从上往下、从左到右进行 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:

    输入: s = "LEETCODEISHIRING", numRows = 3
    输出: "LCIRETOESIIGEDHN"
    示例 2:

    输入: s = "LEETCODEISHIRING", numRows = 4
    输出: "LDREOEIIECIHNTSG"
    解释:

    L D R
    E O E I I
    E C I H N
    T S G

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/zigzag-conversion
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    func convert(s string, numRows int) string {
        if len(s) <= 2 || numRows == 1 {
            return s
        }
        // 保存最终结果
        var res string
        i, flag := 0, -1
        tempRes := make([]string, numRows)
        for j := 0; j < len(s); j ++ {
            tempRes[i] += string(s[j])
         // 回转
    if (i == 0 || i == numRows - 1) { flag = -flag } i = i + flag } for k := 0; k < numRows; k ++ { res += tempRes[k] } return res }
  • 相关阅读:
    课堂作业1(出题)
    微信小程序开发1
    asp.net实现通用水晶报表
    JS实现网络拓扑图
    注册与登录 接口与模板
    cookies and session
    Django路由及get请求post请求
    简析JavaScript事件冒泡机制
    屏蔽运营商流量球分析及解决方法
    使用github搭建个人主页
  • 原文地址:https://www.cnblogs.com/cjjjj/p/12854227.html
Copyright © 2011-2022 走看看