首页 > 代码库 > 笨方法学python(6)加分题--列表与字典的区别
笨方法学python(6)加分题--列表与字典的区别
he 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 N
A P L S I I G
Y I R
And 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字形输出,先竖排,到了nRows之后,之后的字符放在nRows-1行,单独成一列,依次递推,到底一行后,之后的元素放在前一个元素的下方,以此类推即可。
我们的思路就是使用Vector<string>,每一个string存储一行,(以上一个字符串为例,v[0]="PAHN",v[1]="APLSIIG",v[2]="YIR"),这样存储之后依次输出即可。辅助指针i从0开始递增,知道s.size().怎么往向量中添加是从代码中可以明显看出来。
class Solution {
public:
string convert(string s, int nRows) {
if(s == "" || nRows ==1) //不用转换直接返回
return s;
std::vector<string> v(nRows);
int n = s.size();
int j = 0;
for(int i = 0;i<n;)
{
while(i<n&&j<nRows)//垂直竖排的一列依次添加到向量中
{
v[j] = v[j]+s[i];
j++;i++;
}
j = nRows-2;//从倒数第二行开始插入,因为最后一行已经添加过
while(i<n&&j>0)//梯形的字符倒序添加到向量中
{
v[j] = v[j]+s[i];
j--;i++;
}
}
string str="";
for(int k = 0;k<nRows;k++)//把向量中的添加到输出字符串中
str = str+v[k];
return str;
}
};
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。