leetcode 6. ZigZag Conversion
来源:互联网 发布:路由器mac地质作用 编辑:程序博客网 时间:2024/06/06 09:37
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"
.解:建立一个字符串数组,模拟Z形模式。另外,今天好像看到在for中尽量用++i取代i++,好像++i效率更高,也不知道对不对。说是i++需要两个变量才能完成
class Solution {public: string convert(string s, int numRows) { if(numRows <= 1) return s; string *newstr = new string[numRows]; int len = s.length(); int row = 0, step = 1; for(int i = 0; i < len; ++i){ newstr[row].push_back(s[i]); if(row == 0){ step = 1; }else if(row == numRows - 1){ step = -1; } row += step; } s.clear(); for(int i = 0; i < numRows; ++i){ s += newstr[i]; } delete[] newstr; return s; }};
阅读全文
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
- Apache
- 11-散列1 电话聊天狂人 (25分)
- Apache
- java异常分类
- JavaBean快捷键的使用
- leetcode 6. ZigZag Conversion
- SpringMvc带参数重定向
- 第三本书 数据库
- 数据结构——二叉树与树、森林的互换
- [摘抄-数据库-学习中] 服务升级时候所谓的增/减量脚本
- Chart.js | HTML5 图表绘制工具库(知识整理)
- Linux 下安装 NVIDIA 显卡驱动
- HEXO搭建个人博客(一):发布第一篇文章
- spring @PropertySource classpath