码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode.6 - ZigZag Conversion

时间:2017-12-28 21:40:30      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:should   style   i++   题解   ems   tar   leetcode   gpo   under   

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

  题意:就是给出层数,然后按锯齿形正弦波保存字符串。。。类似给数据加密。

  这个题我个人觉得挺有意思的,但没能解决。。。看了别人的题解,有一个让我很喜欢的,算法真的是太棒了。。

  代码十分简洁易懂,第9行的细节处理真的是太精彩了:

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

  题目来源:ZigZag Conversion

  代码来源:Solution

LeetCode.6 - ZigZag Conversion

标签:should   style   i++   题解   ems   tar   leetcode   gpo   under   

原文地址:https://www.cnblogs.com/darkchii/p/8137419.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!