題目:給兩個(gè)字符串稠鼻,一個(gè)字符串只比另外一個(gè)長一個(gè)字符,找出那個(gè)字符并且返回狂票。
解題思路:毫無疑問的用異或候齿,自從知道以后感覺只要是求一個(gè)不同的數(shù)或者是字符用異或是最快而且簡潔的辦法,其中出了點(diǎn)差錯(cuò)闺属,因?yàn)閏har變量賦值的時(shí)候不可以只給一個(gè)空的慌盯,即‘’,所以只要給它一個(gè)‘ ’空格符給它掂器,然后在最后返回的時(shí)候再異或一次空格符即可亚皂,看了一下別人的解決辦法和我的沒有什么差別就附上我的代碼吧,附上代碼:
public class Solution {
public char findTheDifference(String s, String t) {
char result=' ';
for(int i=0;i<s.length()||i<t.length();i++){
if(i<s.length()&&i<t.length()){
result ^=(s.charAt(i)^t.charAt(i));
}
}
if(t.length()>s.length()){
result ^=t.charAt(t.length()-1);
}else{
result ^=s.charAt(s.length()-1);
}
return (char) (result^' ');
}
}