ZigZag Conversion go语言实现

ZigZag Conversion

题目描述

The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R
And then read line by line:"PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);
convert("PAYPALISHIRING", 3)should return"PAHNAPLSIIGYIR".

思路：

解：

String to Integer (atoi)

题目描述

思路：

• 行数为rows，周期为2*rows-2。
• 遍历字串，打印各周期：行数以内赋给各行，行数内对round-rows行字串赋值。

解：

package main

import "fmt"

func convert(s string, numRows int) string {
    if numRows == 1{
        return s
    }

    sSlice := []rune(s)
    rows := make([]string,numRows)
    for idx,_ := range rows{
        rows[idx] = ""
    }
    round := 2*len(rows)-2
    for i:=0;i<len(sSlice);i++{
        rem := i%round
        if rem< len(rows) {
            rows[rem] += string(sSlice[i])
        }else {
            rows[round-rem] += string(sSlice[i])
        }
    }
    res := ""
    for _,elem := range rows{
        res += elem
    }
    return res
}

func main()  {
    //s := "PAYPALISHIRING"
    res := convert("A",2)
    fmt.Print(res)
}

思路2：

• Z型串打印，可以非递归实现，不用“尾递归”。
• rowsIdx和strIdx递增打印。打印到rowsIdx==len(rows)，再向上打印完这个周期（注意此过程打印完字串则程序结束）。

细节：

• 会用到HERE:跳转。

解：

import "fmt"

func convert(s string, numRows int) string {
    if numRows == 1{
        return s
    }

    sSlice := []rune(s)
    rows := make([]string,numRows)
    for idx,_ := range rows{
        rows[idx] = ""
    }

    for i,ri:=0,0;i<len(sSlice);{
        if ri == len(rows) {
            for j := ri-2;j>0;j--{
                rows[j] += string(sSlice[i])
                i++
                if i == len(sSlice){
                    goto HERE
                }
            }
            ri = 0
        }
        rows[ri] += string(sSlice[i])
        ri++
        i++
    }
    HERE:
    res := ""
    for _,elem := range rows{
        res += elem
    }
    return res
}

func main()  {
    s := "PAYPALISHIRING"
    res := convert(s,3)
    fmt.Print(res)
    
}