Fix possible out of bound array access (haoel#254)

zhao-gang · web-flow · commit 51ea33c75c2e · 2021-11-12T14:46:08.000+08:00
Should check array size before accessing the second to fourth bytes of
utf8 as there might be not enough data left in the array.
diff --git a/algorithms/cpp/UTF8Validation/UTF8Validation.cpp b/algorithms/cpp/UTF8Validation/UTF8Validation.cpp
@@ -67,6 +67,10 @@ class Solution {
                 return false;
             }
             
+            // invalid utf-8 as it doesn't have enough 10xxxxxx
+            if (i + len > data.size()) {
+                return false;
+            }
             
             for (int j=i+1; j < i+len; j++) { //checking 10xxxxxx
                 if ( (data[j] & 0xC0) != 0x80 ) {
@@ -75,11 +79,6 @@ class Solution {
             }
             
             i += len ;
-            
-            if (i > data.size()) {
-                return false;
-            }
-            
         }
         return true;
     }
