码迷,mamicode.com
首页 > 其他好文 > 详细

牛客网-删除公共字符

时间:2017-09-03 14:50:52      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:tom   none   include   blog   get   char   需要   line   指针   

题目描述

输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”

输入描述:

每个测试输入包含2个字符串

输出描述:

输出删除后的字符串
示例1

输入

They are students.
aeiou

输出

Thy r stdnts.
/*
思路:定义一个辅助数组,存放第二个字符串中存在各种字符;遍历第一个字符串,若存在第一个字符串中的
字符,则把该字符删除掉
*/
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
    string s1,s2;
    vector<char> str;
    int count[256]={0};
    getline(cin,s1);//输入一行
    getline(cin,s2);
    for(int i=0;i<s2.size();++i){
        count[s2[i]-0]=1;
    }
    for(int i=0;i<s1.size();++i){
        if(count[s1[i]-0]==1){
            s1=s1.erase(i,1); //删除从i开始的第一个字符,删除后指向被删除元素的后一个指针,所以需要i=i-1
            i=i-1;
        }
    }
    cout<<s1<<endl;
    system("pause");
    return 0;
}

 

牛客网-删除公共字符

标签:tom   none   include   blog   get   char   需要   line   指针   

原文地址:http://www.cnblogs.com/rgly/p/7469473.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!