ZigZag-LeetCode

标签：style   blog   color   io   os   for   div   sp   log   

题目：

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

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

标签：style   blog   color   io   os   for   div   sp   log   

原文地址：http://www.cnblogs.com/sixue/p/3978236.html