zigzag-conversion

zigzag-conversion

http://www.nowcoder.com/questionTerminal/d3583975276743d3befe2ddd43156d14

思路

模拟:用一个标识,标识从上到下还是从下到上

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @param nRows int整型 
     * @return string字符串
     */
    public String convert (String s, int nRows) {
        if(nRows==1||s==null||s.length()<=1){return s;}
        String[] res=new String[nRows];
        for(int i=0;i<res.length;i++){
            res[i]="";
        }
        int p=0,f=0;
        for(int i=0;i<s.length();i++){
            res[p]+=s.charAt(i);
            if(p==0){
                p++;
                f=0;
            }else if(p==nRows-1){
                p--;
                f=1;
            }else{
                if(f==1){
                    p--;
                }else{
                    p++;
                }
            }
        }
        String ans="";
        for(int i=0;i<res.length;i++){
                ans+=res[i];
        }
        return ans;
    }
}
全部评论

相关推荐

牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务