串的置换操作Replace(S,T,V)的算法

原文链接

编写一个实现串的置换操作Replace(&S,T,V)的算法。
StringType是串的一个抽象数据类型，它包含以下6种基本操作：

void InitStr(StringType &s);// 初始化s为空串。
void StrAssign(StringType &t, StringType s);// 将s的值赋给t。s的实际参数是串变量。
int StrCompare(StringType s, StringType t);// 比较s和t。若s>t，返回值>0；若s=t，返回值=0；若s<t，返回值<0。
int StrLength(StringType s);// 返回s中的元素个数，即该串的长度。
StringType Concat(StringType &s, StringType t); // 返回由s和t联接而成的新串。
StringType SubString(StringType s, int start, int len);// 当1<=start<=StrLength(s)且0<=len<=StrLength(s)- start+1时，// 返回s中第start个字符起长度为len的子串，否则返回空串。

实现函数如下：

void Replace(StringType &S, StringType T, StringType V)
//以串 v 置换串 s 中出现的所有和串 t 相同的非空串
{int n,m,k,i;StringType sub;InitStr(sub);n = StrLength(S);m = StrLength(T);k = StrLength(V);i = 1;while(i <= n-m+1){//将串S中的子串逐个提取出来与串T进行匹配StrAssign(sub,SubString(S,i,m));//将串S中的子串赋值给subif(StrCompare(sub,T) == 0){//sun和T匹配相等时InitStr(sub);//初始化subConcat(sub,SubString(S,1,i-1));//将匹配相等的子串的前面的子串连接到串sub后Concat(sub,V);//将替换串连接到串sub后Concat(sub,SubString(S,m+i,n-(m+i)+1));//将匹配相等的子串的后面的子串连接到串sub后StrAssign(S,sub);//将sub赋值给Si += k;//从匹配串之后的一个位置重新开始匹配n = StrLength(S);//操作完一次之后，串S已经改变，更新S的长度}else{//如果不匹配，就i向后移动i++;}}
}

串的置换操作Replace(S,T,V)的算法相关推荐

编写一个实现串的置换操作Replace(S,T,V)
串的置换操作用串v置换出串s中与t相同的所有非空串 /* 编写一个实现串的置换操作Replace(&S,T,V). */#include <stdio.h> //获取串长度 i ...
c语言采用顺序存储结构存储串,试编写算法实现串的置换操作,串-第4章-《数据结构题集》答案解析-严蔚敏吴伟民版...
习题集解析部分第4章串 --<数据结构题集>-严蔚敏.吴伟民版源码使用说明链接☛☛☛<数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明课本源码合 ...
c语言串的存储操作完整,c语言中关于串的相关知识以及操作
8种机械键盘轴体对比本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 1 串的基本概念串,即是字符串,由零个或者多个字符组成的有限序列,是数据元素为单个字符的特殊线性表.一般记为:S1=' ...
cdr软件快速绘制串串灯的操作步骤图解
cdr软件快速绘制串串灯的操作步骤图解很多朋友对cdr软件还不是很熟悉,也不知道怎么绘制串串灯,不过没关系,下面绿茶游戏园小编就分享cdr软件快速绘制串串灯的操作步骤图解,希望对刚接触cdr软件的朋 ...
a - 数据结构实验之串一:kmp简单应用_串的两种模式匹配方式（BF/KMP算法）
串的两种模式匹配方式(BF/KMP算法) 前言串,又称作字符串,它是由0个或者多个字符所组成的有限序列,串同样可以采用顺序存储和链式存储两种方式进行存储,在主串中查找定位子串问题(模式匹配)是串中最 ...
【论文阅读】基于自适应小生境和 k 均值操作的数据聚类差分进化算法
文章目录原文题目摘要 I. 引言背景知识 Niching(小生境) 适应度共享参考文献提出 Niching Method 的动机 Niching Method 需要 Adaptive 的动机 ...
Python从头/尾删除子符串的正确操作
一.说明从某个时候发现python的字符串变量自带的strip()方法,除了可以删除字符串头尾的空格,还可以用来删除头尾的字符串觉得很好用.也就一直这么用,一直也没发现什么问题. 今天在修复一个bu ...
lesson3-字符串及其常用操作
一.常用操作 1.按索引取值(正向取+反向取) :只能取 >>> name = 'adc defg' >>> name[0] 'a' 2.切片(顾头不顾尾,步长) ...
python-字符串·文件·集合操作
原本这几个应该和列表·字典一起写的,只是我不是一起学的,所以就分开写了. 字符串操作: 特性:不可修改一些基本语法: name.find('A') 查找A,找到返回其索引, 找不到返回-1 name ...

串的置换操作Replace(S,T,V)的算法

串的置换操作Replace(S,T,V)的算法相关推荐

最新文章

热门文章