长按键入
问题描述
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。
例子：
解题思路
用两个指针分别指向name和typed的字符，若指向字符相等，则两个指针都前进1，若typed当前被指向的字符与name的前一个字符相等，则说明是被长按了，type的指针+1，其他情况则返回false。
class Solution {
public:
bool isLongPressedName(string name, string typed) {
int n=name.size(),m=typed.size();
if(name[0]!=typed[0] || name[n-1]!=typed[m-1])//提前判断一下开头和结尾
return false;
int i=1,j=1;
while(i<n){
if(name[i]==typed[j]){
i++;
j++;
}
if(name[i]!=typed[j]){
if(typed[j]==name[i-1])
j++;
else
return false;
}
if(j>m-1 && i<n) return false; //若typed已经到结尾了，但name还没到结尾，也返回false
}
return true;
}
};
时间复杂度：O（m）
空间复杂度：O（1）
IP 地址无效化
问题描述
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。
所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。
解题思路
额外使用一个字符串res来存储结果，在循环中，若不是“.”则直接将字符添加到res后，若是“.”则将[.]添加到res后。最后返回res。
class Solution {
public:
string defangIPaddr(string address) {
int n=address.size();
string res="";
for(int i=0;i<n;i++){
if(address[i]=='.')
res=res+"[.]";
else
res=res+address[i];
}
return res;
}
};
时间复杂度：O（n）
空间复杂度：O（n）