zoukankan      html  css  js  c++  java
  • LeetCode 389. 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.
    

    题目标签:Hash Table | Bit Manipulation

      题目给了我们两个string, s 和 t, 让我们找到 s 和 t 不同的那一个char。

      利用bit manipulation,把所有t 的 char 加起来,把所有s 的减去,剩下的就是多出来的那个 char。

    Java Solution:

    Runtime beats 98.24% 

    完成日期:11/07/2017

    关键词:Bit Manipulation

    关键点:累加 t, 减去 s

     1 class Solution 
     2 {
     3     public char findTheDifference(String s, String t) 
     4     {
     5         int charSum = 0;
     6         
     7         for(char c: t.toCharArray())
     8             charSum += c;
     9         
    10         for(char c: s.toCharArray())
    11             charSum -= c;
    12         
    13         return (char) charSum;
    14     }
    15 }

    参考资料:N/A

    LeetCode 题目列表 - LeetCode Questions List

  • 相关阅读:
    Prim+堆优化
    Tarjan缩点+建新图
    CF482A
    CF545C
    CF570B
    Python 入门2 list介绍
    Python 入门1 上传代码
    黑客与画家 第十三章
    黑客与画家 第十一章
    黑客与画家 第五章
  • 原文地址:https://www.cnblogs.com/jimmycheng/p/7802168.html
Copyright © 2011-2022 走看看