ZigZag Conversion
来源:互联网 发布:mac 最近使用字体 编辑:程序博客网 时间:2024/06/04 12:55
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"
.解决思路:本题目要求将一个字符串先按列排列(第一列nRows个字符,第二列nRows-2个字符,第三列nRows个字符,第四列nRows-2个字符,依次),然后按行读出来。设置了依着变量row来控制行的变化,当row>=0且row<nRows-1时,step都是1,row+=step即row++,当nRows==nRows-1(因为从0开始计数),step=-1,row-=step即row--,减到0,如此循环下去。vector<string> r (nRows),一个包含nRows个字符串的容器,r[row](从零开始计数)记录的是按列排列后出现在第row行的拼接起来的字符串,如题目例子中,r[0]="PAHN",r[1]="APLSIIG",r[2]="YIR".最后将容器中所有的字符串拼接起来即可,即将r[0],r[1],r[2],...,r[nRows-1]拼接起来。
class Solution {public: string convert(string s, int nRows) { if (nRows<=1 || nRows>=s.size()) return s; vector<string> r(nRows); int row = 0; int step = 1; for(int i=0; i<s.size(); i ++) { if (row == nRows-1) step = -1; if (row == 0) step = 1; //cout << row <<endl; r[row] += s[i]; row += step; } string result; for (int i=0; i<nRows; i++){ result += r[i]; } return result; }};
1 0
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- Zigzag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- ZigZag Conversion
- 2014年03月CCF真题练习答案整理
- HDU 1312 Red and Black
- poj1611
- 为github帐号添加SSH keys
- db2使用指南及dbvis使用 和db2的卸载
- ZigZag Conversion
- iOS 定时器使用详解
- 在RESTful中,遇到400 Bad Request
- @Controller的@sessionattributes
- 计蒜客 难题题库 126 PI值计算
- 【网络协议】互联网协议入门(二)
- C++常用术语及其英文翻译的含义和简单用途总结(六)
- Hibernate调优之select new
- Git新手向引导——初识Git