当前位置:首页 » 操作系统 » 字符串比较算法

字符串比较算法

发布时间: 2023-09-06 03:56:10

‘壹’ 算法:判断两个字符串是否包含相同的字符

方坦模锋法一: 最笨的方法,循环遍历,可以把字符串转化为数组,然后排序,然后比较。function : compare1
方法二: 以空间换取时间, 把两个字符串分别转换为字符数组,然后另外i用一个数组str,每个元素初始化为0,然后遍历第一个字符数组,减字符‘0’可得到其对应的ASCII码从而转化为整数n,把str数组的第n个元素加1, 然后遍历第二个字符数组进行同样的操作,只是第n个元素不是加1而是减1, 这样若是str数组有元素为0,则说明两个字符串让晌有相同的字符。function : compare2
方法三: 方法二的延伸,利用map的特点,先把第一个字符串的每一个字符作为key插入,再插入第二个字符串的每一个字符,map的key是唯一的,如果不能插入,则表明此字符在第一个字符串中存在。
下面是方法一和方法码空二的java实现,方法三还在测试中。

热点内容
初中解压舞蹈 发布:2025-03-04 18:06:13 浏览:778
点餐系统php 发布:2025-03-04 18:06:12 浏览:803
mwc算法 发布:2025-03-04 18:05:36 浏览:820
汽车之家的车辆配置表怎么复制 发布:2025-03-04 18:00:35 浏览:89
l的算法 发布:2025-03-04 18:00:33 浏览:860
普通电脑做服务器做缓存 发布:2025-03-04 18:00:31 浏览:84
洗牌解压 发布:2025-03-04 17:56:15 浏览:822
热血合击手游电脑版服务器 发布:2025-03-04 17:54:45 浏览:211
不属于c语言类型的是 发布:2025-03-04 17:50:23 浏览:332
电脑访问服务器共享文件没反应 发布:2025-03-04 17:48:58 浏览:92