IPSC 2014 Problem A – Adjusting passwords

ipsc_2014_a.md

IPSC 2014 Problem A – Adjusting passwords

題目

注意第二筆 Sample Input！需考慮直接重打的情況。

def adjust(ans, query):
    Na = len(ans)
    Nq = len(query)

    
    idx = 0
    while idx < min(Na, Nq) and ans[idx] == query[idx]:
        idx += 1

    backspace = Nq - idx
    rekeyin = Na - idx

    return backspace + rekeyin + 1, '<'*backspace + ans[idx:] + '*'
    
    
T = int(input())
for _ in range(T):
    blank_line = input()
    ans = input()
    query = input()

    
    cnt_retype = 1 + len(ans) + 1
    cnt_adjust, result = adjust(ans, query)

    if cnt_retype < cnt_adjust:
        print('*' + ans + '*')
    else:
        print(result)