【数据结构与算法】之深入解析“UTF-8编码验证”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“UTF-8编码验证”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- 給定一個表示數據的整數數組 data,返回它是否為有效的 UTF-8 編碼。
- UTF-8 中的一個字符可能的長度為 1 到 4 字節,遵循以下的規則:
-
- 對于 1 字節的字符,字節的第一位設為 0 ,后面 7 位為這個符號的 unicode 碼;
-
- 對于 n 字節的字符 (n > 1),第一個字節的前 n 位都設為 1,第 n+1 位設為 0 ,后面字節的前兩位一律設為 10 ,剩下的沒有提及的二進制位,全部為這個符號的 unicode 碼。
- 這是 UTF-8 編碼的工作方式:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“UTF-8编码验证”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“消除游戏”
- 下一篇: 【数据结构与算法】之深入解析“验证IP地