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"
.
public class Solution {
public String convert(String s, int nRows) {
if(nRows==1||nRows>=s.length()) return s;
String[] m=new String[nRows];
for(int j=0;j<nRows;j++){
m[j]="";
}
String result="";
int i=0;
int flag=0;
while(i<s.length()){
if(flag==0){
for(int j=0;j<nRows;j++){
if(i<s.length())
{m[j]+=s.charAt(i);
i++;}
}
flag=1;
}else{
if(nRows>2){
for(int j=nRows-2;j>=1;j--)
{
if(i<s.length()){
m[j]+=s.charAt(i);
i++;
}
}
}
flag=0;
}
}
for(int j=0;j<nRows;j++){
result+=m[j];
}
return result;
}
}