leetcode 389.找不同
我的方法是选择开辟一个26位的数组,遍历第一个字符串的每一个字符,计算字符个数,再遍历第二个字符串减去同样字符的个数,当字符个数小于0,直接返回当前字符。
1 class Solution { 2 public char findTheDifference(String s, String t) { 3 int[] count=new int[26]; 4 int len=s.length(); 5 for(int n=0;n<len;++n) 6 count[s.charAt(n)-97]++; 7 for(int n=0;n<len+1;++n){ 8 count[t.charAt(n)-97]--; 9 if(count[t.charAt(n)-97]<0) 10 return t.charAt(n); 11 } 12 return 'a'; 13 }