首页 > 代码库 > ZigZag Conversion
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 RAnd 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 String convert(String s, int nRows) { String[] subString = new String[nRows]; for(int i =0; i < nRows; i ++){ subString[i] = ""; } int flag = 0; int currentRows = 0; String convertString =""; if(nRows == 1){ return s; } for(int i = 0; i < s.length(); i ++){ if(flag == 0){ if(currentRows < nRows){ subString[currentRows] +=s.charAt(i); currentRows ++; } if(currentRows == nRows){ flag = 1; currentRows -- ; } }else{ if(currentRows > 0){ subString[currentRows - 1] +=s.charAt(i); currentRows --; } if(currentRows == 0){ flag = 0; currentRows ++; } } } for(int i = 0; i < nRows; i ++){ convertString += subString[i]; } return convertString; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。