第一题(宝石与石头)
- 问题描述:给定字符串 J 代表石头中宝石的类型,和字符串 S 代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S 中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
法一:利用字符串查找函数,在J中依次查找S中的每个字符
int numJewelsInStones(char* J,char* S)
{
int num = 0;//宝石的数量
for(int i = 0; S[i] != '\0'; i++)
{
if(strchr(J,S[i]))//若s[i]在J中则返回一个S[i]所在位置的指针
num++;
}
return num;
}
法二:实现一个哈希表,利用hash表记录宝石的种类,再遍历一遍统计宝石的数量
int numJewelsInStones(char *J,char *S)
{
int num = 0;//宝石数量
char chars[128] = {0};//统计J中宝石是否出现,0没有出现,1出现
while(*J != '\0')
{
chars[*J++] = 1;
}
while(*S != '\0')
{
if(chars[*S++] == 1)
{
num++;
}
}
return num;
}
第二题(IP地址无效化)
- 问题描述:给你一个有效的 Ipv4 地址 ,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 “[.]” 代替了每个 “.” 。
法一:遍历字符串,遇到‘.’进行替换
char* defangIPaddr(char* address)
{
char* str = (char*)malloc((strlen(address) + 7)*sizeof(char));
int i,j;
for(i = 0,j = 0; address[i] != '\0'; i++)
{
if(address[i] == '.')
{
str[j++] = '[';
str[j++] = '.';
str[j++] = ']';
}
else
{
str[j++] = address[i];
}
}
str[j] = '\0';
return str;
}
法二:利用sscanf获取每个整数,再利用sprintf格式化需要的字符串
char*defangIPaddr(char* address)
{
int a,b,c,d;
char* str = (char*)malloc((strlen(address) + 7) * sizeof(char));
sscanf(address,"%d.%d.%d.%d",&a,&b,&c,&d);//获取每个数字
sprintf(str,"%d[.]%d[.]%d[.]%d",a,b,c,d);//格式化成需要的字符串
return str;
}