python写算法题：leetcode: 6. ZigZag Conversion

来源：互联网发布：java模拟器安卓版官网编辑：程序博客网时间：2024/06/10 17:35

https://leetcode.com/submissions/detail/75938758/

class Solution(object):      def convert(self, s, numRows):        """        :type s: str        :type numRows: int        :rtype: str        """        strs={}        for ind in xrange(len(s)):            x,y= (2*ind)/(3*numRows/2),ind%(3*numRows/2)            if (ind%(3*numRows/2))>=numRows:                x+=1                y=2*(y-numRows)+1            if y not in strs:                strs[y]=s[ind]            else:                strs[y]+=s[ind]        ret=""        for ind in xrange(numRows):            ret+=strs[ind]        return ret

以上代码提交未通过，但个人不认为有错

1年前本人提交的C++解法（通过测试）：

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

说明：题目中的字符排序规则并未说清楚，两种理解，两种结果...

阅读全文

0 0