[LeetCode]repeated string match (완료)

[yeonghwanjeon]

• 문제 링크
• 문제 풀이
  • 스트링을 늘려가며 비교 가능
  • 길이 값을 알아서, 해당 길이 / 해당 길이 + 1번의 횟수 안에 2번의 비교만으로 가능 (개선 가능)

    class Solution(object):
    def repeatedStringMatch(self, A, B):
    """
    :type A: str
    :type B: str
    :rtype: int
    """
    temp = ""
    count = 0
    while len(temp) < len(B):
        temp+=A
        count += 1
        if B in temp:
            return count
    temp += A
    if B in temp:
        return count + 1
    return -1

[yeonghwanjeon]

• 추가 풀이
  • 왠지... B의 count가 max인 character들 중, A에서 해당 character의 count가 min인 것을 찾아서 나눈 값
  • 위와 같이도 해결 가능