标签：总结 String int res 算法 words 字符串 public

package com.chenghaixiang.jianzhi2.day01;

/**
 * @author 程海翔
 * @school 石家庄铁道大学
 */
public class Ofiice002 {
}
//给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。
//输入为 非空 字符串且只包含数字 1 和 0。
class Solution01 {
    //模拟进位算法
    public String addBinary(String a, String b) {
        StringBuffer res=new StringBuffer();
        //变量 carry 表示上一个位置的进位.初始为0,
        int n=Math.max(a.length(),b.length()),carry=0;
        for(int i=0;i<n;++i){
            //记两个个位为a，b，则每一位答案为(carry+a+b)mod2,下一位的进位为（carry + a+ b）/2
            //(carry+a+b)可能为0,1,2,3
            carry+=i<a.length()?(a.charAt(a.length()-1-i)-'0'):0;
            //相当于(carry+a+b)
            carry+=i<b.length()?(b.charAt(b.length()-1-i)-'0'):0;
            res.append((char)(carry%2+'0'));
            carry=carry/2;
        }
        //最后如果 carry 的最高位不为 000，则将最高位添加到计算结果的末尾。
        if(carry>0){
            res.append('1');
        }
        //反转字符串
        res.reverse();
        return res.toString();
    }
}

package com.chenghaixiang.jianzhi2.day02;

/**
 * @author 程海翔
 * @school 石家庄铁道大学
 */
public class Office005 {
}
//给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，
//它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。
class Solution01 {
    public int maxProduct(String[] words) {
        int n=words.length;
        //用一个int数组表示每个元素职中单词是否出现，如一个元素是‘abcd’，那它对应的int元素bit位是0000000000000000001111
        //用26位bit位来表示26个单词是否出现
        int[] masks=new int[n];
        //预计算String[]中每元素的mask
        for(int i=0;i<n;i++){
            int bitmask=0;
            //如果单词出现在对应的bit位上变成1，具体看leetcode上解析
            for (char c:words[i].toCharArray()){
                bitmask|=(1<<(c-'a'));
            }
            masks[i]=bitmask;
        }

        int ans=0;
        for (int i=0;i<words.length;i++){
            String word1=words[i];
            for (int j=i+1;j < words.length; j++){
                String word2=words[j];
                //为什么用&,mask[]表示每个字符串对应出现单词的bit表示，如果它们不包含相同字符每一位&，则答案为0
                if((masks[i]&masks[j])==0){
                    ans=Math.max(ans,word1.length()*word2.length());
                }
            }
        }
        return ans;
    }
}

标签：总结,String,int,res,算法,words,字符串,public
来源： https://www.cnblogs.com/chenghaixiang/p/16558193.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。