题目：
给你一个仅由数字组成的字符串 s 。
请你判断能否将 s 拆分成两个或者多个 非空子字符串 ，使子字符串的 数值 按 降序 排列，且每两个 相邻子字符串 的数值之 差 等于 1 。
- 例如，字符串
s = "0090089"可以拆分成["0090", "089"]，数值为[90,89]。这些数值满足按降序排列，且相邻值相差1，这种拆分方法可行。 - 另一个例子中，字符串
s = "001"可以拆分成["0", "01"]、["00", "1"]或["0", "0", "1"]。然而，所有这些拆分方法都不可行，因为对应数值分别是[0,1]、[0,1]和[0,0,1]，都不满足按降序排列的要求。
如果可以按要求拆分 s ，返回 true ；否则，返回 false **。
子字符串 是字符串中的一个连续字符序列。
算法：
方法一 ：贪心
假设连续字符串x是答案，x第一个数固定了，后面的数都是固定的。
func splitString(s string) bool {
n := len(s)
var dfs func(pre, cur, start, end int) bool
dfs = func(pre, cur, start, end int) bool {
if start > end {
return false
}
cur = cur * 10 + int(s[start] - '0')
// fmt.Println(pre, cur, start, end)
if start == end && (pre == cur + 1 ) {
return true
}
// 如果当前构成的数是0的话，pre, cur不变，继续拓展cur
if cur == 0 && start + 1 <= end && s[start + 1] == '0' {
return dfs(pre, cur, start + 1, end)
}
// 上一个数pre和当前数cur刚好差一，成功找到了一个数，继续找下一个数
if pre == cur + 1 {
return dfs(cur, 0, start + 1, end)
// pre比cur大，cur可以继续拓展
} else if pre > cur + 1 {
return dfs(pre, cur, start + 1, end)
}
return false
}
pre := 0
for i := 0; i <= n - 2; i ++ {
pre = pre * 10 + int(s[i] - '0')
if dfs(pre, 0, i + 1, n - 1) {
return true
}
}
return false
}
