本文介绍了一个算法问题：给定两个字符串s和t，其中t由s随机打乱后添加一个字母而成。任务是找出被添加的那个字母。通过遍历字符串并使用计数数组的方法，实现了快速查找。
原题：
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.
**********************************我是分割线*******************************
class Solution {
public:
char findTheDifference(string s, string t) {
int couns[26]={0};
int counts[26]={0};
char resu;
for(int i=0; i
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
