파비의 매일매일 공부기록

2023.02.01 Today's Challenge 본문

Problem Solving/LeetCode

2023.02.01 Today's Challenge

fabichoi 2023. 2. 1. 23:45

https://leetcode.com/problems/greatest-common-divisor-of-strings/

 

Greatest Common Divisor of Strings - LeetCode

Greatest Common Divisor of Strings - For two strings s and t, we say "t divides s" if and only if s = t + ... + t (i.e., t is concatenated with itself one or more times). Given two strings str1 and str2, return the largest string x such that x divides both

leetcode.com

GCD 를 구하면 됨

class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        if str1 + str2 != str2 + str1:
            return ""
        max_length = gcd(len(str1), len(str2))
        return str1[:max_length]
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.02.03 Today's Challenge  (0) 2023.02.03
2023.02.02 Today's Challenge  (0) 2023.02.02
2023.01.31 Today's Challenge  (0) 2023.01.31
2023.01.30 Today's Challenge  (1) 2023.01.30
2023.01.29 Today's Challenge  (0) 2023.01.29
'Problem Solving/LeetCode' Related Articles more
Comments