leetcode389 找不同

leetcode 389

题目描述

给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例 1：

输入：s = "abcd", t = "abcde" 输出："e" 解释：'e' 是那个被添加的字母。 示例 2：

输入：s = "", t = "y" 输出："y"

提示：

0 <= s.length <= 1000 t.length == s.length + 1 s 和 t 只包含小写字母

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/find-the-difference 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

法1

异或
根据题目描述,只有一个字符是多的,也就是单独出现的,寻找单独出现的字符或者数字之类的数据有一个较好的返回就是异或,异或就是相同的异或为0,不同的异或为1,这样相同的数据就会相互抵消,最后得到单独出现的字符.

1. 申请变量储存结果

 var b byte//临时变量,储存结果

2. 异或操作,将s与t中的每一个元素进行异或

for ; i < len(s); i++ {//异或操作,如果有多一个一定是单独出现的,因此所有异或的结果就为单独出现的字符
  b ^= s[i] ^ t[i]
 }

3. 异或最后一个数据然后返回结果

 return b ^ t[i]//异或最后一个数并返回

执行结果

法1

// 找不同
// 法1 异或
func findTheDifference(s string, t string) byte {
 var b byte//临时变量,储存结果
 i := 0
 for ; i < len(s); i++ {//异或操作,如果有多一个一定是单独出现的,因此所有异或的结果就为单独出现的字符
  b ^= s[i] ^ t[i]
 }
 return b ^ t[i]//异或最后一个数并返回
}

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 2 MB , 在所有 Go 提交中击败了 53.71% 的用户 通过测试用例： 54 / 54

结构优化

将i作为for中的临时变量,减小内存的消耗

func findTheDifference(s string, t string) byte {
 var b byte
 for  i := 0; i < len(s); i++ {
  b ^= s[i] ^ t[i]
 }
 return b ^ t[len(t)-1]
}

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 2 MB , 在所有 Go 提交中击败了 63.76% 的用户 通过测试用例： 54 / 54