标准的排序组合-算法

慢一点，细一点

于 2024-02-01 23:35:23 发布

阅读量263

点赞数 3

分类专栏：算法文章标签：算法回溯

本文链接：https://blog.youkuaiyun.com/u010187815/article/details/135983959

版权

算法专栏收录该内容

17 篇文章

订阅专栏

文章讲述了如何利用回溯算法解决一个计算给定字符串中所有长度为4的子串组合的问题，强调了通过递归和栈结构进行调试的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

有若干个字母，要求计算出长度为4的所有可能得组合

解题

排序组合最适用的就是回溯了，建议大家本地debug一层一层的看能好理解点

private static void getResult(List<String> source, Stack<String> temp, int curLength, int maxLength, List<Stack<String>> result) {
    if (curLength == maxLength) {
      result.add((Stack<String>) temp.clone());
      return;
    }
    for (int i = 0; i < source.size(); i++) {
      if (temp.contains(source.get(i))) {
        continue;
      }
      temp.push(source.get(i));
      getResult(source, temp, curLength + 1, maxLength, result);
      temp.pop();
    }
  }

回溯之所以叫回溯，就是因为他是从尾巴的地方先遍历所有的可能性，然后再往上一层，当然了上一层遍历时还需要再往下一层检查所有的可能性