国际空间研究组织 | ISRO CS 2018 | 问题 80

程序员必读

ISRO CS 2018的第80个问题是一个算法题目。

题目描述

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

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母得到。

找出在 t 中被添加的字母。

示例

输入： s = "abcd" t = "abcde"

输出： e

解题思路

题目要求我们找到在字符串 t 中添加的字母，根据题目描述，我们可以将字符串 s 和 t 中所有字符的 ASCII 码值相加，然后再将字符串 t 中添加的字符的 ASCII 码值减去字符串 s 中所有字符的 ASCII 码值，最后得到的差就是添加的字符的 ASCII 码值。

代码实现

下面是 Python 代码实现，输入字符串 s 和 t，然后输出在 t 中添加的字符。

def findTheDifference(s: str, t: str) -> str:
    s_sum = 0
    t_sum = 0
    for i in s:
        s_sum += ord(i)
    for j in t:
        t_sum += ord(j)
    return chr(t_sum - s_sum)

返回结果的格式如下：

输入：
s = "abcd"
t = "abcde"

输出：
e