极客观点
项目管理
HarmonyOS
比如，我有两个字符串：ABVCDABEFMGH,KABEFKKGLLH
然后比较差异，并把相同部分标红，得：ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。
目前是用的Needleman-Wunsch算法,算法复杂度m*n，不得不说，复杂度太高，内存伤不起
比较两个文本的差异用什么算法比较好
java阅读 8.1k
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
小网站有必要将图片放到阿里云OSS存储吗？
网站有涉及到图片的请求，买了阿里云服务，我想将图片放在云服务上的某个目录下，然后通过nginx代理请求图片资源，不知道这么做是否可行？还是说需要将图片放在OSS上存储，但是OSS需要收费？哪个方案更好一些？15 回答8.4k 阅读
求救，我现在想批量给500多台线上linux服务器下发脚本有什么好用的图形化工具推荐嘛？
一台一台执行太慢了，有什么工具推荐，后期可能要经常批量推送。7 回答5.3k 阅读
为什么在Go中传递指针 解引用赋值后修改属性不改变原值？
指针传参，如果通过解引用获得原值后直接修改属性，则外层属性也会修改。这个很好理解。但为什么再赋值一次，就不是这样的结果呢？有如下代码 {代码...} 最后的输出结果是这样 {代码...} 一个是person2 := *personperson2.age = 55另一个是 (*person).age = 55为什么上面那个没有修改原值，下面修改了原值，我理解此时都...6 回答6.9k 阅读✓ 已解决
Spring中的两个疑惑?
使用注解的写法是否违背了Spring诞生的初衷？看了很多Spring教程，在讲述为什么要使用Spring的时候，都提出了一个很重要的原因就是，以前的8 回答6.2k 阅读
字节的 trae AI IDE 不支持类似 vscode 的 ssh remote 远程开发怎么办？
尝试一下字节的 trae AI IDE ([链接])安装后导入 vscode 的配置，好像一起把 vscode 的插件也导入了也能看到 vscode 之前配置的 ssh remote 但是连不上看到「输出」如下⬇️ {代码...}1 回答2.9k 阅读✓ 已解决
求java/php大佬帮帮忙？
最近遇到一个需求，需要对接第三方平台，然后对面只给公钥和私钥 ，本身我是用php开发的，第三方的demo 是java 头大完全不知道什么意思，看不懂java写法 有没有大哥帮我写个php的类这是第三方demo提供的加密加签方法以下是完整文件package com.example.guojindemo.utils;1 回答4k 阅读✓ 已解决
新人求看下如何用php对接第三方接口?
新人求解第三方的对接口怎么写curl 求大神写个php 的curl3 回答1.8k 阅读✓ 已解决
找到两个链接：全局对齐的Needleman–Wunsch算法和局部对齐Smith–Waterman算法。