[LeetCode] ZigZag Conversion [9]
2014-06-06 11:58
344 查看
题目
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:
string convert(string text, int nRows);
convert("PAYPALISHIRING", 3)should
return
"PAHNAPLSIIGYIR".
原题地址
解题思路
这个是个纯粹找规律的题,其他没啥特殊的。下面的例子nRows=4;找规律按照数组小标开始,寻找下标出现的规律,
1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;
2. 除过第一行和最后一行,其余行要多一个元素,该元素出现的下标和行号有关,比如5 = 1 + 6 - 2,可以总结出规律为 j + 2*nRows-2 - 2*i;
关于 i 和 j 看以看下面的代码。
代码实现
class Solution { public: string convert(string s, int nRows) { if(nRows <= 1) return s; int base = 2*nRows-2; string ret; int n = s.size(); for(int i=0; i<nRows; ++i){ for(int j=i; ; j += base){ if(j>=n) break; ret.append(1,s[j]); if(i==0 || i==nRows-1) continue; int temp = j + base - 2*i; if(temp <s.size()){ ret.append(1,s[temp]); } } } return ret; } };
如果你觉得本篇对你有收获,请帮顶。
另外,我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.
你可以搜索公众号:swalge 或者扫描下方二维码关注我
(转载文章请注明出处: http://blog.csdn.net/swagle/article/details/28869595 )
相关文章推荐
- leetcode 6 ZigZag Conversion C++
- LeetCode(6) ZigZag Conversion
- LeetCode OJ ZigZag Conversion
- LeetCode - ZigZag Conversion
- leetcode之ZigZag Conversion
- LeetCode ZigZag Conversion
- leetcode ZigZag Conversion
- LeetCode--zigzag-conversion
- Leetcode 6. ZigZag Conversion
- [Leetcode]6. ZigZag Conversion @python
- [LeetCode-Algorithms-6] "ZigZag Conversion" (2017.9.28-WEEK4)
- [leetcode] 6. ZigZag Conversion
- leetcode ZigZag Conversion 006
- [leetcode] ZigZag Conversion *
- [LeetCode][Java] ZigZag Conversion
- LeetCode OJ ZigZag Conversion ”之“字符串变化 string操作
- LEETCODE 6 ZigZag Conversion JAVA
- ZigZag Conversion leetcode
- 6. ZigZag Conversion Leetcode Python
- 6. ZigZag Conversion leetcode