두 문자열에서 한쌍의 문자만을 교환해 같게 만들수있는지 반환하는 문제
def areSimilar(a, b):
differentIndex=[]
differentCnt=0
for i in range(len(a)):
if a[i]!=b[i]:
differentCnt+=1
differentIndex.append(i)
if len(differentIndex)>2: return False
if len(differentIndex)<2: return True
if (a[differentIndex[0]],a[differentIndex[1]])==(b[differentIndex[1]],b[differentIndex[0]]): return True
return False
'알고리즘 > CodeSignal' 카테고리의 다른 글
| CodeSignal 17번 arrayChange 문제풀이 (0) | 2020.02.03 |
|---|---|
| CodeSignal 15번 addBorder 문제풀이 (0) | 2020.01.21 |
| CodeSignal 14번 alternatingSums 문제풀이 (0) | 2020.01.21 |
| CodeSignal 13번 reverseInParentheses 문제풀이 (0) | 2020.01.21 |
| CodeSignal 12번 sortByHeight 문제풀이 (0) | 2020.01.20 |