while True: try: s = input() p = 0 for i in range(len(s)): for j in range(i,len(s)): if s[i] == s[j] and s[i+1:j] == s[i+1:j][::-1] and j + 1 - i > p: p = j + 1 - i print(p) except: break

# 2024年10月30日 周三 上午9:16 A = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" B = "1234567890bcdefghijklmnopqrstuvwxyzaBCDEFGHIJKLMNOPQRSTUVWXYZA" s1 = input() s2 = input() s3 = "" s4 = "" for i in s1: if i in A: s3 += B[A.index...

s = input() a = '' for i in s: if i.isalpha(): a += i aa = sorted(a,key=str.upper) res = '' idx = 0 for i in range(len(s)): if not s[i].isalpha(): res += s[i] else: res += aa[idx] idx += 1 print(res)

s = input() a = '' for i in s: if i.isalpha(): a += i aa = sorted(a,key=str.upper) res = [] idx = 0 for i in range(len(s)): if not s[i].isalpha(): res.append(s[i]) else: res.append(aa[idx]) idx += 1 print(''.join(res))

# 2024年10月30日 周三 上午7:45 def f(nums): dp = [1] * (N) # 注意dp是定义在函数内部的，而且长度为N,初始值为1，因为每个人自己就能组成一个子序列，长度为1，所以dp的初始值为1 for i in range(len(nums)): for j in range(i + 1): if nums[j] < nums[i]: dp[i] = max(dp[i], dp[j] + 1) # 注意这里求的是max，因为dp表示的是最长子序列长...

# 2024年10月29日 周二 下午18:04 s = input() a = "" for i in s: if i.isalpha(): a += i #print(a) aa = sorted(a, key=str.upper) # print(''.join(aa)) res = [] idx = 0 for i in range(len(s)): if s[i].isalpha(): res.append(aa[idx]) idx += 1 else: # 字母 ...

# 2024年10月29日 周二 下午16:54 s = input().split(";") # A10;S20;W10;D30;X;A1A;B10A11;;A10; start = [0, 0] for i in s: if not 2 <= len(i) <= 3: continue else: try: d = i[0] step = int(i[1:]) if d in ["A", "D&qu...

# 2024年10月29日 周二 下午15:08 N, m = list(map(int, input().split())) zhu = {} fu = {} for i in range(1, m + 1): v, p, q = list(map(int, input().split())) if q == 0: zhu[i] = [v, v * p] else: if q not in fu: fu[q] = [[v, v * p]] else: fu[q]....

N, m = map(int, input().split()) zhu = {} fu = {} for k in range(1, m + 1): v, p, q = map(int, input().split()) if q == 0: zhu[k] = [v, v * p] else: if q in fu: fu[q].append([v, v * p]) else: fu[q] = [[v, v * p]] #print(">>>...

n = int(input()) nums = list(map(int,input().split())) dp = [1 for i in range(n)] for i in range(len(nums)): for j in range(i+1): if nums[j] < nums[i]: dp[i] = max(dp[i],dp[j]+1) print(max(dp))

lst = [] def f(wait,stack,out): if wait: f(wait[1:],stack+[wait[0]],out) if stack: f(wait,stack[:-1],out+[stack[-1]]) if not wait and not stack: lst.append(' '.join(map(str,out))) N = int(input()) ls = list(map(int,input().split())) f(ls,[],[]) lst.sort() f...

s1 = input().lower() s2 = input().lower() if len(s1) > len(s2): s1,s2 = s2,s1 p = 0 for i in range(0,len(s1)): for j in range(i,len(s1)): if s1[i:j+1] in s2 and j+1-i > p: p = j+1-i print(p)

s = input() #1 如果s中不存在引号，则直接用空格分 ls = [] if '"' not in s: ss = s.split() for i in ss: ls.append(i) #2 如果s中有引号，则先用引号分再用空格分 else: ss = s.split('"') for i in range(len(ss)): if i%2 == 1: ls.append(ss[i]) else: sss = ss[i].split()...

while True: try: s1 = input() s2 = input() # 初始化dp数组 dp = [[False for j in range(len(s2) + 1)] for i in range(len(s1) + 1)] dp[0][0] = True # 第0行全部为False(因为空字符无法匹配非空字符) for j in range(1, len(s2) + 1): dp[0][j] = False # ...