leetcode_1160

Golang:

思路：用数组建立一个map，然后看看每个单词是否可以由map里面的字符组成。这题优化阶段反而优化错了，一脸懵逼。所以到了最后也没优化。。。

后记：这题让我很不爽，于是我想了下，知道问题出在哪里了，所以这题有优化版本。。。

优化版本代码如下：

func countCharacters(words []string, chars string) int {
    arr:=make([]int,26)
    for i:=0;i<len(chars);i++{
        arr[chars[i]-'a']++
    }
    res:=0
    for i:=0;i<len(words);i++{
        flag:=0
        temp:=len(words[i])-1
        for j:=0;j<len(words[i]);j++{
            arr[words[i][j]-'a']--
            if arr[words[i][j]-'a']<0 {
                flag=1
                temp=j
                break
            }
        }
        for j:=0;j<=temp;j++{
            arr[words[i][j]-'a']++
        }
        if flag==0 {
            res+=len(words[i])
        }
    }
    return res
}

有疑问加站长微信联系（非本文作者）