>백엔드 개발 >Golang >Go 문자열에서 겹치는 패턴 일치 항목을 모두 효율적으로 찾는 방법은 무엇입니까?

Go 문자열에서 겹치는 패턴 일치 항목을 모두 효율적으로 찾는 방법은 무엇입니까?

Barbara Streisand
Barbara Streisand원래의
2024-12-06 19:30:14929검색

How Can We Efficiently Find All Overlapping Pattern Matches in a Go String?

Go에서 겹치는 패턴 일치

Go에서는 정규식을 사용하여 겹치는 패턴을 일치시키는 것이 어려울 수 있습니다. FindAllStringSubmatchIndex 메서드는 겹치지 않는 일치 항목에 유용하지만 겹치는 패턴을 처리할 때는 부족합니다.

대체 접근 방식

정규 표현식에만 의존하는 대신, strings.Index 함수와 for 루프를 사용하여 더 간단하고 효율적인 솔루션을 사용할 수 있습니다. 이 접근 방식은 입력 문자열 내의 위치에 관계없이 겹치는 패턴의 모든 발생을 식별하는 간단한 방법을 제공합니다.

코드 예

다음 코드 조각은 이를 보여줍니다. 대체 접근 방식:

import (
    "fmt"
    "strings"
)

func main() {
    input := "...#...#....#.....#..#..#..#......."
    idx := []int{}
    j := 0
    for {
        i := strings.Index(input[j:], "..#..")
        if i == -1 {
            break
        }
        idx = append(idx, j+i)
        j += i + 1
    }
    fmt.Println("Indexes:", idx)
}

이 코드에서 Index 함수는 내부에서 "..#.." 패턴을 검색하는 데 사용됩니다. 'j' 위치에서 시작하는 입력 문자열입니다. 일치하는 항목이 발견되면 일치하는 위치의 인덱스가 idx 슬라이스에 추가되고 'j'는 'i 1'만큼 증가하여 일치 후 다음 문자로 검색을 이동합니다.

결과

실행되면 코드는 다음 출력을 인쇄합니다.

1
10
16
22
Indexes: [1 10 16 22]

이 출력은 올바르게 수행됩니다. 입력 문자열에서 "..#.." 패턴이 중복되는 것을 모두 식별합니다.

결론

정규 표현식은 패턴 일치를 위한 강력한 도구가 될 수 있지만 많은 시나리오에서는 패턴이 겹치는 경우에는 가장 적합한 옵션이 아닐 수 있습니다. 문자열 작업의 단순성과 효율성을 활용하면 정규식 구문 분석의 복잡성 없이 이러한 문제를 효과적으로 해결할 수 있습니다.

위 내용은 Go 문자열에서 겹치는 패턴 일치 항목을 모두 효율적으로 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.