思路
只需要依次按照行进行遍历即可
解题过程
第一行位置:0 2*(numRows-1) 4*(numRows-1)
第二行位置:1 2*(numRows-1)-1 2*(numRows-1)+1
。。。。。。
注意:当numRows为1时,直接返回s
Code
class Solution {
public String convert(String s, int numRows) {
if(numRows==1)return s;
int len=s.length();
String ans=""+s.charAt(0);
int position=2*(numRows-1);
while(position<len){
ans+=s.charAt(position);
position+=2*(numRows-1);
}
for(int i=1;i<=numRows-2;i++){
position=0;
while(position<len){
if(position+i<len)ans+=s.charAt(position+i);
if((position+2*(numRows-1)-i)<len)ans+=s.charAt(position+2*(numRows-1)-i);
position+=2*(numRows-1);
}
}
if(len>=numRows)ans+=s.charAt(numRows-1);
position=numRows-1+2*(numRows-1);
while(position<len){
ans+=s.charAt(position);
position+=2*(numRows-1);
}
return ans;
}
}
作者:菜卷
链接:https://leetcode.cn/problems/zigzag-conversion/solutions/2897235/z-zi-xing-bian-huan-by-ashi-jian-chong-d-98uy/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。