LeetCode 6. ZigZag Conversion
来源:互联网 发布:深圳淘宝模特拍摄 编辑:程序博客网 时间:2024/06/15 13:36
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"
.
answer:
class Solution {public: string convert(string s, int numRows) { string* blacket = new string[numRows * 2]; string result = ""; int index = 0; bool flag = false; if(numRows == 1) return s; for(int i = 0; i < s.length(); i ++){ if(!flag && (index < numRows)){ blacket[index ++] += s[i]; } else if(index == numRows){ index -= 2; flag = true; } if(flag){ if(index > 0){ blacket[index --] += s[i]; } else{ blacket[index ++] += s[i]; flag = false; } } } for(int i = 0; i < numRows * 2; i ++){ result += blacket[i]; } delete[] blacket; return result; }};
0 0
- 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
- [leetcode]6. ZigZag Conversion
- [leetcode] 6. ZigZag Conversion
- LeetCode 6. ZigZag Conversion
- LeetCode *** 6. ZigZag Conversion
- leetcode 6. ZigZag Conversion
- CSS学习笔记11:行高和字号的设置
- 杭电oj——2050折线分割平面
- [单纯形 模板题] UOJ #179 线性规划
- HttpClient
- unity3D中Shader的分类和区别
- LeetCode 6. ZigZag Conversion
- [51nod 1752] 哈希统计
- Redis命令
- GitHub学习笔记 --- 撤回删除的文件
- 菜鸟入门JAVA的关键
- 蓝桥杯 算法训练 麦森数
- Lamp=mysql +apache+php 序
- NumPy v1.11手册
- Python模块的动态加载机制