数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究在 C++ 中查找差异
假设我们有两个字符串 s 和 t，它们仅包含小写字母。现在，字符串 t 是通过随机打乱字符串 s 并随后在随机索引处添加一个字母生成的。我们需要找到在 t 中添加的字母。
因此，如果输入类似于“mnopq”、“pqmnot”，则输出将为“t”，这是额外的字母。
为了解决这个问题，我们将遵循以下步骤：
sSum := 0，tSum := 0
对于初始化 i := 0，当 i < 调用 s 的 length()，更新（将 i 增加 1），执行：
sSum := sSum + s[i]
对于初始化 j := 0，当 j < 调用 t 的 length()，更新（将 j 增加 1），执行：
tSum := tSum + t[j]
返回 (tSum - sSum) 作为字符
示例
让我们看看以下实现，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
char findTheDifference(string s, string t) {
int sSum = 0;
int tSum = 0;
for (int i = 0; i < s.length(); i++) {
sSum += s[i];
}
for (int j = 0; j < t.length(); j++) {
tSum += t[j];
}
return char(tSum - sSum);
}
};
main(){
Solution ob;
cout << (ob.findTheDifference("mnopq","pqmnot"));
}输入
"mnopq","pqmnot"
输出
t
更新于：2020 年 6 月 10 日
285 次查看
广告