对于字符串中是否包含其他的字符串

问题:
字符串s1=”abstrsdjieadsdffjdf………”,
s2=”rxtae”;
请在最短的时间里判断出s1是否含有s2,说明方法。

当我们看到这个问题后,我们的第一想法就是利用数据结构的知识点,对其进行遍历查询,这种方法确实可以,但是它耗费的时间,空间都很大,不利于计算机的计算时间。
现在,我来讲述一种简单的方法,时间复杂度是1。
方法就是:

对其是s1中的26个字母a至z分别赋质数,并且一次求其总的乘积account,同时将s2中相应的字符赋质数,求其积sumif(account%sum==0)  printf("含有\n");

这种方法简单而且快捷,更容易懂。所以我觉得在以后的审题中,应该转变我们已有的思维模式,应该朝着简单的方向去思考。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值