[leetcode]ZigZag Conversion

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows <= 1 || s.size() == 0)
            return s;
        int str = s.size();
        string sss="";
       
        for(int i = 0 ; i< str && i < numRows; i++)
        {
            int index = i;
            sss += s[i];
            for(int j = 1; index < str; j++)
            {
                if(i == 0 || i == numRows -1)
                {
                    index += 2*numRows - 2;
                }
                
                else
                {
                    if(j % 2 == 1)
                    {
                        index += 2*(numRows -1 -i);
                    }
                    else
                    {
                        index += 2*i;
                    }
                }
                
                if(index < str)
                {
                    sss += s[index];
                }
            }
        }
        return sss;
    }
};

 数学公式来做，提高效率。easy题说简单，其实也挺复杂，考虑的全面比较难。