LC393

题目

 

今天的题目真恶心，好多特殊情况，一下我总结了一下我遇到的坑

1.字符长度1~4字节，这就意味着单个字节开头最多4个1，超过的为false

2.以10开头的字节不能单独出现

3.要注意数组越界的情况，比如所某个字节开头三个1，但是它后面只有一个字节了，这样就会出现数组越界的情况

考虑到了所有的特殊情况之后就是简单的模拟了

class Solution {
    public boolean validUtf8(int[] data) {
        toBinary(data);
        int len = data.length; 
        for(int i = 0; i < len; i++){
            String str = String.valueOf(data[i]);
            int n = i;
            if(str.length() == 8){
                for(int j = 0; j < 8; j++){
                    if(str.charAt(j) == '1'){
                        n++;
                    }else{
                        break;
                    }
                }
            }
            if(n == (i+1) || (n - i) > 4){
                return false;
            }
            while(i < (n - 1)){
                i++;
                if(i >= len){
                    return false;
                }
                String str2 = String.valueOf(data[i]);
                if(!(str2.charAt(0) == '1' && str2.charAt(1) == '0') || str2.length() < 8){
                    return false;
                }
            }
        }
        return true;
    }
    public void toBinary(int[] data){
        int len = data.length;
        for(int i = 0; i < len; i++){
            int num = data[i];
            int p = 0;
            int temp = 0;
            while(num > 0){
                temp += (num % 2) * Math.pow(10,p++);
                num /= 2;
            }
            data[i] = temp;
        }
    }
}

。

位运算也能解