LeetCode ZigZag Conversion
来源:互联网 发布:淘宝钱夫人和王总 编辑:程序博客网 时间:2024/05/16 03:39
题目
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"
.
“zigzag”实际上是按"N"字镜像形状排布的,
可以获取横向数之间差的规律,然后直接合成结果
代码
class Solution {public: string convert(string s, int nRows) {if(nRows==1)return s; string ans;int len=s.size();int i,j,k;//处理到的行数,处理到的s中的序号,奇偶标志int d[2];//横向两个数的差for(i=0;i<nRows;i++){if(i==0||i==nRows-1){d[0]=2*(nRows-1);d[1]=2*(nRows-1);}else{d[0]=2*(nRows-1-i);d[1]=2*i;}j=i;k=0;while(j<len){ans+=s[j];j+=d[k];k=(k+1)&0x1;}}return ans; }};
0 0
- LeetCode: ZigZag Conversion
- LeetCode : ZigZag Conversion
- leetcode 13:zigzag conversion
- [LeetCode] Zigzag Conversion
- LeetCode 6 - ZigZag Conversion
- Leetcode : ZigZag Conversion
- 【leetcode】Zigzag Conversion
- [LeetCode]ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode-ZigZag Conversion
- LeetCode ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- leetcode-006:ZigZag Conversion
- Leetcode: ZigZag Conversion
- [LeetCode]ZigZag Conversion
- [LeetCode] ZigZag Conversion
- [LeetCode]ZigZag Conversion
- leetcode: ZigZag Conversion
- eclipse窗口布局重置
- xenbus
- 草图检索和识别[开源]
- 数据库笔试题整理的
- 保护ASP脚本源代码
- LeetCode ZigZag Conversion
- xenbus
- JDK1.5新特性之自动装箱与自动拆箱
- leetcode Combination Sum &Combination Sum II
- XML解析
- 介绍一个免费的具备数据显示/录入/更新/删除功能的asp.net控件
- Android(1)
- nutch导入myeclipse 二次开发
- MYSQL管理工具 配置Navicat MySQL