[LeetCode-Algorithms-6] "ZigZag Conversion" (2017.9.28-WEEK4)
来源:互联网 发布:js 重新加载当前页面 编辑:程序博客网 时间:2024/06/05 03:34
题目链接:ZigZag Conversion
- 题目描述:
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)
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”.
(1)思路:思路比较简单,就是根据行数申请相应个字符串数组,然后由行数头尾循环把输入的字符串字母添加给相应的字符串数组中,最后按顺序输出字符串数组中的元素即可。
(2)代码:
class Solution {public: string convert(string s, int numRows) { int size = s.length(); if(size==0 || numRows<=1) return s; string *str=new string[numRows]; int flag=1; int row=0; for(int i=0; i<size; i++){ str[row]+=s[i]; row = row+flag; if(row >= numRows){ row = numRows-2; flag = -1; } if (row < 0){ row = 1; flag = 1; } } string result; for(int i=0; i<numRows; i++){ result += str[i]; } return result; }};
(3)提交结果:
阅读全文
0 0
- [LeetCode-Algorithms-6] "ZigZag Conversion" (2017.9.28-WEEK4)
- week4-leetcode #6-ZigZag Conversion[Medium]
- leetcode Algorithms 6. ZigZag Conversion
- [LeetCode-Algorithms-42] "Trapping Rain Water" (2017.9.28-WEEK4)
- ZigZag Conversion(算法分析week4)
- LeetCode 6 - ZigZag Conversion
- LeetCode 6: ZigZag Conversion
- LeetCode(6)ZigZag Conversion
- Leetcode【6】:ZigZag Conversion
- [leetcode 6] ZigZag Conversion
- LeetCode 6 ZigZag Conversion
- LeetCode(6) ZigZag Conversion
- [Leetcode] 6 - ZigZag Conversion
- LeetCode 6:《ZigZag Conversion》
- [leetcode 6] ZigZag Conversion
- LeetCode | #6 ZigZag Conversion
- [leetcode] 6 ZigZag Conversion
- leetCode #6 ZigZag Conversion
- 流形学习-Manifold Learning
- git reset命令
- Android总结篇系列:Android广播机制
- 学习笔记之面向对象编程27(GUI之Frame)
- Dubbo常见问题总结
- [LeetCode-Algorithms-6] "ZigZag Conversion" (2017.9.28-WEEK4)
- dirty_ratio与dirty_background_ratio的区别
- python 中flask的用法
- android wifi debug 调试
- QEventLoop 的使用两例
- UVA1025 A Spy in the Metro DP
- 关于 do ....while() 的重要用法
- HDU 5980
- Vue——事件绑定