383. Ransom Note

成都創(chuàng)新互聯(lián)公司提供成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)，成都品牌網(wǎng)站建設(shè)，廣告投放平臺(tái)等致力于企業(yè)網(wǎng)站建設(shè)與公司網(wǎng)站制作，10余年的網(wǎng)站開發(fā)和建站經(jīng)驗(yàn),助力企業(yè)信息化建設(shè)，成功案例突破超過(guò)千家,是您實(shí)現(xiàn)網(wǎng)站建設(shè)的好選擇.

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

題目大意：

有一個(gè)隨機(jī)串，有一個(gè)大串。判斷隨機(jī)串是否為大串的組成部分。

隨機(jī)串某一字符的個(gè)數(shù)必須小于大串。隨機(jī)串中出現(xiàn)的字符大串中必須都有。

思路：

用map/unordered_map來(lái)處理大串，將字符的個(gè)數(shù)以及種類記錄在map/unordered_map中。然后進(jìn)行判斷。

代碼如下：

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        if(ransomNote.size() == 0)
            return true;
        unordered_map<char,int> m;
        for(int i = 0;i < magazine.size();i++)
        {
            m[magazine[i]]++;
        }
        for(int i = 0 ; i < ransomNote.size(); i++)
        {
            if(m.find(ransomNote[i]) == m.end() || m[ransomNote[i]] == 0 )
                return false;
            m[ransomNote[i]]--;
        }
        
        return true;
    }
};

經(jīng)過(guò)測(cè)試126組數(shù)據(jù)，使用map耗時(shí)132ms，使用unordered_map耗時(shí)84ms。所以在不需要map有序的情況下，使用unordered_map是首選。

網(wǎng)頁(yè)題目：leetCode383.RansomNote字符串
分享URL：http://www.chinadenli.net/article40/gccgho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、移動(dòng)網(wǎng)站建設(shè)、營(yíng)銷型網(wǎng)站建設(shè)、小程序開發(fā)、網(wǎng)站設(shè)計(jì)、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)