<ul id="squ2g"></ul>

Leetcode PHP題解--D86 748. Shortest Completing Word

seasonley 發(fā)布于2019-07-01 13:59 / 1174人閱讀

摘要：題目鏈接題目分析從給定的一個字符串中提取字符。若出現(xiàn)次數(shù)相同，則返回第一個符合條件的單詞。假定結(jié)果必定存在。思路先提取字符，轉(zhuǎn)換成小寫，并計算字符出現(xiàn)的次數(shù)。短則覆蓋，長則拋棄。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

D86 748. Shortest Completing Word 題目鏈接

748. Shortest Completing Word

題目分析

從給定的一個字符串中提取字符。從另一個給定的單詞數(shù)組中，選擇出所提取的字符在單詞中出現(xiàn)次數(shù)相等或大于的單詞。若出現(xiàn)次數(shù)相同，則返回第一個符合條件的單詞。

假定結(jié)果必定存在。

思路

先提取字符，轉(zhuǎn)換成小寫，并計算字符出現(xiàn)的次數(shù)。

遍歷數(shù)組中的每一個單詞，先計算單詞中每個字符出現(xiàn)的次數(shù)。

同時，遍歷前面計算的字符出現(xiàn)次數(shù)，若有任何一個字符沒有在當(dāng)前單詞中沒出現(xiàn)，那么可以拋棄當(dāng)前單詞。
若出現(xiàn)次數(shù)小于前面計算的出現(xiàn)次數(shù)，也可以排除。

若出現(xiàn)了符合的單詞，先判斷和原先保存的單詞長度是否短。
短則覆蓋，長則拋棄。

最終代碼

="a" && $val<="z")||($val>="A" && $val<="Z")){
                if(!isset($plateCounts[$val])){
                    $plateCounts[$val] = 0;
                }
                $plateCounts[$val] += 1;
            }
        };
        $match = null;
            foreach($words as $word){
        $wordCounts = array_count_values(str_split($word));
        $failed = false;
        foreach($plateCounts as $char => $amount){
            if(!isset($wordCounts[$char])){
                $failed = true;
                break;
            }
            if($amount > $wordCounts[$char]){
                $failed = true;
                break;
            }
        }
        if(!$failed){
            if(is_null($match)){
                $match = $word;
            }
            else{
                if(strlen($match)>strlen($word)){
                    $match = $word;
                }
            }
        }
    }
        return $match;
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。