LeetCode 393. UTF-8 编码验证

题目链接：

力扣https://leetcode-cn.com/problems/utf-8-validation/

【模拟】先转为二进制，直接用Integer.toString(int, 2)即可，然后不足八位的前面补0；接下来遍历，如果以‘0’开头直接不用管，如果以‘1’开头，则遍历这个字符串记录1的个数，如果是1或者>4则直接false，否则将t--（除去自身），然后继续遍历剩下的字符串，每当出现一个以‘10’开头的再把t--，最后判断t是否为0即可。

class Solution {
    public boolean validUtf8(int[] data) {
        int n = data.length, m;
        int i, j;
        String[] strs = new String[n];
        String str, tmp = "";
        for(i = 0; i < n; i++){
            str = Integer.toString(data[i], 2);
            if(str.length() < 8) {
                tmp = ""; m = 8 - str.length();
                for(j = 0; j < m; j++) tmp += '0';
                str = tmp + str;
            }
            strs[i] = str;
        }
        int t = 0;
        char c, d;
        for(i = 0; i < n; i++){
            str = strs[i];
            c = str.charAt(0);
            if(t == 0){
                if(c == '0') continue;
                else{
                    while(t < 8 && str.charAt(t) == '1') t++;
                    if(t > 4 || t == 1) return false;
                    t--;
                }
            }else{
                d = str.charAt(1);
                if(c == '1' && d == '0') t--;
                else return false;
            }
        }
        return t == 0;
    }
}