您的位置:首页 > Web前端

LeetCode笔记:389. Find the Difference

2017-02-06 01:52 441 查看
Question:

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.

Top Solutions:

该解法利用两个字符串中所有字符的ASCII码总和相减,得出字符串t中多出来的一个字符的ASCII码。

public class Solution {
public char findTheDifference(String s, String t) {
// Initialize variables to store sum of ASCII codes for
// each string
int charCodeS = 0, charCodeT = 0;
// Iterate through both strings and char codes
for (int i = 0; i < s.length(); ++i) charCodeS += (int)s.charAt(i);
for (int i = 0; i < t.length(); ++i) charCodeT += (int)t.charAt(i);
// Return the difference between 2 strings as char
return (char)(charCodeT - charCodeS);
}
}


“Simple JAVA 8ms solution, 4 lines”

https://discuss.leetcode.com/topic/56050/simple-java-8ms-solution-4-lines

My Solution:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: