[leetcode][string] ZigZag Conversion
来源:互联网 发布:社交网络评论音轨 编辑:程序博客网 时间:2024/05/14 15:25
题目:
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"
.class Solution {public:string convert(string s, int numRows) {if (s.size() <= 1 || numRows <= 1) return s;string res;int n = s.size();for (int i = 0; i < numRows; ++i){if (i == 0 || i == numRows - 1){int step = 2 * (numRows - 1);for (int j = i; j < n; j += step){res.push_back(s[j]);}}else{bool isEven = true;int step;for (int j = i; j < n; j += step){res.push_back(s[j]);step = isEven ? 2 * (numRows - i - 1) : 2 * i;isEven ^= 1;//取反}}}return res;}};
0 0
- Leetcode - string - ZigZag Conversion
- [leetcode][string] ZigZag Conversion
- **(leetcode_ string) ZigZag Conversion
- string-6.ZigZag Conversion
- 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
- android布局的id和+id的区别
- 对于理解操作系统的产生有帮助的文章
- Surrounded Regions BFS遍历
- java.lang.UnsatisfiedLinkError(tomcat启动报错)
- 用皮亚诺公里做了一个C++模板元编程语言
- [leetcode][string] ZigZag Conversion
- Palindrome Partitioning DFS
- C语言提高之——指针表达式
- Django学习笔记(第五节)模型(1)
- SD卡存取文件
- ListView(二)通用的Adapter
- Android roboguice 开源框架使用
- 鼠标画矩形
- 删除第m个数字