Python字符串映射

沐风—云端行者

于 2023-07-12 00:48:58 发布

阅读量242

点赞数

分类专栏：基础Python 文章标签： python windows 开发语言算法数据结构

本文链接：https://blog.csdn.net/yuzhangfeng/article/details/131670815

版权

基础Python 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

有两个长度相同的字符串，均由字母A-Z构成，长度不超过100。请判断是否可以把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。

如JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母(B->A, C->B, …, Z->Y, A->Z)，得到VICTORIOUS。

输入
两行字符串。

输出
若可以请输出两行，第一行为YES，第二行为对应的一个映射。否则输出NO。

示例输入
ABBCFEA
CCGGHJB
示例输出
YES
A->C B->G C->H F->J E->B

Python：

def get_count_list(value):
    value_count_list = [value.count(x) for x in value[0:len(value)]]
    value_count_list.sort()
    return value_count_list
def get_count_lists(value):
    value_d= list(set(value))
    value_d.sort(key=value.index)
    value_lists = []
    value_lists.append(value_d)
    value_count_list_d = []
    for y in range(len(value_d)):
        value_count_list_d.append(str(value.count(value_d[y])))
    value_lists.append(value_count_list_d)
    return value_lists
value1 = input()
value2 = input()
value11 = get_count_list(value1)
value22 = get_count_list(value2)
value111 = get_count_lists(value1)
value222 = get_count_lists(value2)
if value11 == value22:
    print("YES")
    for p in range(len(value111[1])):
        for q in range(len(value222[1])):
            if value111[1][p] == value222[1][q]:
                print(value111[0][p],"->",value222[0][q],sep="",end=" ")
                del value222[0][q]
                del value222[1][q]
                break
else:
    print("NO")