首页 > 其他 > 详细

LeetCode.6 - ZigZag Conversion

时间:2017-12-28 21:03:36      阅读:269      评论:0      收藏:0      [点我收藏+]

  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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!