两个很长很长的字符串,怎么比较是否相等,就是内容一至。
平时一般是用'=='号比较,这个对于比较大的字符串比较会有性能问题吗?
如果是按照你的题目来的话,我觉得应该是:
1、 先比较长度,这个是字符串的属性,没有性能问题,长度不一样,当然不相等。
2、 选择一个合适的长度来分割2个大字符串,然后用 == 或者 === 来比较
不知道这样满足你要求不?
现有算法你可以:
查找
替换
正则
自写算法的话,字符串其实就是个数组,你可以用二分法等算法来自己研究。这方便的具体没测试过,你可以自己试试性能和时间,如果可行别忘了告诉我。?
13 回答12.8k 阅读
7 回答2k 阅读
3 回答1.1k 阅读✓ 已解决
2 回答1.2k 阅读✓ 已解决
6 回答928 阅读✓ 已解决
6 回答1.1k 阅读
2 回答1.3k 阅读✓ 已解决
计算哈希值缓存起来,之后比较哈希就行了,字符串更改的时候哈希要跟着改。
理论上任何字符串比较算法都至少要把两个字符串遍历一遍,所以也没有什么特别的方法。