ZigZag Conversion
来源:互联网 发布:增大音量的软件 编辑:程序博客网 时间:2024/06/05 04:12
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||s.size()<=1) return s; string res; for(int i=0;i<numRows;i++){ if(i==0||i==numRows-1){ for(int c =i;c<s.length();c+=2*numRows-2){ res += s[c]; } }else{ bool cg = true; for(int c=i;c<s.length();){ res +=s[c]; if(cg){ c += 2*(numRows-i-1); }else{ c += 2*i; } cg =!cg; } } } return res; }};
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
- redhat server上配置NFS服务
- ubuntu安装字体
- javascript 学习笔记(3) 闭包
- 电信141p123第30题
- 程序员面试宝典_链表基本操作,建立,求长,删除和插入特定值的结点
- ZigZag Conversion
- Android UI之在popupwindow中获取控件注意问题
- VMwareTools安装及出现kernel header path的解决方法
- 基础知识(三)makefile文件编写初级篇
- visa paywave检测流程
- JavaScript获取当前根目录
- oracle分析函数sum求逐行递减
- Qt浅谈之二十六图片滑动效果
- 黑马程序员_Java语言_多线程