algorithms/leetcode/1023-CamelcaseMatching.go at master · freewu/algorithms · GitHub

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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
package main

// 1023. Camelcase Matching
// Given an array of strings queries and a string pattern,
// return a boolean array answer where answer[i] is true if queries[i] matches pattern, and false otherwise.

// A query word queries[i] matches pattern if you can insert lowercase English letters pattern so that it equals the query.
// You may insert each character at any position and you may not insert any characters.

// Example 1:
// Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"
// Output: [true,false,true,true,false]
// Explanation: "FooBar" can be generated like this "F" + "oo" + "B" + "ar".
// "FootBall" can be generated like this "F" + "oot" + "B" + "all".
// "FrameBuffer" can be generated like this "F" + "rame" + "B" + "uffer".

// Example 2:
// Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"
// Output: [true,false,true,false,false]
// Explanation: "FooBar" can be generated like this "Fo" + "o" + "Ba" + "r".
// "FootBall" can be generated like this "Fo" + "ot" + "Ba" + "ll".

// Example 3:
// Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT"
// Output: [false,true,false,false,false]
// Explanation: "FooBarTest" can be generated like this "Fo" + "o" + "Ba" + "r" + "T" + "est".

// Constraints:
//     1 <= pattern.length, queries.length <= 100
//     1 <= queries[i].length <= 100
//     queries[i] and pattern consist of English letters.

import "fmt"
import "unicode"

func camelMatch(queries []string, pattern string) []bool {
    n, res := len(pattern), make([]bool, len(queries))
    for i, word := range queries {
        index, extraUpper := 0, true
        for j, v := range word {
            if index < n && word[j] == pattern[index] {
                index++
                continue
            }
            if unicode.IsUpper(v) {
                extraUpper = false
                break
            }
        }
        res[i] = extraUpper && index == n

    }
    return res
}

func main() {
    // Example 1:
    // Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"
    // Output: [true,false,true,true,false]
    // Explanation: "FooBar" can be generated like this "F" + "oo" + "B" + "ar".
    // "FootBall" can be generated like this "F" + "oot" + "B" + "all".
    // "FrameBuffer" can be generated like this "F" + "rame" + "B" + "uffer".
    fmt.Println(camelMatch([]string{"FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"}, "FB")) // [true,false,true,true,false]
    // Example 2:
    // Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"
    // Output: [true,false,true,false,false]
    // Explanation: "FooBar" can be generated like this "Fo" + "o" + "Ba" + "r".
    // "FootBall" can be generated like this "Fo" + "ot" + "Ba" + "ll".
    fmt.Println(camelMatch([]string{"FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"}, "FoBa")) // [true,false,true,false,false]
    // Example 3:
    // Input: queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBaT"
    // Output: [false,true,false,false,false]
    // Explanation: "FooBarTest" can be generated like this "Fo" + "o" + "Ba" + "r" + "T" + "est".
    fmt.Println(camelMatch([]string{"FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"}, "FoBaT")) // [false,true,false,false,false]
}