leetcodeOJ 6. ZigZag Conversion

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


代码:

class Solution {
public:
    string convert(string s, int numRows) {
        int aux = 2*(numRows - 1);
        int len = s.size();
        string ans = "";
        
        if(aux == 0)
            return s;
        int m = (len+aux-1)/aux;
        
        for(int i = 0; i < numRows; i++){
            for(int j = 0; j < m+1; j++){
                if(i == 0){
                    if(aux*j < len)
                        ans += s[aux*j];
                }   
                else if(i == numRows-1){
                    if(aux*j + i < len)
                        ans += s[aux*j + i];
                }
                else{
                    if(j == 0){
                        if(i < len)
                            ans += s[i];
                    }
                    else{
                        if(aux*j-i < len)
                            ans += s[aux*j-i];
                        if(aux*j+i < len)
                            ans += s[aux*j+i];
                    }
                }
            }
        }
        
        return ans;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值