首页 > 代码库 > 从一个字符串中删除另一个字符串中出现过的字符
从一个字符串中删除另一个字符串中出现过的字符
定义一个函数,输入两个字符串,从第一个字符串中删除在第二个中出现过的所偶字符串。例如从第一个字符串"We are students."中删除第二个字符中“auiou”中出现过的字符得到的结果是"W r stdnts"
解题思路:利用哈希查找。
#include <stdio.h> void deleteStr2FromStr1(char* str1, char* str2) { if(str1 == NULL || str2 == NULL || *str1=='\0' || *str2 == '\0') return; int hash[256]; for(int i=0; i<256; ++i) hash[i] = 0; char* p = str2; while(*p != '\0') hash[*p++]++; char* strFront = str1; int len = strlen(str1); int small = -1; for(int i=0; i<len; ++i) { if(hash[*(strFront+i)] == 0) str1[++small] = *(strFront + i); } str1[++small] = '\0'; } int main() { char str1[] = "We are students"; char str2[] = "aeiou"; deleteStr2FromStr1(str1, str2); printf("%s",str1); return 0; }
从一个字符串中删除另一个字符串中出现过的字符
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。