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);
    }
}

 

上一篇:LeetCode 反转字符串


下一篇:集合操作