首页 > 代码库 > 【编程题目】在字符串中删除特定的字符
【编程题目】在字符串中删除特定的字符
63.在字符串中删除特定的字符(字符串)。
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。
例如,输入”They are students.”和”aeiou”,
则删除之后的第一个字符串变成”Thy r stdnts.”。
我的思路:先扫描第一个字符串,判断是否是第二的字符串的字符,是则跳过,记录跳过多少个,后面的不被删除的就前移。
/*63.在字符串中删除特定的字符(字符串)。题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。*/#include <stdio.h>#include <string.h>void moveout(char * c1, char * c2){ bool flag = false; //是否保留下来 int d = 0; //记录保留下来的字符需要移动几位 int i, j; for(j = 0; c1[j] != ‘\0‘; j++) { flag = false; for(i = 0; c2[i] != ‘\0‘; i++) { if (c1[j] == c2[i]) { flag = true; d++; break; } } if (flag == false) { c1[j - d] = c1[j]; } } c1[j - d] = ‘\0‘;}int main(){ char a[50] = "i want to go home"; char b[6] ="aeiou"; moveout(a, b); return 0;}
网上看到一个不错的方法,比我的简洁多了,也快。 用到了 字符串hash
http://www.cnblogs.com/gina/p/3247177.html 讲的很清楚
#include <iostream>#include <cstring>char * string_del_characters( char * const src, const char * const dest ){ int destLen = strlen( dest ); int hash_table[256] = { 0 }; char * p = src; int index = 0; for( int i = 0; i < destLen; i++ ) { hash_table[ (int)dest[i] ] = 1; } while( *p != ‘\0‘ ) { if( 0 == hash_table[(int)*p] ) { src[index++] = *p; } p++; } src[index] = ‘\0‘; return src;}int main( int argc, char ** argv ){ char src[] = "They are students."; char dest[] = "aeiou"; char * pResult = string_del_characters( src, dest ); std::cout << pResult << std::endl;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。