（每日一练28811）题目名称：小艺的英文名

2023-05-21 13:17:32 464 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

计组实验5：cache大小测量与 cache line 大小测量前言今天做了实验5，通过 c 语言测 cache 参数。其实按理来说挺简单的，只是我们班没给代码，纯靠自己。听说别的班有给代码 emm 因为《深入理解计算机系统》这本书上面给的代码是 Linux 平台下的，而且需要一个 fcyc2 头文件，可以在 https://github.com/fabiensanglard/CpuCacheMountainViewer 这里找到。 ⚠ 我没有在 Linux 下试过课本上面的代码。。。我是在 win10 下测试的。。。所以。。。我并不确定我的代码是否正确。阅读详情

小艺酱想给自己起一个英文名字。小艺酱想要装的自己学识渊博。所以她想要自己英文名字必须满足： 1.只有字母表中前k个小写字母。 2.必须是回文串。 3.前k个小写字母每个字母至少出现一次。小艺酱已经自己完成了部分空余的字母部分用’?’代替。请你帮她完成她的英文名字。

嗯，除非两个对应的位置都是?号，其他位置的?替换成对应的内容，两个都是?号的，则按缺失字符递补。

k = int(input())
name = input()
n = len(name)
cs = 'abcdefghijklmnopqrstuvwxyz'
ans = ''
less = sorted(set(cs[:k]) - set(name))
l = (n - 1) // 2
r = l if n % 2 == 1 else l + 1
t = list(name)
for i in range(l + 1):
    if t[l - i] != t[r + i] and '?' not in [t[l - i],t[r + i]]:
        ans = 'QAQ'
        break
    elif t[l - i] != t[r + i]:
        t[l - i] = t[r + i] = (t[l - i] if t[l - i] != '?' else t[r + i])
    elif '?' == t[l - i] == t[r + i]:
        t[l - i] = t[r + i] = (less.pop() if len(less) > 0 else 'a')
if ans == '':
    if len(less) > 0:
        ans = 'QAQ'
    else:
        ans = ''.join(t)
print(ans)