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 s, int numRows);

Example 1:

Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"

Example 2:

Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:

P     I    N
A   L S  I G
Y A   H R
P     I
Accepted
303,542
Submissions
970,790

个人思路:

先计算出列数,用二维数组处理

然后分为字符落在竖和斜杠两种情况

竖:分为是否可以落满行的个数

斜杠同理

同时计算出当前竖的第一个值的列号

    public String convert(String s, int numRows) {//ZigZag Conversion
        int len=s.length();
        if(numRows==1||s==null||s.equals(" ")||len<=numRows) return s;
        else{
             char[] result=new char[len];
             char[] cs=s.toCharArray();
             int cLen = 0;
             int split1=2*(numRows-1);
             int nDouble=len/split1;
             if(len%split1==0){
                 cLen=(1+numRows-2)*nDouble;

             }else if(len%split1<=numRows){
                 cLen=(1+numRows-2)*nDouble+1;
             }else{
                 cLen=(1+numRows-2)*nDouble+(len%split1)-(numRows-1);
             }

             char[][] ch=new char[numRows][cLen];
             int dif=split1;
             for(int k=0;k<len;k++){
//                System.out.println("start++++::::"+k);
                 if(k%dif==0){  //up start
                     int t=k>0?(k/2):0;
                    if(k+numRows>len){
                        for(int j=0;j<len-k;j++){
//                            System.out.println("45-----"+j+","+t+"="+(k+j));
                            ch[j][t]=cs[k+j];
                        }
                        k=len-1;
                        break;
                    }else{
                    for(int j=0;j<numRows;j++){
//                        System.out.println("52-----"+j+","+t+"="+(k+j));
                        ch[j][t]=cs[k+j];
                    }
                    k=k+numRows-2;
                    }

                 }else if((k%dif==(numRows-1))){//down start
//                    System.out.println(k);
                    int t=k+1-numRows>0?((k+1-numRows)/2):0;
                    int tt=numRows-1;
                     if(k+numRows-2>=len){
                        for(int j=0;j<len-k-1;j++){
                               --tt;
                            ++t;
//                            System.out.println("64-----"+tt+","+t+"="+cs[k+j+1]);
                            ch[tt][t]=cs[k+j+1];
                        }
                        k=len-1;
                        break;
                    }else{
                    for(int j=0;j<numRows-2;j++){

                        --tt;
                        ++t;
//                        System.out.println("t:"+tt);
//                        System.out.println("70-----"+tt+","+t+"="+cs[k+j+1]);
                        ch[tt][t]=cs[k+j+1];
                    }
                    k=k+numRows-2;
//                    System.out.println("79----"+k);
                    }

                 }
             }
             int next=0;
             for(int i=0;i<ch.length;i++){
                 for(int j=0;j<ch[0].length;j++){
//                     System.out.print(ch[i][j]);
                     if(ch[i][j]!='\u0000'){
                         result[next++]=ch[i][j];
                     }
                 }
             }

             return new String(result);
        }

    }

