389. Find the Difference

旧城等待， 2022-07-15 01:37 260阅读 0赞

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:

  1. Input:
  2. s = "abcd"
  3. t = "abcde"
  5. Output:
  6. e
  8. Explanation:
  9. 'e' is the letter that was added.
  11. public class Solution {
  12.     public char findTheDifference(String s, String t) {
  13.         char c = 0;
  14.     for(int i=0;i<s.length();i++)
  15.         c^=s.charAt(i);
  16.     for(int i=0;i<t.length();i++)
  17.         c^=t.charAt(i);
  18.     return c;
  19.     }
  20. }

发表评论

表情：
评论列表 （有 0 条评论，260人围观）

还没有评论，来说两句吧...

相关阅读