ZCMU - 4925: 字符串的查找删除

简介: ZCMU - 4925: 字符串的查找删除

题目链接:点击打开链接

题目大意:略。

解题思路:字符串技巧

AC 代码

#include<bits/stdc++.h>#include<cmath>#include <string.h>#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007usingnamespacestd;
typedeflonglongll;
intmain()
{
strings1,s2,s;
cin>>s;
transform(s.begin(),s.end(),s.begin(),::tolower);
intlen=s.length();
getchar();
while(getline(cin,s1))
    {
s2=s1;
transform(s1.begin(),s1.end(),s1.begin(),::tolower);
intidx=s1.find(s);
while(idx!=string::npos)
        {
s1.erase(idx,len);
s2.erase(idx,len);
idx=s1.find(s,idx);
        }
idx=s1.find(" ");
while(idx!=string::npos)
        {
s1.erase(idx,1);
s2.erase(idx,1);
idx=s1.find(" ",idx);
        }
printf("%s\n",s2.c_str());
    }
return0;
}
目录
相关文章
|
1月前
|
存储 算法 索引
|
3月前
|
C++ 容器
C++字符串string容器(构造、赋值、拼接、查找、替换、比较、存取、插入、删除、子串)
C++字符串string容器(构造、赋值、拼接、查找、替换、比较、存取、插入、删除、子串)
|
4月前
顺序表的插入,删除,修改和查找(详细解析)
顺序表的插入,删除,修改和查找(详细解析)
56 5
|
4月前
查找数据
查找数据。
23 1
|
11月前
|
算法
查找
查找是指在图中寻找特定的节点或边的过程。在图中进行查找操作可以帮助我们找到与目标节点或边相关的信息,或者判断图中是否存在某个节点或边。 在图中进行查找操作的常见算法有: 1. 深度优先搜索(DFS):从图中的一个节点开始,沿着一条路径一直深入直到无法再深入为止,然后回溯到上一个节点,继续深入其他路径,直到找到目标节点或遍历完所有节点。 2. 广度优先搜索(BFS):从图中的一个节点开始,先访问它的所有邻居节点,然后再依次访问邻居的邻居节点,直到找到目标节点或遍历完所有节点。 3. Dijkstra算法:用于在带权有向图中找到从一个节点到其他节点的最短路径。该算法通过不断更新节点的最短距离来逐步
61 0
|
4月前
|
算法 测试技术 C#
C++算法:字符串中的查找与替换
C++算法:字符串中的查找与替换
|
Perl
Sed 删除包含某些字符串的行
sed -i '/关键字符/d' 文件名
2049 0
|
存储 机器学习/深度学习 算法
如何更快速地查找
查找算法在计算机程序设计中占据着主要的核心位置,查找算法的效率直接影响着计算机程序设计与开发的结果与速度。本章主要会讲到顺序查找、二分查找、索引查找和哈希查找这四种查找算法以及效率分析。掌握了相关查找算法,不管是在代码编程计算机技术上面,还在日常生活中都会有很大的用处。
254 0
如何更快速地查找