#include #include #include #include static bool get(const int *a,size_t n,int i,int *v){if(i<0||(size_t)i>=n||!a||!v)return false;*v=a[i];return true;} static bool cont(unsigned char b){return b>=0x80&&b<=0xBF;} static bool valid(const unsigned char*s,size_t n){ size_t i=0;while(i=0xC2&&a<=0xDF){if(i+1>=n||!cont(s[i+1]))return false;i+=2;continue;} if(a>=0xE0&&a<=0xEF){if(i+2>=n||!cont(s[i+2]))return false;b=s[i+1];if(a==0xE0&&(b<0xA0||b>0xBF))return false;if(a==0xED&&(b<0x80||b>0x9F))return false;if(a!=0xE0&&a!=0xED&&!cont(b))return false;i+=3;continue;} if(a>=0xF0&&a<=0xF4){if(i+3>=n||!cont(s[i+2])||!cont(s[i+3]))return false;b=s[i+1];if(a==0xF0&&(b<0x90||b>0xBF))return false;if(a==0xF4&&(b<0x80||b>0x8F))return false;if(a!=0xF0&&a!=0xF4&&!cont(b))return false;i+=4;continue;}return false;}return true; } static size_t cps(const unsigned char*s,size_t n){size_t c=0;for(size_t i=0;i