leetcode389. Find the Difference

原创于 2017-09-01 19:29:21 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种使用C++来找出两个字符串中不同字符的方法。通过利用string的find函数，可以有效地找到并返回两个字符串中独有的那个字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求出这两个串中一个不同的值。

开始想用multiset，后来想到string里也有find。

返回的索引值。所以用stringfind很好解决。

class Solution {
public:
    char findTheDifference(string s, string t) {
        int n=s.size();
        int n2=n+1;
        
        for(int i=0;i<n;i++){
            int in=t.find(s[i]);
            t[in]='+';
        }
        for(int i=0;i<n+1;i++){
            if(t[i]!='+'){
               return t[i];
            }
        }
        
    }
};