Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。
示例 1：
输入：name = "alex", typed = "aaleex"
输出：true
解释：'alex' 中的 'a' 和 'e' 被长按。
示例 2：
输入：name = "saeed", typed = "ssaaedd"
输出：false
解释：'e' 一定需要被键入两次，但在 typed 的输出中不是这样。
提示：
- 1 <= name.length, typed.length <= 1000
- name 和 typed 的字符都是小写字母
二、思路分析
- 先统计每个字符出现的次数；
- 再统计typed中联系出现该字符的次数，必须大于name中该字符连续出现的次数；
- 最后就是边界判断，如果typed的字符串末尾有一些不同字符，则也认为错误；
三、AC 代码
#define CNT 1000
int g_hash[CNT];
int g_cnt = 0;
bool isLongPressedName(char * name, char * typed){
memset(g_hash, 0, sizeof(g_hash));
g_cnt = 0;
if (name == NULL || typed == NULL) {
return false;
}
int lena = strlen(name);
int lenb = strlen(typed);
if (lena == 0 || lenb == 0) {
return false;
}
char pre = name[0];
for (int i = 0; i < lena; i++) {
if (pre == name[i]) {
g_hash[g_cnt]++;
} else {
g_cnt++;
g_hash[g_cnt] = 1;
}
pre = name[i];
}
int start = 0;
char *pb = typed;
pre = *pb;
for (int i = 0; i <= g_cnt; i++) {
int num = g_hash[i];
pre = *pb;
int cnt = 0;
while (*pb == pre && *pb == name[start]) {
cnt++;
pre = *pb;
pb++;
}
if (cnt < num) {
return false;
}
start += num;
}
/* 判断A的长度 */
if (start < lena) {
return false;
}
/* 判断B的长度 */
while (*pb != '\0') {
if (*pb != pre) {
return false;
}
pb++;
}
return true;
}
