如何找到字符串中所有可能的字母组合？

发布于 2024-11-27 03:43:28 字数 198 浏览 3 评论 0原文

给定一个字符串，我需要找到该字符串的所有可能的字母组合。我实现这一目标的最佳方法是什么？示例：

abc

结果：

abc
acb
bca
bac
cab
cba

到目前为止我什么都没有。我不是要代码。我只是问最好的方法？算法？伪代码？也许是讨论？

原文

I am given a string and i need to find all possible letter combinations of this string. What is the best way I can achieve this?
example:

abc

result:

abc
acb
bca
bac
cab
cba

i have nothing so far. i am not asking for code. i am just asking for the best way to do it? an algorithm? a pseudocode? maybe a discussion?

分享到QQ

分享到微博

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

发布评论

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

空气里的味道 2024-12-04 03:43:29

您可以对其进行排序，然后使用 std::next_permutation

看一下示例： http://www .cplusplus.com/reference/algorithm/next_permutation/

回复收藏 0 原文

反差帅 2024-12-04 03:43:29

您想要组合或排列吗？例如，如果您的字符串是“abbc”，您想看到“bbac”一次还是两次？

如果您确实想要排列，可以使用 std::next_permutation ，它会为您处理所有工作。

回复收藏 0 原文

对不⑦ 2024-12-04 03:43:29

如果您想要组合（与顺序无关），您可以使用组合查找算法，例如找到此处或此处。或者，您可以使用 this （组合生成器的 Java 实现，并通过一个示例演示了什么或者，如果您想要

帖子中列出的内容（排列），那么您可以（对于 C++）使用在中找到的 std::next_permutation ，您可以在 std::next_permutation 此处。

希望这会有所帮助。:)

回复收藏 0 原文

野生奥特曼 2024-12-04 03:43:29

在 C++ 中，std::next_permutation：

std::string s = "abc";
do
{
  std::cout << s << std::endl;
} while (std::next_permutation(s.begin(), s.end()));

In C++, std::next_permutation:

std::string s = "abc";
do
{
  std::cout << s << std::endl;
} while (std::next_permutation(s.begin(), s.end()));

回复收藏 0 原文

酒浓于脸红 2024-12-04 03:43:29

复制自旧的维基百科文章；

对于每个数字 k，0 ≤ k < n!，以下算法在序列 s 上生成唯一的排列。

function permutation(k, s) {
     for j = 2 to length(s) {
        swap s[(k mod j) + 1] with s[j]; // note that our array is indexed starting at 1
        k := k / j;        // integer division cuts off the remainder
     }
     return s;
}

Copied from an old Wikipedia article;

For every number k, with 0 ≤ k < n!, the following algorithm generates a unique permutation on sequence s.

function permutation(k, s) {
     for j = 2 to length(s) {
        swap s[(k mod j) + 1] with s[j]; // note that our array is indexed starting at 1
        k := k / j;        // integer division cuts off the remainder
     }
     return s;
}

回复收藏 0 原文

~没有更多了~