LeetCode-二进制串和+宝石与石头-CFANZ编程社区

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

错题思路：

一开始想的是将二进制字符串转化成整数，然后用除数取余再乘以对应的权重值，将二进制转化成十进制，将两个字符串的值进行相加后再利用java的Interget.toBinaryString转化成字符串进行返回，结果发现二进制提取成十进制之后整数的长度超过了界限，导致报错。其实这种方法可行，但是不能用int类型的变量去存储，应该用一个数组去存储就可以解决了。错误的代码如下。

class Solution {
    public String addBinary(String a, String b) {
          String Ans="";
        int aa = Integer.valueOf(a),bb = Integer.valueOf(b),sum=0,temp=0,count=0;

//字符串转整数求取和再转回字符串
        while (aa!=0){
            temp = aa%10;
            aa/=10;
            sum += temp * Math.pow(2,count);
            count++;
        }
        count=0;
        while (bb!=0){
            temp = bb%10;
            bb/=10;
            sum += temp * Math.pow(2,count);
            count++;
        }

        Ans = Integer.toBinaryString(sum);
        return Ans;
    }
}

下面这有另外一种方法。

利用ASCLL码去做转化就好了。

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();
        int ca = 0;
               for(int i = a.length() - 1, j = b.length() - 1;i >= 0 || j >= 0; i--, j--) {
                   int sum = ca;
                   sum += i >= 0 ? a.charAt(i) - '0' : 0;
                   sum += j >= 0 ? b.charAt(j) - '0' : 0;
                   ans.append(sum % 2);
                   ca = sum / 2;
               }
               ans.append(ca == 1 ? ca : "");

       return ans.reverse().toString();
}
}

package com.leetcode;

/**
 * Created by Resumebb
 * Date :2020/10/2
 * Description :给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
 *
 * J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。
 *
 * 示例 1:
 *
 * 输入: J = "aA", S = "aAAbbbb"
 * 输出: 3
 * 示例 2:
 *
 * 输入: J = "z", S = "ZZ"
 * 输出: 0
 * 注意:
 *
 * S 和 J 最多含有50个字母。
 *  J 中的字符不重复。
 */
public class L771 {
    public static int numJewelsInStones(String J, String S) {
        if(J.length()==0||S.length()==0)
            return 0;
        int[] value = new int[J.length()];
        int count =0;
        for(int i=0; i<J.length(); i++){
            value[i] = J.charAt(i);
        }
        for(int i=0; i<S.length(); i++){
            for(int j=0; j<J.length(); j++){
                if(S.charAt(i)==value[j])
                    count++;
            }
        }
        return count;
    }
//法2
   public static int numJewelsInStones(String J, String S) {
        if(J.length()==0||S.length()==0)
            return 0;
        int count =0;
        for(int i=0; i<S.length(); i++){
            if(J.indexOf(S.charAt(i))!=-1)
                count++;
        }
        return count;
    }
    public static void main(String[] args) {
        String J = "aA";
        String S = "aAAbbbb";
        System.out.println(numJewelsInStones(J,S));
    }

}