代码规范检查

TomCruisePro

已于 2022-11-23 14:38:31 修改

阅读量285

点赞数

分类专栏： C++ 文章标签：深度优先算法图论

于 2022-11-23 14:37:51 首次发布

本文链接：https://blog.csdn.net/tomcruisepro/article/details/128000030

版权

本文探讨了代码规范的重要性，并通过解决全排列、Word Maze和最小公倍数问题，深入讲解了深度优先搜索在图论中的应用。

摘要由CSDN通过智能技术生成

30：字符串重排

// we have defined the necessary header files here for this problem.
// If additional header files are needed in your program, please import here.
int ans=0;
static int cmp(const void *a, const void *b)
{
   
    return *(char*)a - *(char*)b;
}
static void dfs(int idx, int *vis, int sum, int len, char *str)
{
   
    if (sum == len)
    {
   
        ans++;
        return;
    }
    for (int i = 0; i < len; i++)
    {
   
        if (i > 0 && str[i] == str[i-1] && !vis[i-1]) {
   
            continue; // "同一层" 相同的跳过
        }
        if (!vis[i]) {
   
            vis[i] = 1;
            dfs(idx+1, vis, sum+1, len, str);
            vis[i] = 0;
        }
    }
}
int main()
{
   
    // please define the C input here. For example: int n; scanf("%d",&n);
    // please finish the function body here. 
    // please define the C output here. For example: printf("%d\n",a);  
    int len = 0;
    char str[11] = {
   0};
    scanf("%s", str);
    len = strlen(str);
    qsort(str, len, sizeof(char), cmp);
    int vis[11] = {
   0};
    dfs(0, vis, 0, len, str);
    printf("%d", ans);
    return 0;
}