数据结构与算法-串(串的比较 朴素的模式匹配算法)

字符串的应用那是相当的广喽,我们当然要好好掌握一下字符串的操作了,今天小孱弱弱分享一下自己学习得字符串基本操作:
首先几点注意事项,不知道你们忘记了没 啊哈哈~
1.字符串的结尾‘\0’。
2.全是’\0’的字符串是空串。
下面带来第一个字符串操作算法:字符串的比较规则:
1.两个字符串先比较第一个字符,asc2码大的那个字符串获胜(大)。(sadfs<bewd)
2.若一直比较到最后一个字符都是相等,这两个字符串打成了平手(相等)。(asd==asd)
3.若是比较到一定字符数,其中一个字符串到尾巴啦,而另一个字符串后面依然有字符,后者大。(asdf>asd)

三条规则在手,打遍天下无敌手五哈啊哈哈哈!!!
代码在这呢:朴素模式匹配算法
思想巨简单,从第一个字符串开始,从低位开始遍历,每一位都与第二个字符串遍历比较,一直遍历到最后一位。这无疑算法时间复杂度很高,效率很低,不要怕,明天我们介绍效率高的kmp模式匹配算法。

//朴素的模式匹配算法(S[0],T[0]装着字符串的长度)
int Index(string S,string T
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值