LeetCode925. 长按键入

//925. 长按键入 //转换成这样一个问题：typed能不能由name变换而来 //使用双指针（i，j）遍历两个字符串 //如果对应的字符相同，都加一 //如果不同，就要看name[i-1]是否等于typed[j] // 如果相同，j加一 // 如果不同，直接返回false //最后需要判断，name是否全部遍历了 class Solution { public: bool isLongPressedName(string name, string typed) { if (name.empty() || typed.empty() || name.size() > typed.size()) return name == typed; name = "#" + name + "#"; typed = "#" + typed; int i, j; for (i = 0, j = 0; i < name.size() && j < typed.size(); j++) { if (name[i] == typed[j]) i++; else if (name[i - 1] != typed[j]) return false; } return name[i] == '#'; } };