[알고리즘] 같은 문자 찾아내기 & 짝 지어 모든 조합 찾아내기

리스트 중에 들어 있는 문자들 중에 같은 문자를 찾아내는 알고리즘을 알아 보겠다.

def  find_character(a):
    n = len(a) #리스트 수 
    result=set() #빈 집합인 변수를 result 이름으로 만들기
    for i in range(0, n-1): #이전수를 고려하지 않아도 되니까 
        for j in range(i+1, n): 
            if a[i]==a[j]: #문자중에 같은 문자가 있다면 
                result.add(a[i]) #같은 문자의 문자를 result 집합에 넣기 
    return result

character=["a" , "b" ,"a",'b']
print(find_character(character))

 

이번에는  n개의 문자에서 짝으로 만드는 모든 경우를 찾는 알고리즘

def  find_character(a):
    n = len(a) #리스트 수
    result=set() #빈 집합인 변수를 result 이름으로 만들기
    for i in range(0, n-1): #이전수를 고려하지 않아도 되니까
        for j in range(i+1, n):
            if a[i]!=a[j]: #문자가 같지 않다면
                result.add(a[i]+'-'+a[j]) #result 집합에 넣기
    return result

character=["a" , "b" ,"c"]
print(find_character(character))