leetcode389. Find the Difference

来源:互联网 发布:淘宝代充为什么便宜 编辑:程序博客网 时间:2024/05/18 04:38

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

开始想用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];            }        }            }};


原创粉丝点击