Topcoder竞赛题练习个人解法 about anagrams

来源

题目如下：
Problem Statement

Two words are said to be anagrams if one word can be formed by rearranging the letters of the other word. For example, “AABC” and “CABA” are anagrams.
You will be given two strings, word1 and word2, representing two words. These two strings will contain only uppercase letters (‘A’-‘Z’) and ‘.’ characters which denote missing letters. Replace the ‘.’ characters with uppercase letters such that the two words become anagrams and return the result as a vector containing exactly two elements. The first element should correspond to word1 and the second element should correspond to word2. If there are multiple possible return values, choose the one in which the first element comes first alphabetically. If ties still exist, choose the one among them in which the second element comes first alphabetically. If it is impossible to make the two words into anagrams, return an empty vector . Note that two equal words are considered anagrams.

个人解法：
单词转换为列表，标记其位置，再排个序
使两个列表的字母相等

import random
def list_sort(list,j):
    for i in range(len(list)-1):
        if list[i+1][j]<list[i][j]:
            list[i+1],list[i]=list[i],list[i+1]
    return list
def main(str1,str2):
    str1_list=[]
    for i in range(len(str1)):
        str1_list.append([i,str1[i]])
    str2_list=[]
    for i in range(len(str2)):
        str2_list.append([i,str2[i]])
    sorted_str1_list=list_sort(str1_list,1)
    sorted_str2_list=list_sort(str2_list,1)
    for i in range(len(sorted_str1_list)):
        if sorted_str2_list[i][1]!='.':
            sorted_str1_list[i][1]=sorted_str2_list[i][1]
        if sorted_str1_list[i][1]!='.':
            sorted_str2_list[i][1]=sorted_str1_list[i][1]
        if sorted_str1_list[i][1]=='.' and sorted_str2_list[i][1]=='.':
            sorted_str1_list[i][1]=sorted_str2_list[i][1]=chr(random.randint(65,89))
    new_str1_list=list_sort(sorted_str1_list,0)
    new_str2_list=list_sort(sorted_str2_list,0)
    new_str1=""
    for i in new_str1_list:
        new_str1+=i[1]
    new_str2 = ""
    for j in new_str2_list:
        new_str2 += j[1]
    return new_str1,new_str2

if __name__=="__main__":
    str1,str2=main('.','A')
    print(str1)
    print(str2)

550分的题不过如此