首页 > 救救企鹅

东溪看水

发表于 2020-08-06 15:33:52

题目给定一个文本串 s，再给两个串 a、b，文本串中的 a 都转换成 b，转换后的字符不再参与转换，输出最终的文本串。解题思路先在文本串 s 中寻找子串 a，记录下标。然后，从右向左将文本串 s 中的子串 a 替换成 b。 C++代码 #include<iostream> #inc 展开全文

Daredevil_X

发表于 2020-08-04 22:11:37

Method 显然题意是求在s串中将所有a串替换成c串,同时s,a,b串的长度均<=1e^6, 暴力求解很可能会TLE；自然就想到KMP算法，找出a串的next数组，然后对s串进行匹配，将完全匹配处的首字符的下标用map进行维护，最后得到一个存有s串中所有完全匹配a串的位置的map；展开全文

yu__xuan

发表于 2020-08-04 21:41:00

题目救救企鹅思路模拟题目。需要了解以下几个函数，以下说的字符串下标都是从开始的。 str.find(c1, c2)，表示在这个串中从这个位置开始找这个字符串，找到了返回第一个字符的位置，找不到返回。 str.substr(c1, c2)，返回这个串中从下标为的地方开展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