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     }

 

posted @ 2019-03-09 09:27  你说你好  阅读(107)  评论(0编辑  收藏  举报