题解 | #字符串构造#

这道题写个pass都能过，应该是只检测有没有SATAN了 下面是正解(应该？)

s=input()

#找前缀下标,定位到最后一个字母
def find(s,tar):
    idx=-1
    for c in tar:
        idx=s.find(c,idx+1)
        if idx==-1:return -1
    return idx
idx=find(s,"SA")

if idx!=-1:
    if s.find("N",idx+1)!=-1:
        #有SAN
        print(s+"TA")
    else:
        #SA后面无N
        print(s[:idx+1]+"NTA"+s[idx+1:])
else:
    print(s+"SANTA")

要考虑有没有SA，如果没有SA,直接追加SANTA

有SA再找N,因为有SAN并且还不会组成SATAN，所有直接追加"TA"

无N则在SA后面追加NTA