두 문자열이 거의 같은지 확인
word1
과 word2
사이의 'a'
에서 'z'
사이의 각 문자의 빈도 차이가 최대 word1
인 경우 두 문자열 word2
및 3
은 거의 동일한 것으로 간주됩니다.두 개의 문자열
word1
및 word2
, 길이가 각각 n
인 경우 true
및 word1
이 거의 동일하면 word2
을 반환하고 그렇지 않으면 false
을 반환합니다.문자
x
의 빈도는 문자열에서 나타나는 횟수입니다.예 1:
입력: word1 = "aaaa", word2 = "bccb"
출력: 거짓
설명: "aaaa"에는 4개의 'a가 있지만 "bccb"에는 0개의 'a가 있습니다.
차이는 4이며 허용된 3보다 큽니다.
예 2:
입력: word1 = "abcdeef", word2 = "abaaacc"
출력: 참
설명: word1과 word2의 각 문자의 빈도 차이는 최대 3입니다.
예 3:
입력: word1 = "cccddabba", word2 = "babababab"
출력: 참
설명: word1과 word2의 각 문자의 빈도 차이는 최대 3입니다.
제약:
n == word1.length == word2.length
1 <= n <= 100
word1
및 word2
은 영문 소문자로만 구성됩니다. 해결책:
from collections import Counter
class Solution:
def checkAlmostEquivalent(self, word1: str, word2: str) -> bool:
ctr1 = Counter(word1)
ctr2 = Counter(word2)
for c in "abcdefghijklmnopqrstuvwxyz":
if abs(ctr1[c] - ctr2[c]) > 3:
return False
return True
Reference
이 문제에 관하여(두 문자열이 거의 같은지 확인), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/theabbie/check-whether-two-strings-are-almost-equivalent-pce텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)