ZigZag Conversion

来源:互联网 发布:网络交易平台 编辑:程序博客网 时间:2024/06/08 03:32

这题就很简单了,4分钟搞定


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   NA P L S I I GY   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".


我的实现代码
public static String convert(String s, int numRows) {          int point = numRows - 1, j = 0;String s0 = "";int i = point;if(i == 0) return s;int margin0 = i << 1;int margin = 0;while(i > 0) {margin = i << 1;j = point - i;while(j < s.length()) {s0 += s.charAt(j); j += margin; if(i != point) {margin = margin0 - margin; }}i--;}j = point - i;margin = j << 1;while(j < s.length()) {s0 += s.charAt(j); j += margin;}        return s0;  }




阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 忘不了喜欢的人怎么办 心里放不下一个人怎么办 放不下一段感情怎么办 办公桌正对大门怎么办 亲人进入传销了怎么办 被传销组织控制怎么办 钻戒不想要了怎么办 小孩不爱吃菜怎么办 孩子骂人说脏话怎么办 2岁宝宝骂人怎么办 宝宝奶奶爱骂人怎么办 房产到期50年后怎么办 40年商品房到期怎么办 发酵面粉很稀怎么办 发酵粉放多了怎么办 发酵床养猪夏天怎么办 山林放养猪冬天怎么办 射不出来了怎么办 废石料加工手续怎么办 手表没电了怎么办 石英表秒针掉了怎么办 机械表时间不准怎么办 dw手表时间不准怎么办 手表突然不走了怎么办 机械表不会走了怎么办 自动手表不走了怎么办? lce手表不走了怎么办 签了合同违约怎么办 手串线断了怎么办 鱼缸壁上的绿藻怎么办 鱼缸里长褐藻怎么办 鱼缸壁上长绿藻怎么办 鱼缸水草长褐藻怎么办 V0手机静音了怎么办 苹果手机静音了怎么办 地砖表面釉损坏怎么办 瓷砖边缘绷瓷怎么办 瓷砖表面釉脱落怎么办 塑料杯子裂了怎么办 塑料暖气管漏水怎么办 翡翠表面不光滑怎么办