首页 > 代码库 > ZigZag-LeetCode

ZigZag-LeetCode

题目:

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   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".

 

Zigzag:即循环对角结构.

向下循环:nRows

斜角线循环

重复...

#include <string>#include <iostream>using namespace std;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;j<nRows && i<s.size();j++) res[j]+=s[i++];               for(j=gap;j>0 && i<s.size();j--) res[j]+=s[i++];         }                  string ret="";         for(i=0;i<nRows;i++){             ret+=res[i];         }         return ret;}

 

 

 

ZigZag-LeetCode