Question

我正在尝试写给定数字的所有字谜。我做到了，但是有没有更有效的方法来解决这个问题？或者我怎么用字母做？我试图写给定数字的所有字谜。我做到了，但是有没有更有效的方法来解决这个问题？或者我该如何用字母来完成？

输入：1234

输出：

1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321

#include<iostream>
using namespace std;

int digitNumber(int);
bool isAnagram(int ,int  ); 
int reverse(int ); //reverse the number to know where it ends

int main()
{
    int nmbr;
    cin>>nmbr;

    int rev=reverse(nmbr);

    for(int i=0;i+nmbr<=rev;i++)// control the numbers
    {
        if(isAnagram(nmbr,i+nmbr))
        {
            cout<<i+nmbr<<endl;
        }
    }

}

int digitNumber(int number) // number of digit
{
    int digit=0;
    while(number>0)
    {
        digit++;
        number=number/10;
    }

    return digit;
}

bool isAnagram(int number,int number2)
{
    int arr[10]={0};
    int arr2[10]={0};

    int digit=digitNumber(number);
    if(digit!=digitNumber(number2)) //
    {
        return 0;
    }

    while(number>0) 
    {
        arr[number%10]++;
        number=number/10;
    }

    while(number2>0)
    {
        arr2[number2%10]++;
        number2=number2/10;
    }

    for(int i=0;i<10;i++)
    {
        if(arr[i]!=arr2[i])
        {
            return 0;
        } 
    }

    return 1;
}

int reverse(int number) // reverse the number
{
    int result=0;
    while(number>0)
    {
        result+=number%10;
        number=number/10;
        result=result*10;
    }
    return result/10;
}

Answer 1

嗯，如果我理解正确的话，您想打印数字的所有排列。该数字或其他内容应从std :: cin中读取。

WhozCraig基本上也已经给出了答案。所有凭据都归他所有。我不想被淘汰，因为我从cppreference示例代码中复制并粘贴了代码。给我评论，我将删除这篇文章。也许我也误解了这个问题，因为它看起来很简单。另外，请发表评论，我将删除此答案。

答案来自here。

#include <iostream>
#include <string>
#include <algorithm>

int main()
{
    std::string s;  std::cin >> s;
    std::sort(s.begin(), s.end());
    do {
        std::cout << s << '\n';
    } while (std::next_permutation(s.begin(), s.end()));
    return 0;
}

有没有更有效的方法来解决字谜问题

输出：

1 个答案: