LeetCode 389. 找不同

随机一题

---

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

 

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

第一种方法，利用HashMap，键存放字符，值存放出现次数，第一次遍历字符串s，保存到表中；第二次遍历t，寻找字符，找到键值减一，否则为被添加的字母：

   public  char findTheDifference(String s, String t) {
     HashMap<Character, Integer> map=new HashMap<>();
     char ch1[]=s.toCharArray();
     for(int i=0;i<ch1.length;i++) {
      if(map.containsKey(ch1[i])) {
       map.put(ch1[i], map.get(ch1[i])+1);
      }else {
       map.put(ch1[i], 1);
      }
     }
     
     char ch2[]=t.toCharArray();
     for(int i=0;i<ch2.length;i++) {
      if(map.containsKey(ch2[i])) {
       map.put(ch2[i], map.get(ch2[i])-1);
       if(map.get(ch2[i])==0)
        map.remove(ch2[i]);
      }else
       return ch2[i];
     }
  return 0;
        
    }

 

 

 

第二种方法，参考别人的，稍作改进，思想和用HashMap差不多，用数组来模拟HashMap：        

    public static char findTheDifference2(String s, String t) {
        int[] ch=new int[26];  
        for(char c:s.toCharArray()) {  
            ch[c-'a']++;  
        }  
        for(char c:t.toCharArray()) {  
            ch[c-'a']--;  
        }  
        int i;  
        for( i=0;i<26;i++) {  
            if(ch[i]!=0) {  
                return (char)(i+(int)'a');  
            }  
        }  
 
        return 0;  
        
    }