zigzag conversion 字符串的Z字形分离

来源：互联网发布：软件设计师考试书籍编辑：程序博客网时间：2024/06/04 18:12

zigzag conversion也就是所谓的字符串的Z字形分离算法，将指定的字符串根据Z字形结构分离成指定长度的子串

题目如下：
这里写图片描述

实现代码：

public class Main{    public static void main(String[] args){        String str = "PAYPALISHIRING";        int rows = 3;        System.out.println(new Main().convert(str, rows));      }    public String convert(String s,int rows){        String str = "";        int index = 0;        String numstr[] = new numstr[rows];        for(int i=0; i<rows; i++)            numstr[i] = "";        while(idnex < s.length()){            for(int i=0; i<rows && index<s.length(); i++)                numstr[i] += s.charAt(index);            for(int i=rows-2; i>0 && index<s.length(); i--)                numstr[i] += s.charAt(index);        }        for(int i=0; i<rows; i++)            str +=numstr[i];        return str;    }}

参考的文档：http://fisherlei.blogspot.jp/2013/01/leetcode-zigzag-conversion.html说明：只是参考了一下zigzag的概念

0 0