leetcode389

来源:互联网 发布:通用编程器报价 编辑:程序博客网 时间:2024/06/06 02:32

1、Find the Difference
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:
e

Explanation:
‘e’ is the letter that was added.

class Solution {public:    char findTheDifference(string s, string t) {        int sum=0,sum1=0;        for(int i=0;i<s.length();i++){            sum=sum+s[i];        }        for(int i=0;i<t.length();i++){            sum1=sum1+t[i];        }        return sum1-sum;    }};

这个题类似与上一道题,把字母的问题转化成ASCII码加减~~简单高效~

0 0
原创粉丝点击