给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。


给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。

示例:
  输入:
    s = "abcd"
    t = "abcde"
  输出:
    e

解题思路:该题的解法和上一篇我们解决问题的思路一样,同样此题我们需要定义两个数组arr1和arr2分别存储字符串s和t每一个字符出现的次数,遍历统计字符串每一个字符出现的次数,最后遍历,找出arr1和arr2不相等,不相等的坐标存储的就是字符串t中添加的字符

代码如下:

public static char findTheDifference(String s,String t) { //定义两个数组分别存储字符串s,t每个字符出现次数 int[] arr1 = new int[26]; int[] arr2 = new int[26]; //转字符 char[] chars1 = s.toCharArray(); char[] chars2 = t.toCharArray(); //两个数组长度 int len1 = chars1.length; int len2 = chars2.length; //将字符串s的每一字符出现次数添加到对应字符位置中,没出现一次进行加1操作 for(int i = 0;i<len1;i++) { arr1[chars1[i] - 'a'] += 1; } for(int i = 0;i<len2;i++) { arr2[chars2[i] - 'a'] += 1; } //遍历数组,找出arr1和arr2中值不相等的,就是要找的对应字符位置,将其转换输出 for(int i = 0;i<26;i++) { if(arr1[i]!=arr2[i]) { return (char) (i+97); } } return '0'; }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM