gpt4 book ai didi

algorithm - 长度为 n 的字符串的所有子序列

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:48:19 25 4
gpt4 key购买 nike

给定一个长度为 'n' 的字符串。如何获得长度为 r(r<=n) 的所有子序列。我正在考虑使用动态编程来做到这一点,但无法想出一个好的解决方案。 我想要一个伪代码。

例如。给定字符串“abc”和 r = 2。

输出:ab 吧 交流电 加州 公元前

提前致谢

最佳答案

重要的是要看到所有可能的子串(连续序列)和一般子序列(不一定连续)之间的区别。

如果这是真的,那么你被问到的是 combinations , 最好先估计一下你给出了字符串的长度和子序列的大小。

递归算法是这里最好的方法:它允许您将子序列的长度作为变量。您会在another thread中找到完美的答案在这里。

关于algorithm - 长度为 n 的字符串的所有子序列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8466861/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com