找子串替换(kmp)poj1572

题目链接：http://poj.org/problem?id=1572

输入数据时要注意，这里是string型

用getline(cin,origin[i]);

#include <string>
#include <iostream>
#include <algorithm>
#include <stdio.h>using namespace std;const int maxn = 105;
int n;
string origin[maxn],rep[maxn],sequence;void init()
{for(int i=0;i<n;i++){getline(cin,origin[i]);getline(cin,rep[i]);}getline(cin,sequence);
}void work()
{int pos;int len;for(int i=0;i<n;i++){pos=sequence.find(origin[i]);len=origin[i].length();while(pos!=string::npos){sequence.erase(pos,len);sequence.insert(pos,rep[i]);pos=sequence.find(origin[i]);}}cout<<sequence<<endl;
}int main()
{cin>>n;getchar();while(n!=0){init();work();cin>>n;getchar();}return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/5601474.html

找子串替换(kmp)poj1572相关推荐

c语言替换字符串中的子串,字符串中的子串替换
在很多编程语言中,都封装了字符串替换的操作,那么我们这里自己用C语言来实现一个字符串替换的函数.具体需求为:Replace(String S,String T,String V),用V替换主串S中出现 ...
G2. 唐纳德与子串 (Hard)kmp
G2. 唐纳德与子串 (Hard) Time limit per test: 2.5 seconds Memory limit: 512 megabytes 子串的定义是在一个字符串中连续出现的一段字 ...
YBTOJ：公共子串（KMP）
文章目录题目描述解析代码题目描述解析我的做法是二分答案,暴力枚举子串,对其他的字符串进行KMP. 复杂度logL*L2 没有一次AC,因为忘记了字符串清零!,否则它会和上次二分的字符串没被 ...
【C++编程题】字符串子串替换
文章目录题目描述题目提示参考代码 1. 一次替换 2. 全部替换完整代码题目描述编写函数void reOnce(char src[], char obj[], char sub[]),函数 ...
oracle sql子串替换,【总结】Oracle sql 中的字符（串）替换与转换
1.REPLACE 语法:REPLACE(char, search_string,replacement_string) 用法:将char中的字符串search_string全部转换为字符串repla ...
WPS文字 | Word-查找与替换功能剖析之“如何把英文引号替换为中文引号”
前言先说明一下, WPS和OFFICE中的word文档,存在一定不同:对于同样的查找与替换设置,得到的结果不相同. 举个例子,假如原文为: 在WPS下:得出来的结果有两种,有时候会把英文引号里的内容 ...
64位游戏找call_替换Unity可执行文件为64位，改善游戏性能
虽然Unity同时支持多种架构,但是总有些程序员选择只打包32位版本,既然我们没有办法手动给程序员的脑子抽水,那就自己动手替换一个64位版本吧以下面这个游戏为例右键目录内最大的可执行文件或dll, ...
WZOI-354找子串
题目描述: 给定两个字符串a和b,我们定义a*b表示字符串的连接.例如,如果a="abc",b="def",那么a*b="abcdef",如 ...
【swjtu】数据结构实验4_基于改进KMP算法的子串查找与替换
实验内容及要求: 从键盘输入主串s以及子串t1和t2.编写程序,将主串s中所有t1子串替换为t2子串,输出替换后得到的串以及t1被替换的次数.要求子串查找采用改进KMP算法. 实验目的:掌握KMP算法 ...

找子串替换(kmp)poj1572

找子串替换(kmp)poj1572相关推荐

最新文章

热门文章