leetcode_383（不定顺序判断是否模式）

一、题目大意（这是一道字符串的题目）

判断给定字符串Ransom 能否由另一字符串magazine中字符中的某些字符组合生成。magazine中的字符只能出现一次。

二、分析
1，正向解决：Ranson中的字符判断magazine中是否有；若有，则从magazine中删除这个字符；若没有，则返回false。若ranson的每个字符都有，则返回true。

2，用数组计数：定义一个计数数组num[26]，扫描magazine中的字符，num对应加一，相反扫描ranson中的字符减一。若有一个字符减完后小于零则返回false，否则返回true。

三、代码

1，正向匹配删除：

public static boolean canConstruct(String ransomNote, String magazine) {
        for(int i=0;i<ransomNote.length();i++) {
            char ch = ransomNote.charAt(i);
            String str = "" + ch;
            if(magazine.contains(str)) {
                magazine = magazine.replaceFirst(str, "");
            }else {
                return false;
            }
        }
        return true;
    }

2，数组计数：

public static boolean canConstruct2(String ransomNote, String magazine) {
        int[] num = new int[26];
        for(char ch : magazine.toCharArray()) {
            num[ch - 95]++;
        }
        for(char ch : ransomNote.toCharArray()) {
            if(--num[ch - 95] < 0) {
                return false;
            }
        }
        return true;
    }

3，python：

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """
        num = [0]*26
        for ch in magazine:
            num[ord(ch) - 97] += 1
        for ch in ransomNote:
            num[ord(ch)-97] -= 1
            if num[ord(ch) - 97] < 0:
                return False

        return True