자료구조 - 배열 문제 : 틀린 문자 찾기

연습문제 : 틀린 문자 찾기

 

두 개의 문자열이 주어짐. 이때 두번째 문자열은 첫번째 문자열에 하나의 문자를 추가한 후, 그 순서를 랜덤하게 뒤섞은 문자. 이때 추가된 문자를 찾아봐. 예를 들어서, apple 과 azlppe 가 주어졌을 경우 추가된 문자는 z임.

• 추가된 문자는 하나라고 가정해도 좋음.
• 추가된 문자가 이미 리스트에 존재하던 문자 일 수도 있음.

def findDifference(str1, str2):
    return ''

def main():
    print(findDifference("apple", "azlppe"))
    

if __name__ == "__main__":
    main()

>>>

 

def findDifference(str1, str2):
    str1List = list(str1)
    str2List = list(str2)
    
    for i in range(len(str1List)):
        if str1List[i] != str2List[i]:
            return str2List[i]
            
def main():
    print(findDifference("apple", "azlppe"))
    

if __name__ == "__main__":
    main()