赎金信

题目要求

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

注意:
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true

代码思想

1.首先照例判空, 养成习惯.

2.因为java中的字符串不支持[]取下标, 所以需要将字符串转成一个字符数组, 依次对应.

3.第一层for循环依次指向赎金信中的字符, 第二层for循环依次指向杂志中的字符, 当在内层for循环中找到了与外层相同的字符时, 则需要把杂志中该字符去掉(题目要求), 但我们可以直接用\0替换该位置上的字符, 这样既符合题意也便于理解.

4.如果遍历完内层for循环都找不到外层循环的对应字符, 则说明赎金信中的字符在杂志中没有, 可以直接返回false. 反之如果遍历完外层循环还没有触发到return语句, 说明赎金信中的字符已经找完了, 每个都有对应, 可以返回true.

代码示例

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
         if(ransomNote == null || magazine == null){
            return false;
        }
        char[] ch1 = ransomNote.toCharArray();
        char[] ch2 = magazine.toCharArray();
        for(int i = 0; i < ransomNote.length(); i++){
            int j = 0;
            for(; j < magazine.length(); ){
                if(ch1[i] == ch2[j]){
                    ch2[j] = '\0'; 
                    break;
                }else{
                    j++;
                }
            }
            if(j == magazine.length()){
                return false;
            }
        }
        return true;
    }
}