在前端,怎么检验两个比较长的字符串是否一致?

发布于 2022-09-02 23:36:34 字数 73 浏览 25 评论 0

两个很长很长的字符串,怎么比较是否相等,就是内容一至。
平时一般是用'=='号比较,这个对于比较大的字符串比较会有性能问题吗?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(5

何止钟意 2022-09-09 23:36:34

计算哈希值缓存起来,之后比较哈希就行了,字符串更改的时候哈希要跟着改。

理论上任何字符串比较算法都至少要把两个字符串遍历一遍,所以也没有什么特别的方法。

梦里°也失望 2022-09-09 23:36:34

javascript引擎会依顺序将字符进行比较。
首先比较两个字符串的第一个字符,然后再比较下一个,以此类推。

字符串其实就是个数组,用二分法等算法。

魂ガ小子 2022-09-09 23:36:34

如果是按照你的题目来的话,我觉得应该是:
1、 先比较长度,这个是字符串的属性,没有性能问题,长度不一样,当然不相等。

2、 选择一个合适的长度来分割2个大字符串,然后用 == 或者 === 来比较

不知道这样满足你要求不?

胡渣熟男 2022-09-09 23:36:34

完整比较的话,感觉没有好方法,不过如果字符长度太长,
不知道是否使用Duff's Device(达夫设备)改造的循环判断会不会比原始的==判断快

凉月流沐 2022-09-09 23:36:34

现有算法你可以:

  1. 查找

  2. 替换

  3. 正则


自写算法的话,字符串其实就是个数组,你可以用二分法等算法来自己研究。这方便的具体没测试过,你可以自己试试性能和时间,如果可行别忘了告诉我。?

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文