Leetcode 389. Find the Difference

来源:互联网 发布:网络大电影运营模式 编辑:程序博客网 时间:2024/04/29 11:03

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:s = "abcd"t = "abcde"Output:eExplanation:'e' is the letter that was added.
class Solution {public:    char findTheDifference(string s, string t) {       char result;       for(int i=0;i<t.size();++i){            string::iterator iter=find(s.begin(),s.end(),t[i]);            if(iter==s.end())                result=t[i];            else                *iter='-1';        }        return result;    }};
0 0
原创粉丝点击