blob: 8097ce9b02194b3a6701e00f8a89af0e425292dd (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
// compile
// Copyright 2022 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
package p
func fn(setText []rune, negate bool) int {
ranges := []singleRange{}
if len(setText) > 0 {
fillFirst := false
l := len(setText)
if negate {
if setText[0] == 0 {
setText = setText[1:]
} else {
l++
fillFirst = true
}
}
if l%2 == 0 {
ranges = make([]singleRange, l/2)
} else {
ranges = make([]singleRange, l/2+1)
}
first := true
if fillFirst {
ranges[0] = singleRange{first: 0}
first = false
}
i := 0
for _, r := range setText {
if first {
// lower bound in a new range
ranges[i] = singleRange{first: r}
first = false
} else {
ranges[i].last = r - 1
i++
first = true
}
}
}
return len(ranges)
}
type singleRange struct {
first rune
last rune
}
|
