YY笔试

public class Main {

public static void main(String[] args) {
    String s= "duubbouud";
    System.out.println(compositionCount(s));
    int[] a = {2,2,3};
    System.out.println(isAndEqationExist(a));
}
    //所有数字想与(&)
static boolean isAndEqationExist(int[] a){
    //1，将所有数相与得到一个结果。
    //2，一个for循环判断数组中是否存在这个数
    if(a.length==0||a==null){
        return false;
    }
    int len = a.length;  
    int sum = a[0];
    //1
    for(int i=1;i<len;i++){
         sum = sum&a[i];
    }
    //2,sum的值是否在数组中，在则为true，否则为false
    for(int i=0;i<len;i++){
        if(a[i]==sum)
            return true;
    }
    return false;
}
 //S1+C1+S2+C2+S3    
public static int compositionCount(String str){
    //C1,C2为任意字符，则只存在单个字母。S1-S3不为空，则C1,C2不能取头和尾，且C1,C2不能相邻
    //判断两端相同字母出来现的个数次数即可
    //1.两重循环判断数组中出现的次数，有则结果加1.  
    if(str.length()<=4||str==null){
            return 0;
    }
    int res = 0 , len = str.length();
    for(int i=1;i<len-1;i++){//i不能取头和尾
        for(int j=i+2;j<len-1;j++){//j不能为i，也不能和i相邻
            if(str.charAt(i)==str.charAt(j)){
                res++;
            }
        }
    }
    return res;
}

}

第三题有什么好的思路吗 (°A°)_ ??!!