LeetCode ZigZag Conversion
来源:互联网 发布:淘宝客服培训流程 编辑:程序博客网 时间:2024/05/17 22:13
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 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"
.题意:给你个按N型排列的字符串,并告诉你几行,让你输出每一行连起来的字符串
思路:首先画出N行,借用一张图
通过这张图得出每相邻偶数行的坐标差,和相邻的坐标差,计算就行了
class Solution {public: string convert(string s, int nRows) { if (nRows <= 1) return s; string ans = ""; int len = s.length(); for (int i = 0; i < nRows; i++) { int cur = i; while (cur < len) { ans += s[cur]; if (i != 0 && i != nRows-1 && (cur + 2 * (nRows - 1 - i)) < len) ans += s[cur + 2 * (nRows- 1 - i)]; cur += 2 * (nRows - 1); } } 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
- c++ primer(第五版)笔记 第十三章(4) string 类和 vector<string> 容器的简单实现
- IOS kvc是神马
- Grails 笔记
- Matlab 结构体数组
- MongoDB 安装
- LeetCode ZigZag Conversion
- quickcocos2dx cocostudio的panle中添加cclayer
- my simple shell bashrc configure
- one的配置文件说明
- my simple vim configure
- zigbee学习参考(1~42 )
- 黑马程序员——Java基础知识
- 微观SOA:服务设计原则及 其实践方式(下篇)
- oracle日期相加减