813. 找到映射序列

Posted 2021-03-04 yunxintryyoubest

813. 找到映射序列

中文English

给出了两个A和B的列表，从A映射到B，B是由A的一种回文构词法构成通过随机化A中元素的顺序来实现的。
我们想要找到一个指数映射P，从A到B，映射P[i] = j表示A出现在B中的第i个元素。
这些列表A和B可能包含重复。如果有多个答案，输出任何一个。

样例

样例1

输入: A =[12, 28, 46, 32, 50] 和 B =[50, 12, 32, 46, 28]
输出: [1, 4, 3, 2, 0]
解释:
P[0] = 1，因为A的第0个元素出现在B[1]， P[1] = 4，因为A的第一个元素出现在B[4]，以此类推。

样例2

输入: A = [1, 2, 3, 4, 5] 和 B = [5, 4, 3, 2, 1]
输出: [4, 3, 2, 1, 0]
解释:
P[0] = 4，因为A的第0个元素出现在B[4]， P[1] = 3，因为A的第一个元素出现在B[3]，以此类推。

注意事项

A,B的数组长度相等，范围[1,100]。
A[i],B[i]是整数范围[0, 10^5]。

class Solution:
    """
    @param A: lists A
    @param B: lists B
    @return: the index mapping
    """
    ‘‘‘
     大致思路:
     1.列表A和B长度一样，初始化一个[]，循环A，每在B中找到一个的话，就替换掉，给出index
     2.取出最后一个重复的元素的索引，判断如果count>1,则每次替换掉前面第一个出现的重复数值,但append进的是最后一个元素的索引
    ‘‘‘
    def anagramMappings(self,A,B):
        res = []
        for i in A:
            num = B.index(i,0)
            if B.count(i) > 1:
                last_index = len(B) - B[::-1].index(i) - 1
            elif B.count(i) == 1:
                last_index = num
            res.append(last_index)
            B[num] = ‘Y‘
            ##append的是最后一个数值的index
        return res