[已解决]Python：【新】每日一题 4

hornwong

看看

ba21

搞个总结。
爆破：

def longestPalindrome(s):
    if len(s)==1 or s==s[::-1]:
        return s

    res = ''
    for i in range(len(s)+1):
        for j in range(i+2, len(s)+1):
            tmpStr = s[i:j]
            if tmpStr == tmpStr[::-1] and len(tmpStr)>len(res):
                res = tmpStr
                
    return res if res else s[0]

高效：

def longestPalindrome(s):
    if len(s)==1 or s==s[::-1]:
        return s

    res = ''
    for i in range(1, len(s)+1):
        j = 1
        while (i-j)>=0 and (i+j)<=len(s)+1:
            tmpStr = s[i-j:i+j+1]
            if tmpStr!=tmpStr[::-1]:
                tmpStr = s[i-j:i+j]
                
            if tmpStr!=tmpStr[::-1]:
                break
            if len(tmpStr)>len(res):                
                res = tmpStr                   

            j+=1           

    return res

yunche

123

yunche

def strjj(str_s,*args,**kwargs):
    if len(str_s) == 1:
        return str_s
    else:
        old_s=1
        for i,j in enumerate(str_s):
            if str_s.count(j) > 1 and i != str_s.find(j):
                star_s=str_s.find(j)
                for kk,ll in enumerate(str_s):
                    if ll == j:
                        if kk > star_s:
                            end_s=kk

                if len(info[star_s:end_s+1]) > old_s:
                    old_s= len(info[star_s:end_s+1])
                    max_long = info[star_s:end_s+1]

        print(max_long)

info=input(">>:")
strjj(info)

liuzhengyuan

yunche 发表于 2022-8-11 14:21
def strjj(str_s,*args,**kwargs):
    if len(str_s) == 1:
        return str_s

解答错误：
输入
3342342
程序输出：
33423

liuzhengyuan

------------------------活动结束------------------------
之后回答不会得到奖励

liuzhengyuan

dolly_yos2 发表于 2022-8-10 11:30
这个方法还是挺让人（让我）眼前一亮的，非常巧妙，只是稍微少了一点细节。
最长公共子串的条件不够充 ...

你的真的思路不错

sfqxx

e

灌灌水

liuzhengyuan

sfqxx 发表于 2023-6-5 19:27
e

灌灌水

？？？‘
你vip还需要什么灌水？？？

sfqxx

liuzhengyuan 发表于 2023-6-5 19:32
？？？‘
你vip还需要什么灌水？？？

不，我看到了结帖十分惊讶