比较两个字符串A和B，确定A中是否包含B中所有的字符。代码,Java代码库,德仔网

代码语言

代码分类

【Java】比较两个字符串A和B，确定A中是否包含B中所有的字符。

作者: / 发布于2018/5/12/ 698

目前思路是分别扫描两个字符串得到两个map 比较字母出现次数，若A的每个字母次数都>=B ，则成立。同理判断是否互为变位词也可以使用这个思路，把次数判断为相等即可

public class Solution {  
    /** 
     * @param A : A string includes Upper Case letters 
     * @param B : A string includes Upper Case letter 
     * @return :  if string A contains all of the characters in B return true else return false 
     */  
    public boolean compareStrings(String A, String B) {  
        // write your code here  
               Map<Character,Integer> map1=new HashMap<>();  
        Map<Character,Integer> map2=new HashMap<>();  
        char[] word1=A.toCharArray();  
        char[] word2=B.toCharArray();  
        for(char c:word1){  
            if(map1.containsKey(c)){  
                int val=map1.get(c);  
                map1.put(c,++val);  
            }  
            else{  
                map1.put(c,1);  
            }  
        }  
        for(char c:word2){  
            if(map2.containsKey(c)){  
                int val=map2.get(c);  
                map2.put(c,++val);  
            }  
            else{  
                map2.put(c,1);  
            }  
        }  
        boolean has=true;  
        for(Map.Entry<Character,Integer> entry:map2.entrySet()){  
            if(map1.containsKey(entry.getKey())){  
                if(map1.get(entry.getKey())>=(entry.getValue())){  //这一行第一次跑的时候就错在了这里，当时使用了equals，其实要考虑多的情况  
                    continue;  
                }else{  
                    has=false;  
                    break;  
                }  
            }else{  
                has=false;  
                break;  
            }  
        }  
        return has;  
    }  
}

试试其它关键字

同语言下

可能有用的

贡献的其它代码Label