leetcode Find the Difference题解

题目描述：

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

中文理解：给定s，t字符串，t是由s随机打乱后在任意位置添加一个字符得到的，返回添加的该字符。

解题思路：定义一个count[26]的数组，用来统计a-z每个字符的出现次数，在遍历s时，字符出现次数减1，在遍历t时，字符出现次数加1，count数组中元素值为1的下标i，返回(char)(i+'a')。

代码（java）：

class Solution {
    public char findTheDifference(String s, String t) {
        int []count=new int[26];
        int lens=s.length();
        int lent=t.length();
        for(int i=0;i<lens;i++){
            count[s.charAt(i)-'a']--;
        }
        for(int i=0;i<lent;i++){
            count[t.charAt(i)-'a']++;
        }
        for(int i=0;i<26;i++){
            if(count[i]==1)return (char) ('a'+i);
        }
        return (char)(-1);
    }
}