問題:給出一個整數串,判斷是否是合法的UTF-8編碼
對於 1 字節的字符,字節的第一位設爲0,後面7位爲這個符號的unicode碼。
對於 n 字節的字符 (n > 1),第一個字節的前 n 位都設爲1,第 n+1 位設爲0,後面字節的前兩位一律設爲10。剩下的沒有提及的二進制位,全部爲這個符號的unicode碼。
思路:直接根據定義來做
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/UTF-8%20Validation