顺序串算法

本文介绍了顺序串算法,包括四个部分的实现细节和运行结果。通过对不同函数和main函数的展示,阐述了顺序串操作的过程,展示了算法的运行效果。
摘要由CSDN通过智能技术生成

问题及代码:


问题描述:采用顺序存储方式存储串,实现下列算法并测试:  
       (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:  
          void Trans(SqString *&s, char c1, char c2);  
       (2)试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。  
          void Invert(SqString &s)  
       (3)从串s中删除其值等于c的所有字符。如从message中删除’e’,得到的是mssag。  
          void DellChar(SqString &s, char c)  
       (4)有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有,且在s2中也有的字符构成的字符。 
          例s1为”message”,s2为”agent”,得到的公共子串是”eage”。  
          SqString CommChar(SqString s1,SqString s2);  
输入描述:各种串的输入。 
程序输出:各操作后的输出。 

顺序串算法库


(1)中

关于算法的描述,以下选项错误的是 A算法具有可行性、确定性、有穷性的基本特征[^1]。 的基本运算算法及模式匹配的实现python实验内容为: 1. 顺序存储结构及顺序算法设计方法。 2. 的链式存储结构及链算法设计方法。 3. 的简单模式匹配算法(BF算法)。 在Python,可以使用字符类型来表示和操作。下面是一些基本的运算算法的实现示例: 1. 顺序存储结构及顺序算法设计方法: ```python # 定义顺序类 class SeqString: def __init__(self, string): self.string = string # 获取的长度 def length(self): return len(self.string) # 获取指定位置的字符 def get_char(self, index): if index < 0 or index >= len(self.string): return None return self.string[index] # 的连接 def concat(self, other): return SeqString(self.string + other.string) # 示例 s1 = SeqString("Hello") s2 = SeqString("World") s3 = s1.concat(s2) print(s3.string) # 输出:HelloWorld ``` 2. 的链式存储结构及链算法设计方法: ```python # 定义链式节点类 class Node: def __init__(self, char): self.char = char self.next = None # 定义链式类 class LinkedString: def __init__(self, string): self.head = None self.length = 0 for char in string: self.append(char) # 在链尾添加字符 def append(self, char): new_node = Node(char) if self.head is None: self.head = new_node else: current = self.head while current.next is not None: current = current.next current.next = new_node self.length += 1 # 获取的长度 def length(self): return self.length # 获取指定位置的字符 def get_char(self, index): if index < 0 or index >= self.length: return None current = self.head for i in range(index): current = current.next return current.char # 示例 s = LinkedString("Hello") print(s.get_char(0)) # 输出:H print(s.get_char(4)) # 输出:o ``` 3. 的简单模式匹配算法(BF算法): ```python def bf_match(pattern, text): m = len(pattern) n = len(text) for i in range(n - m + 1): j = 0 while j < m and pattern[j] == text[i + j]: j += 1 if j == m: return i return -1 # 示例 pattern = "abc" text = "ababcabc" index = bf_match(pattern, text) print(index) # 输出:2 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

想变成橙子的西红柿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值