PTA L1-078 吉老师的回归

题目链接

知识点小结

字符串的三种输入
string类型的查找
字符串的定义以及使用(直接把ans初始化为-1的情况要求输出的字符串)

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;cin>>n>>m;
    getchar();//有回车需要输入
	string ans="Wo AK le";
    for(int i=0;i<n;i++){
        string x;getline(cin,x);
        if(x.find("qiandao")==-1&&x.find("easy")==-1)
            m--;
        if(m<0){
            ans=x;break;
        }
    }
	cout<<ans;
	return 0;
}

一些些废话

这个题是3.12学校CCCC选拔赛碰到的,当时没有纸质资料,不记得字符串输入如何保存空格,只大概想了一个思路。赛后自己用if写了一个查找比较,但是问题很大,查资料string类型数据发现有s.find(“xxxx”)的查找函数,又发现题解的方法十分巧妙,于是有了这篇文章。

### PTA L1-064 题目解析与Python解法 #### 解题思路 对于PTA L1-064这类问题,核心在于理解题目要求的操作逻辑。具体来说,是从给定的字符串`A`中移除所有出现在字符串`B`里的字符[^2]。 为了高效处理这一需求,可以采用如下策略: - **初始化映射表**:创建一个用于记录字符串`B`中各字符存在的哈希表(或集合),以便快速查询某个字符是否属于要删除的目标集。 - **遍历过滤**:逐一遍历字符串`A`中的每一个字符,利用上述建立好的哈希表检查当前字符是否存在于`B`内;如果不存在,则保留该字符作为最终结果的一部分。 这种方法能够有效减少不必要的重复比较操作,提高算法效率。 #### 代码实现 以下是基于以上思路编写的Python函数示例: ```python def string_subtraction(A, B): # 创建一个set存储需要被移除的字符 remove_chars = set(B) # 使用列表推导式筛选出不在remove_chars中的字符,并重新组合成新的字符串返回 result = ''.join([char for char in A if char not in remove_chars]) return result if __name__ == "__main__": # 测试用例模拟输入输出流程 test_A = input().strip() # 获取第一个字符串A test_B = input().strip() # 获取第二个字符串B output = string_subtraction(test_A, test_B) print(output) ``` 这段代码首先定义了一个名为`string_subtraction`的功能函数,它接收两个参数——即待处理的大串`A`以及其中需剔除的小串`B`。接着,在主程序部分实现了简单的交互界面,允许用户通过标准输入提供具体的测试案例来进行验证。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值