极客观点
项目管理
HarmonyOS
比如，我有两个字符串：ABVCDABEFMGH,KABEFKKGLLH
然后比较差异，并把相同部分标红，得：ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。
目前是用的Needleman-Wunsch算法,算法复杂度m*n，不得不说，复杂度太高，内存伤不起
比较两个文本的差异用什么算法比较好
java阅读 8.2k
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
字节的 trae AI IDE 不支持类似 vscode 的 ssh remote 远程开发怎么办？
尝试一下字节的 trae AI IDE ([链接])安装后导入 vscode 的配置，好像一起把 vscode 的插件也导入了也能看到 vscode 之前配置的 ssh remote 但是连不上看到「输出」如下⬇️ {代码...}2 回答4.9k 阅读✓ 已解决
诺依框架自动生成代码前端Vue3提交数据，后端Java没收到问题出在哪里？
使用诺依框架自动生成代码功能。前端在请求地址处打印提交数据（有数据）如下图，后端Debug模式，进入断点查看数据如下图所示（无数据），问题一般出在哪里？========== Payload ===========4 回答1.1k 阅读✓ 已解决
java开发发问URL匹配问题？
所有url都是对应 spring boot 3.5.0 @PostMapping访问前先进拦截器，查看有没有访问权限，获取请求url，然后根据url去查是否有匹配的，现在静态的1,3,7直接查询是否相等就可以了，对于动态2,4,5,6怎么匹配？4 回答705 阅读✓ 已解决
WSL里的Ubuntu系统开发Spring Boot报错Project build error: Non-readable POM ？
在wsl装了Ubuntu20,clone了以前的Java项目，但是用Vscode打开项目报错,请问这是哪个环节出现了问题，以前clone下来直接跑，在win10环境也是正常启动的，请问是mvn环境的配置问题，还是WSL的环境配置问题？1 回答2.5k 阅读✓ 已解决
我想要可靠地升级网站，有没有标准的流程？或者需要注意的地方？
网上搜不到，不知道是不是我用的关键词不对。我用“网站升级 流程”和“update website”在谷歌搜的。我还找了一本运维的书，结果扫了一眼目录和可能贴边的地方也没有。2 回答1.2k 阅读✓ 已解决
Spring Boot 3.2.2 连接 RocketMQ 5.1.2 报错如何解决？
Started container failed. DefaultRocketMQListenerContainer{consumerGroup='topic_02_CONSUMER', namespace='', namespaceV2='', nameServer='192.168.50.20:9876', topic='topic_02', consumeMode=CONCURRENTLY, selectorType=TAG, selectorExpression='*', messageModel=CLUSTERING', tlsEnable=false, instanceNam...1 回答1.1k 阅读✓ 已解决
TP6指定时间段内填写指定内容？
使用框架：TP6根据时间段下发任务到用户，就是后台管理设定本月份要上报资料，然后用户在这个月的时间段里面就要上报指定资料。我完全没有思路，不知道有没有什么大神提供一下思路给我！！！我试过了订阅推送，但实际操作不太懂，也没有什么概念！2 回答751 阅读✓ 已解决
找到两个链接：全局对齐的Needleman–Wunsch算法和局部对齐Smith–Waterman算法。