字符排序-Z字型变换

方法一:

自己写的方法,复杂度较高。思路是先将其按Z字型排序,储存到数组里,然后根据ans[m][n]!='\0'的判断条件按顺序读取出来。

提交的时候犯的错误:我采用的方法是一个循环结束再更新列值,在判断需不需要更新列值得时候,使用了i!=number-1判断(后改为i!=number或者(count+k)!=col),不是最后一个数即更新。在测试用例下"ABC" 2下出错。原因是忽略了循环最后的i++,是大于实际的已储存的i值的,边界条件没注意。

class Solution {

    public String convert(String s, int numRows) {

        int number=s.length();

        int i=0;

        int count=0;

        if(numRows<=1){return s;}

        int col=findcol(number,numRows);

        char [][] ans=new char[numRows][col];



        while(i

        int j=0;

            while(j


                ans[j][count]=s.charAt(i);

                i++;

                j++;

            }



            int k=0;

          while(k

                ans[numRows-k-2][count+k+1]=s.charAt(i);

                i++;

                k++;


            }




            if((count+k)!=col){

              count=count+numRows-1;

          }


        }


        String anss=new String("");


        for(int m=0;m

            for(int n=0;n

              if(ans[m][n]!='\0')

                    anss=anss+Character.toString(ans[m][n]);


            }

        }

        return anss;


    }


    int findcol(int strlenth,int numRows){

        int ans;

        int times=strlenth/(2*numRows-2);

        int more=strlenth%(2*numRows-2);

        if(more==0) ans=times*(numRows-1);

        else if(more/4==0) ans=times*(numRows-1)+1;

        else ans=times*(numRows-1)+1+more%numRows;

        return ans;   


    }

}

方法二:是letcode题库官方解答里的。声明:此方法为转载

从左到右迭代 ss,将每个字符添加到合适的行。可以使用当前行和当前方向这两个变量对合适的行进行跟踪。

只有当我们向上移动到最上面的行或向下移动到最下面的行时,当前方向才会发生改变。

作者:LeetCode

链接:https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/

来源:力扣(LeetCode)

这里的Math.min(numRows, s.length())其实是避免字母个数比行数小的情况。

class Solution {

    public String convert(String s, int numRows) {

        if (numRows == 1) return s;

        List rows = new ArrayList<>();

        for (int i = 0; i < Math.min(numRows, s.length()); i++)

            rows.add(new StringBuilder());

        int curRow = 0;

        boolean goingDown = false;

        for (char c : s.toCharArray()) {

            rows.get(curRow).append(c);

            if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;

            curRow += goingDown ? 1 : -1;

        }

        StringBuilder ret = new StringBuilder();

        for (StringBuilder row : rows) ret.append(row);

        return ret.toString();

    }

}

方法二:是letcode题库官方解答里的。声明:此方法为转载

首先访问 行 0 中的所有字符,接着访问 行 1,然后 行 2,依此类推...

对于所有整数 kk,

行 00 中的字符位于索引 k \; (2 \cdot \text{numRows} - 2)k(2⋅numRows−2) 处;

行 \text{numRows}-1numRows−1 中的字符位于索引 k \; (2 \cdot \text{numRows} - 2) + \text{numRows} - 1k(2⋅numRows−2)+numRows−1 处;

内部的 行 ii 中的字符位于索引 k \; (2 \cdot \text{numRows}-2)+ik(2⋅numRows−2)+i 以及 (k+1)(2 \cdot \text{numRows}-2)- i(k+1)(2⋅numRows−2)−i 处;

作者:LeetCode

链接:https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/

来源:力扣(LeetCode)

class Solution {

    public String convert(String s, int numRows) {

        if (numRows == 1) return s;

        StringBuilder ret = new StringBuilder();

        int n = s.length();

        int cycleLen = 2 * numRows - 2;

        for (int i = 0; i < numRows; i++) {

            for (int j = 0; j + i < n; j += cycleLen) {

                ret.append(s.charAt(j + i));

                if (i != 0 && i != numRows - 1 && j + cycleLen - i < n)

                    ret.append(s.charAt(j + cycleLen - i));

            }

        }

        return ret.toString();

    }

}

方法二和方法三都很有意思,供学习参考!

你可能感兴趣的:(字符排序-Z字型变换)