Zigzag
来源:互联网 发布:淘宝无线端买家秀 编辑:程序博客网 时间:2024/05/07 00:53
题目: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 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:
n=2:
0 2 4 6
1 3 5 7
第一行:间隔2 2n-2
第二行:间隔2
n=3:
0 4 8
1 3 5 7 9
2 6 10
第一行:间隔 4 2n-2
第二行:间隔 2
第三行:间隔4
n=4:
0 6 12
1 5 7 11 13
2 4 8 10 14
3 9 15
第一行:间隔6 2n-2
第二行:间隔 4 6 4 6
第三行:间隔 2 4 2 4
第三行:间隔6
可以看出第一行和最后一行之间的间隔均为2n-2,中间要另外计算(分段计算)
当n=4
每一纵列之间相隔2n-2,第二行:1+(2*n-2-2)=>1+(temp-2*1)
第三行:2+(2*n-2-4)=>2+(temp-2*2)
对这个变量进行循环。
ps:获取一个字符串中每一个字符位置的方法:
string s;
s.charAt(i); i表示每一个字符所在位置的索引
public class ZigZag { public String convert(String s, int numRows){ String result=""; int temp=2*numRows-2; int len=s.length(); if(numRows==1) return s; //当numRows为1时 //中间行 for(int i=0;i<len;i+=temp){ result+=s.charAt(i); } for(int i=1; i<numRows-1;i++){ for(int j=i; j<len;j+=temp){ result+=s.charAt(j); if(j+(temp-2*i)<len){ result+=s.charAt(j+temp-2*i); } } } //最后一行 for(int i=numRows-1;i<len;i+=temp){ result+=s.charAt(i); } return result; }}
reference:http://www.bkjia.com/ASPjc/961597.html
- zigzag
- zigzag
- ZigZag
- zigzag
- Zigzag
- ZigZag
- ZigZag
- ZigZag
- Zigzag
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- zigzag矩阵
- Zigzag Conversion
- zigzag数组
- zigzag数组
- ZigZag Conversion
- ZigZag Conversion
- Nginx因Selinux服务导致无法远程访问
- 查看R函数源代码
- android studio Gradle project sync问题
- 一点一点学C#2
- 九、STL算法-不变序列算法(find、count、min、for_each)
- Zigzag
- DVM GC源码研究
- recovery: ASCII cpio archive (SVR4 with no CRC)——cpio格式的recovery解压缩和重新打包的方
- [绍棠] 学习网站
- 背包之01背包、完全背包、多重背包详解
- cocos2dx中使用自定义uniform变量
- android sdcard目录chmod无法生效问题
- sivelrlight 结合asp.net用于大文件下载
- 2016夏季练习——搜索