本文共 828 字，大约阅读时间需要 2 分钟。

领扣LintCode算法问题答案-1266. 找不同

1266. 找不同

描述

给定两个只包含小写字母的字符串 s 和 t 。

字符串 t 是由随机打乱字符顺序的字符串 s 在随机位置添加一个字符生成。

找出在 t 中添加的字符。

样例 1：

输入：s = "abcd"，t = "abcde"输出：'e'解释：'e' 是字符串t与字符串s相比较，新加入的字符.

题解

public class Solution {
       /**     * @param s: a string     * @param t: a string     * @return: the letter that was added in t     */    public char findTheDifference(String s, String t) {
           // Write your code here        int[] counter = new int[26];        for (int i = 0; i < s.length(); i++) {
               counter[s.charAt(i) - 97]--;        }        for (int i = 0; i < t.length(); i++) {
               int c = ++counter[t.charAt(i) - 97];            if (c > 0) {
                   return t.charAt(i);            }        }        return 'a';    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108907459 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！