【ZigZag Conversion】cpp
2015-06-09 09:54
316 查看
题目:
The string
And then read line by line:
Write the code that will take a string and make this conversion given a number of rows:
代码:
tips:
找到ZigZag每行元素在元字符串s中间隔大小的规律。
=======================================
第二次过这道题,思路还是第一次的思路,但是代码不如第一次简洁了。
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".
代码:
class Solution { public: string convert(string s, int numRows) { const int len = s.size(); if ( len<numRows || numRows==1 ) return s; vector<char> ret; const int INTERVAL = 2*numRows-2; for ( int i=0; i<numRows; ++i ) { int interval = 2*(numRows-i)-2; for ( int j=i; j<len; interval=INTERVAL-interval) { ret.push_back(s[j]); j = (interval==INTERVAL||interval==0) ? j+INTERVAL : j+interval; } } return string(ret.begin(),ret.end()); } };
tips:
找到ZigZag每行元素在元字符串s中间隔大小的规律。
=======================================
第二次过这道题,思路还是第一次的思路,但是代码不如第一次简洁了。
class Solution { public: string convert(string s, int numRows) { vector<char> ret; if ( numRows==1 ) return s; const int interval = 2*(numRows-1); for ( int i=0; i<numRows; ++i ) { int j = i; int preInterval = 2*i; while ( j<s.size() ) { ret.push_back(s[j]); if ( preInterval!=0 && preInterval!=interval ) { j = j + interval - preInterval; preInterval = interval - preInterval; } else { j = j + interval; } } } return string(ret.begin(),ret.end()); } };
相关文章推荐
- VS2010 C++环境下DLL和LIB文件目录及名称修改
- C++中的static关键字
- C++——回答问题
- C++9.6 再谈string类型
- 为什么要学习C语言
- C++中的(:)与(::)的区别
- 优秀c++开源项目集合
- 【Spiral Matrix II】cpp
- 【Spiral Matrix】cpp
- C++基础学习(04PM)
- C语言--在命令行输入文件名字并打印文件内容
- C++胜者树
- C++——试题(一般赋值语句的概念和方法)
- C++中const限定符的一些总结
- C++ Templates 学习历程一
- c语言之链表双向链表
- c语言两种方式死循环的区别
- C++ OOP Design
- 多种排序算法性能分析代码 C++
- 【Pascal's Triangle II 】cpp