zoukankan      html  css  js  c++  java
  • 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".

    简单来说就是把一个字符串变成一个倒Z字形,然后一行一行输出 

    public class Solution {
        public String convert(String s, int nRows) {
            ArrayList<ArrayList<String>> allList = new ArrayList<ArrayList<String>>();//用于存放ZigZag后的二维字符数组
            char[] char_array = s.toCharArray();
            int size = char_array.length;//字符总长度
            
            if(size<=nRows||nRows==1){
                return s;
            }
            
            for(int i=0;i<nRows;i++){//初始化allList
                ArrayList<String> list = new ArrayList<String>();
                allList.add(list);
            }
            int x = 0,y = 0;//二维坐标(初始点为(0,0))
            int stepX = 0,stepY = 1;//2个坐标上的增量
            int value = 2*nRows-2;
            for(int n=0;n<size;n++){
                String letter = String.valueOf(char_array[n]);
                allList.get(y).add(letter);
                
                if(n%value == 0){
                    stepX = 0;
                    stepY = 1;
                }
                else if(n%value == nRows-1){
                    stepX = 1;
                    stepY = -1;
                }
                y = y+stepY;//跟新坐标
            }
            String result = "";
            
             for(int j=0;j<nRows;j++){
                 ArrayList<String> lists = allList.get(j);
                 for(String list:lists){
                     result = result+list;
                 }
            }
            return result;
            
        }
    }
  • 相关阅读:
    zeromq和czmq编译
    Future Pattern
    国外程序员是如何准备面试的
    附加数据库后,给所有者赋权
    利用FastCopy迁移应用数据
    持续集成之“Everything is code”
    利用SQLyog实现mysql自动备份
    LinkedIn已将可自定义的索引引擎IndexTank开源
    Hillstone安全网关相关问题收集
    Install Toad for Oracle 10.6 on Winows 7 X64
  • 原文地址:https://www.cnblogs.com/mrpod2g/p/4256653.html
Copyright © 2011-2022 走看看