add sol

Author: ductnn

leetcode/daily/1408/sol.go

@@ -0,0 +1,33 @@
+package main
+
+import (
+"fmt"
+"sort"
+"strings"
+)
+
+func stringMatching(words []string) []string {
+// Sort words by length
+sort.Slice(words, func(i, j int) bool {
+return len(words[i]) < len(words[j])
+})
+
+var result []string
+
+// Check each word if it's a substring of any other word
+for i, word := range words {
+for _, other := range words[i+1:] {
+if strings.Contains(other, word) {
+result = append(result, word)
+break
+}
+}
+}
+
+return result
+}
+
+func main() {
+words := []string{"mass", "as", "hero", "superhero"}
+fmt.Println(stringMatching(words))
+}