传智杯 第六届—C

题目描述:

输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如:第一个字符串是"They are students.",第二个字符串是"aeiou"。删除之后的第一个字符串变成"Thy r stdnts."。保证两个字符串的长度均不超过100。

输入描述:

输入两行,每行一个字符串。

输出描述:

输出删除后的字符串。

示例1

输入:

cpp 复制代码
They are students. 
aeiou

输出:

cpp 复制代码
Thy r stdnts.

解题思路:

在本题中,需要将b字符串包含的字符在a中都进行删除,所以可以设立两个字符数组,用于存储字符信息,然后利用两个for循环将b中所有的字符在a中查找出来,并进行标记,本次是将查找到的字符替换为'\\'即\,然后将替换过后的a字符数组中的非\字符提取出来到数组c中,这样就得到了想要的结果。

注意:

①本题是将所有b字符串包含的字符在a中都进行删除,不是进行字符串的匹配。

代码:

cpp 复制代码
#include<iostream>
#define MAX 101
using namespace std;
int main()
{
    int num_a = 0;   //记录字符串a的个数
    int num_b = 0;
    char a[MAX] = {'\0'};
    char b[MAX] = {'\0'};
    char ch;
    
    //输入字符串a
    for(int i=0;(ch=getchar()) != '\n';i++)   //表示输入不换行
    {
        a[i] = ch;
        num_a++;
    }
    //输入字符串b
    for(int i=0;(ch=getchar()) != '\n';i++)  
    {
        b[i] = ch;
        num_b++;
    }
    
    //查找
    for(int i=0;i<num_a;i++)
    {
        for(int j=0;j<num_b;j++)
        {
            if(a[i] == b[j])  //表示匹配成功
            {
                //将对应字符进行标记
                a[i] = '\\';
            }
        }
    }
    
    //将新字符串存储出来(删除被标记的字符)
    char c[MAX] = {'\0'};    //用于存储新的字符串
    int num_c = 0;
    for(int i=0;i<num_a;i++)
    {
        if(a[i] != '\\')
        {
            c[num_c++] = a[i];
        }
    }
    
    //输出
    for(int i=0;i<num_c;i++)
    {
        cout<<c[i];
    }
    
    system("pause");
    return 0;
}
相关推荐
程序员-King.41 分钟前
day158—回溯—全排列(LeetCode-46)
算法·leetcode·深度优先·回溯·递归
优雅的潮叭1 小时前
c++ 学习笔记之 chrono库
c++·笔记·学习
星火开发设计1 小时前
C++ 数组:一维数组的定义、遍历与常见操作
java·开发语言·数据结构·c++·学习·数组·知识
月挽清风2 小时前
代码随想录第七天:
数据结构·c++·算法
小O的算法实验室2 小时前
2026年AEI SCI1区TOP,基于改进 IRRT*-D* 算法的森林火灾救援场景下直升机轨迹规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
小郭团队2 小时前
2_1_七段式SVPWM (经典算法)算法理论与 MATLAB 实现详解
嵌入式硬件·算法·硬件架构·arm·dsp开发
充值修改昵称2 小时前
数据结构基础:从二叉树到多叉树数据结构进阶
数据结构·python·算法
Deepoch3 小时前
Deepoc数学大模型:发动机行业的算法引擎
人工智能·算法·机器人·发动机·deepoc·发动机行业
-To be number.wan3 小时前
【数据结构真题解析】哈希表中等难度挑战:冲突处理与查找效率深度剖析
数据结构·哈希算法