【LeetCode】6. ZigZag Conversion
来源:互联网 发布:淘宝网买四轮电动车 编辑:程序博客网 时间:2024/05/01 09:05
6. ZigZag Conversion
- Total Accepted: 129677
- Total Submissions: 500836
- Difficulty: Easy
- Contributors: Admin
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"
.Subscribe to see which companies asked this question
向下循环:nRows
斜角线循环:nRows-2(减去首尾两个端点)
重复
string convert(string s, int nRows){ if(nRows == 1) return s; string res[nRows]; int i = 0, j, gap = nRows-2; while(i < s.size()){ for(j = 0; i < s.size() && j < nRows; ++j) res[j] += s[i++]; for(j = gap; i < s.size() && j > 0; --j) res[j] += s[i++]; } string str = ""; for(i = 0; i < nRows; ++i) str += res[i]; return str;}
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
- 网络层01
- vs 为函数自动添加注释
- Js 变量声明提升和函数声明提升
- Java关于日期时间的工具类
- 我的安卓记录二(service)
- 【LeetCode】6. ZigZag Conversion
- js中基础数据结构数组去重问题
- QT 模态与非模态对话框的创建与退出
- SQLServer2008中的时间、日期函数举例
- ERROR 2003 (HY000): Can't connect to MySQL server on '192.168.1.165' (113)
- Oracle 表空间和用户权限管理
- Java关于字符串String的工具方法
- MapReduce原理与设计思想
- MySQL数据库的数据备份和恢复(导入和导出)命令操作语法