首页 > 代码库 > 【编程题目】在字符串中删除特定的字符

【编程题目】在字符串中删除特定的字符

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;}