输入两个字符串,从第一个字符串中删除第二个字符串中的所有字符,例如输入“They are student”,则删除之后的第一个字符串变成了“Thy r stdnts”

来源:互联网 发布:时间序列预测算法编程 编辑:程序博客网 时间:2024/05/22 12:30
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
/*
从第一个字符串中删除第二个字符串中的所有字符
*/
void deleteGivenWord(char str1[],char str2[]);
int main(){
char str1[256],str2[256];
/* memset将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值, 
第一个值为指定的内存地址,块的大小由第三个参数指定,
这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。
*/
memset(str1,0,sizeof(str1));
memset(str2,0,sizeof(str2));
//cin>>str1;//遇到空格会停止
//cin>>str2;
cin.getline(str1,sizeof(str1));//遇到空格不停止 遇到回车才会停止
cin.getline(str2,sizeof(str2));
deleteGivenWord(str1,str2);
cout<<str1<<endl;
return 0;
}
void deleteGivenWord(char str1[],char str2[])
{
int hashTable[256];//作为hash,标记str2中出现过得字符
memset(hashTable,0,sizeof(hashTable));
int str2_len=strlen(str2);
int str1_len=strlen(str1);
for (int i=0;i<str2_len;i++)//在str2中出现的位置置1
{
hashTable[str2[i]]=1;
}
int loc=0;//在str2中没有出现的数据存到str1中的loc位置
for (int i=0;i<str1_len;i++)
{
if(hashTable[str1[i]]!=1)
str1[loc++]=str1[i];
}
str1[loc]='\0';

}


转自http://m.blog.csdn.net/blog/shihui512/8823215

0 0
原创粉丝点击