首页 > 代码库 > 笨方法学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;
        
    }
};