ZigZag Conversion
来源:互联网 发布:宜兴淘宝运营招聘网 编辑:程序博客网 时间:2024/05/24 04:49
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"
.
/*简单的重新排列,找好规律就可以了*/class Solution {public: string convert(string s, int numRows) { if(numRows==1)return s; int t=(numRows<<1)-2; int len=s.length(); string ans=""; for(int i=0;i<=t/2;++i) { for(int j=0;j<len;++j) { if(j%t==i||(j+i)%t==0) { ans+=(s[j]); } } } return ans; }};
阅读全文
0 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
- keepalived工作原理和配置说明
- android:inputType常用取值
- 问题 Fibonacci hdu 1568
- WebRTC中OPUS编码相关设置和分析
- J2ME网络编程使用http和socket的两种方法
- ZigZag Conversion
- Idiomatic Phrases Game
- Java 集合系列11之 Hashtable详细介绍(源码解析)和使用示例
- Linux Swap交换分区介绍总结
- 某个培训机构的课程安排
- 将N个字符的数组,循环右移K位。
- lua语言学习十文件io
- POJ2002-二维哈希&数学定理&判断矩形-Squares
- Hexo-简易搭建