leetcode 브러시 제목 노트 (Golang) - 131 회문 파티션.

(131) 회문 분할

문자열의 감안할 때, 파티션의 파티션의 모든 문자열이 회문되도록.

S의 모든 가능한 회문 분할을 돌려줍니다.

예:

입력 : "AAB"
출력 :
[
[ "AA", "B",
[ "A", "A", "B"]
]

func partition(s string) [][]string {
	res := [][]string{}
	dfs(s, 0, []string{}, &res)
	return res
}

func dfs(graph string, curr int, path []string, paths *[][]string) {
	if curr == len(graph) {
		tmp := make([]string, len(path))
		copy(tmp, path)
		*paths = append(*paths, tmp)
		return
	}
	for i := curr; i < len(graph); i++ {
		if !isPalindrome(graph[curr : i+1]) {
			continue
		}
		dfs(graph, i+1, append(path, graph[curr:i+1]), paths)
	}

}

func isPalindrome(s string) bool {
	if s == "" {
		return false
	}
	l := 0
	r := len(s) - 1
	for l < r {
		if s[l] != s[r] {
			return false
		}
		l++
		r--
	}
	return true
}