문자열의 모든 회문 찾기

이 게시물에서는 시리즈의 이전 게시물 중 2개를 기반으로 작성하겠습니다.

문자열에서 모든 회문을 찾는 golang 함수를 작성하세요.

이것을 '주어진 문자열에서 회문인 모든 문자열을 찾으세요'라는 의미로 해석하겠습니다.

이전 게시물에서는 특정 문자열에서 고유한 문자열을 모두 찾는 함수를 만들었습니다.

지난 게시물에서 문자열이 회문인지 확인하는 함수를 만들었습니다.

이 두 가지를 함께 사용하면 문자열에서 가능한 모든 회문을 찾을 수 있습니다.

func FindAllPalindromes(str string) []string {
    allPalindromes := []string{}
    uniqueStrings := uniquecombos.FindUniqueCombinations(str)
    for _, uniqueString := range uniqueStrings {
        if palindromecheck.PalindromeCheck(uniqueString) {
            allPalindromes = append(allPalindromes, uniqueString)
        }
    }
    return allPalindromes
}

단위 테스트에는 여기서 주목할 만한 변화가 있는 것으로 나타났습니다.

FindAllPalindromes 함수는 회문이 발견된 순서에 따라 결과 배열을 구성합니다. 이는 단위 테스트에서 '예상' 결과의 순서일 수도 있고 아닐 수도 있습니다.
예를 들어 문자열 'aba'에는 'a', 'aa', 'aba', 'b'라는 4개의 회문이 있습니다. 그러나 FindAllPalindromes는 'a', 'aba', 'aa' 및 'b'를 반환합니다.

여기에는 몇 가지 옵션이 있습니다.

• 순서에 관계없이 두 배열을 비교하는 함수를 작성하세요. 즉, 두 배열의 요소와 길이가 동일합니다.

• 예상 배열과 결과 배열을 모두 정렬한 후 비교

간단함을 위해 두 번째 옵션을 선택했지만 테스트 실행 시간을 조금 단축하기 위해 미리 정렬된 형식으로 테스트 케이스의 예상 결과를 작성했습니다.

func TestFindAllPalindromes(t *testing.T) {
    testCases := []struct {
        input    string
        expected []string
    }{
        // note that expected arrays have been presorted for quicker test runs
        {"", []string{}},
        {"a", []string{"a"}},
        {"ab", []string{"a", "b"}},
        {"aba", []string{"a", "aa", "aba", "b"}},
        {"aab", []string{"a", "aa", "b"}},
        {"abcba", []string{"a", "aa", "aba", "abba", "abcba", "aca", "b", "bb", "bcb", "c"}},
    }

    for _, tc := range testCases {
        results := FindAllPalindromes(tc.input)
        // sort result to match expected order
        slices.Sort(results)
        if !reflect.DeepEqual(results, tc.expected) {
            t.Errorf("findUniqueCombinations(%q) = %v; expected %v", tc.input, results, tc.expected)
        }
    }
}

어떻게 하면 상황을 개선할 수 있나요?

댓글로 여러분의 생각을 남겨주세요.

감사합니다!

이 게시물과 이 시리즈의 모든 게시물에 대한 코드는 여기에서 확인할 수 있습니다.

위 내용은 문자열의 모든 회문 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!