美文网首页
DS串应用--串替换

DS串应用--串替换

作者: Allison_de77 | 来源:发表于2018-11-27 19:04 被阅读0次

题目描述

给出主串、模式串、替换串,用KMP算法找出模式串在主串的位置,然后用替换串的字符替换掉模式串

本题只考虑一处替换的情况,如果你想做的完美一些,能够实现多处替换那

可能需要考虑模式串和替换串长度不一致的情况


代码如下:

npos定义:

其实就是 -1

find(str):

                    主串中找不到str则返回 -1,否则返回出现该字串的位置

replace(start, length, subString)

                    从start位置开始,用subString替换接下来的length长度个字符


相关文章

  • DS串应用--串替换

    题目描述 给出主串、模式串、替换串,用KMP算法找出模式串在主串的位置,然后用替换串的字符替换掉模式串 本题只考虑...

  • DS串应用--KMP算法

    关于KMP算法 字符串匹配算法,emmm,网上很多介绍,有兴趣的搜一搜就有了,直接上题吧~ 问题 A: DS串应用...

  • makefile--变量的应用(上)

    变量的高级应用(上) 1. 变量值的替换 使用指定字符(串)替换变量值中的后缀字符(串) 语法格式: ...

  • Android中string.xml应用

    配置字符串替换 单个字符串替换 使用Context方法,动态替换 多个个字符串替换 配置字符串中的空格

  • jq的字符串操作

    字符串拼接 字符串长度 子串 split trim 子串替换

  • js替换字符串

    1、替换第一个字符串: 2、替换所有字符串 3、替换所有key的字符串

  • Vim常用配置

    替换 语法为 :[addr]s/源字符串/目的字符串/[option]全局替换命令为::%s/源字符串/目的字符串...

  • Ruby字符串处理

    ruby字符串处理方法 截取 单个字符 子串 替换 替换单个 替换子集 包含

  • 实现模板引擎

    字符串替换 Template(模板) 目录 字符串拼接 string format(字符串格式化) 模板替换 自制...

  • 34.Python字符串替换方法translate

    Python字符串替换方法有replace、translate。replace很简单,直接字符串中的某个子串替换为...

网友评论

      本文标题:DS串应用--串替换

      本文链接:https://www.haomeiwen.com/subject/asfuqqtx.html