ZigZag Conversion

最新推荐文章于 2024-10-24 22:31:46 发布

转载最新推荐文章于 2024-10-24 22:31:46 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xlqtlhx/p/7967031.html

本文介绍了一种特殊的字符串转换算法，该算法能够将输入的字符串按特定的行数要求进行转换，并详细展示了实现这一功能的C++代码片段。通过使用不同的间隔和循环逻辑，此算法可以有效地重新排列字符串中的字符。

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1)
            return s;
        else
        {
            int len=s.size();
            int count=0;
            int interval=(numRows<<1)-2;
            string res(len,' ');
            for(int j=0;j<len;j=j+interval)
                res[count++]=s[j];
            for(int k=1;k<numRows-1;k++)
            {
                int inter=k<<1;
                for(int j=k;j<len;j+=inter)
                {
                    res[count++]=s[j];
                    inter=interval-inter;
                }
            }
            for(int j=numRows-1;j<len;j=j+interval)
                res[count++]=s[j];
            return res;
        }
    }
};

转载于:https://www.cnblogs.com/xlqtlhx/p/7967031.html