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;
    }
}
全部评论

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务