字符串按照Z旋转90度然后上下翻转的字形按行输出字符串--ZigZag Conversion的更多相关文章

  1. python-Day4-迭代器-yield异步处理--装饰器--斐波那契--递归--二分算法--二维数组旋转90度--正则表达式

    本节大纲 迭代器&生成器 装饰器  基本装饰器 多参数装饰器 递归 算法基础:二分查找.二维数组转换 正则表达式 常用模块学习 作业:计算器开发 实现加减乘除及拓号优先级解析 用户输入 1 - ...

  2. 利用exif.js解决ios或Android手机上传竖拍照片旋转90度问题

    html5+canvas进行移动端手机照片上传时,发现ios手机上传竖拍照片会逆时针旋转90度,横拍照片无此问题:Android手机没这个问题. 因此解决这个问题的思路是:获取到照片拍摄的方向角,对非 ...

  3. 关于android中调用系统拍照,返回图片是旋转90度

    转载博客:http://blog.csdn.net/walker02/article/details/8211628 项目开发中遇到的一个问题,对于三星手机在做手机照片选择时出现图片显示不正常,研究后 ...

  4. 移动端上传照片 预览+Draw on Canvas&#39;s Demo(解决 iOS 等设备照片旋转 90 度的 bug)

    背景: 本人的一个移动端H5项目,需求如下: 需求一:手机相册选取或拍摄照片后在页面上预览 需求二:然后绘制在canvas画布上 这里,我们先看一个demo(http://jsfiddle.net/q ...

  5. 利用exif.js解决ios手机上传竖拍照片旋转90度问题

    html5+canvas进行移动端手机照片上传时,发现ios手机上传竖拍照片会逆时针旋转90度,横拍照片无此问题:Android手机没这个问题. 因此解决这个问题的思路是:获取到照片拍摄的方向角,对非 ...

  6. 解决ios手机上传竖拍照片旋转90度问题

    html5+canvas进行移动端手机照片上传时,发现ios手机上传竖拍照片会逆时针旋转90度,横拍照片无此问题:Android手机没这个问题. 因此解决这个问题的思路是:获取到照片拍摄的方向角,对非 ...

  7. PyOpenCV图像逆时针旋转90度

    warpAffine方法效果很搓,留下大片黑色区域. 使用flip和transpose可以实现逆时针旋转90度.先flip或先transpose均可. #coding:utf-8 import cv2 ...

  8. MTK 屏幕旋转90度

    http://blog.csdn.net/ouo555/article/details/44806837 1.屏幕显示顺时针旋转90度 lk 横屏logo,顺时针旋转90度显示修改bootable/b ...

  9. C++ 方阵原地旋转90度

    不额外申请内存(另外的一个二维数组空间),将一个方阵(二维数组)原地旋转90度,主要的思路是,由外向内,一圈圈的进行旋转(就是依次进行交换),如下图所示,当这些圈圈都交换完了之后,就完成了原地旋转了. ...

随机推荐

  1. [LeetCode] Lowest Common Ancestor of a Binary Search Tree 二叉搜索树的最小共同父节点

    Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BS ...

  2. wordpress 打开卡在1.gravatar.com

    grevatar.com打不开,涉及到加载头像的地方都会变慢. 可以使用https的头像链接代替http链接 官方Gravatar头像调用ssl头像链接 进入wordpress后台->外观-&g ...

  3. 全局对象的构造函数会在main 函数之前执行

    #include <iostream> using namespace std; class A { public: A() { cout << "Generator ...

  4. Web 在线文件管理器学习笔记与总结(15)剪切文件夹 (16)删除文件夹

    (15)剪切文件夹 ① 通过rename($oldname,$newname) 函数实现剪切文件夹的操作 ② 需要检测目标文件夹是否存在,如果存在还要检测目标目录中是否存在同名文件夹,如果不存在则剪切 ...

  5. 浅析Oracle范式的概念(转载)

    范式:英文名称是 Normal Form,它是英国人 E.F.Codd(关系数据库的老祖宗)在上个世纪70年代提出关系数据库模型后总结出来的,范式是关系数据库理论的基础,也是我们在设计数据库结构过程中 ...

  6. PLSQL_解析过程及硬解析和软解析的区别(案例)

    2014-08-11 Created By BaoXinjian

  7. iOS - UI - UIActivityIndicatorView

    1.UIActivityIndicatorView HUD 指示器 UIActivityIndicatorView * indicatorView = [[UIActivityIndicatorVie ...

  8. Gulp及组件安装构建

    Gulp 是一款基于任务的设计模式的自动化工具,通过插件的配合解决全套前端解决方案,如静态页面压缩.图片压缩.JS合并.SASS同步编译并压缩CSS.服务器控制客户端同步刷新. Gulp安装 全局安装 ...

  9. SpringMVC框架(四)文件的上传下载,上下文路径

    文件目录: SpringMVC配置文件: <?xml version="1.0" encoding="UTF-8"?> <beans xmln ...

  10. PLSQL实现分页查询

    --集合实现游标查询 CREATE OR REPLACE PACKAGE emppkg IS TYPE t_record IS RECORD( rn INT, empno emp.empno%TYPE ...