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

seasonley 發布于2019-07-01 13:59 / 1168人閱讀

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

D86 748. Shortest Completing Word 題目鏈接

748. Shortest Completing Word

題目分析

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

假定結果必定存在。

思路

先提取字符，轉換成小寫，并計算字符出現的次數。

遍歷數組中的每一個單詞，先計算單詞中每個字符出現的次數。

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

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

最終代碼

="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;
    }
}

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

云服務器 GPU云服務器 Completing Shortest php 編輯word php 瀏覽word

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31716.html

Leetcode PHP題解--D49 821. Shortest Distance to a Ch

摘要：返回字符串中每一個字符離給定的字符的最短距離。否則，當當前下標大于上一個出現字符的位置，且存在下一個字符時，距離為兩者中最小的那個。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 D49 821. Shortest Distance to a Character 題目鏈接 821. Shortest Distance to a Character 題目分析給定一個字符串s和一個字符...

Shisui 2019-07-01 12:44 評論0 收藏0
[Leetcode] Shortest Word Distance 最短單詞間距

摘要：代碼第一次寫入就先不比較第一次寫入就先不比較哈希表法復雜度時間空間思路因為會多次調用，我們不能每次調用的時候再把這兩個單詞的下標找出來。我們可以用一個哈希表，在傳入字符串數組時，就把每個單詞的下標找出存入表中。 Shortest Word Distance Given a list of words and two words word1 and word2, return the ...

jsliang 2019-08-14 12:48 評論0 收藏0
[LeetCode] 244. Shortest Word Distance II

Problem Design a class which receives a list of words in the constructor, and implements a method that takes two words word1 and word2 and return the shortest distance between these two words in the l...

Nekron 2019-08-16 14:00 評論0 收藏0
[LeetCode] 245. Shortest Word Distance III

Problem Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. word1 and word2 may be the same and they represent two individual words i...

csRyan 2019-08-16 14:00 評論0 收藏0
[LeetCode] 243. Shortest Word Distance

Problem Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. Example:Assume that words = [practice, makes, perfect, coding, makes]. In...

高勝山 2019-08-16 14:00 評論0 收藏0