算法--有重复元素的排列问题

野性酷女 2022-12-18 01:55 243阅读 0赞

如果运行报错的话，就把for循环里面的int i挪到外面，因为我当时写的时候文件后缀名是cpp，用c做后缀的话就挪出来吧。

#include<stdio.h>
    #include<stdlib.h>
    
    int count;
    
    void Swap(char &a,char &b){ 
    	char temp;
    	temp = a;
    	a = b;
    	b = temp;
    }
    
    bool isExist(char a[],int l,int r)
    { 
        for(int i=l;i<=r-1;i++)
        { 
            if(a[i]==a[r])
               { 
                  return true;
               }
        }
        return false;
    }
    
    void Perm(char a[],int l,int r){ 
    	if(l==r){ 
    		for(int i=0;i<=r;i++){ 
    			printf("%c",a[i]);
    		}
    		printf("\n");
    		count++;
    	}
    	else{ 
    		for(int i=l;i<=r;i++){ 
    			if(isExist(a,l,i)){ 
    				continue;
    			}
    			Swap(a[l],a[i]);
    			Perm(a,l+1,r);
    			Swap(a[l],a[i]);
    		}
    	}
    } 
    
    
    int main(){ 
    	//先输入数组元素长度
    	int n;
    	scanf("%d\n",&n);
    	char a[n];
    	for(int i=0;i<n;i++){ 
    		scanf("%c",&a[i]);
    	}
    	//向函数中传入参数(数组长度和数组)
    	Perm(a,0,n-1);
    	
    	//输出
    	printf("%d",count); 
    	return 0; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题 08.08. 有重复字符串的排列组合

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

阳光穿透心脏的1/2处/ 2024年03月27日 15:23/ 0 赞/ 83 阅读

相关面试题 08.08. 有重复字符串的排列组合

有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"] 示

逃离我推掉我的手/ 2023年10月04日 10:30/ 0 赞/ 33 阅读

相关算法题：存在重复元素

算法题：存在重复元素题目描述示例 python代码执行效率题目描述给定一个整数数组，判断是否存在重复元素。如果任意一值在数

一时失言乱红尘/ 2022年12月27日 15:26/ 0 赞/ 139 阅读

相关算法--有重复元素的排列问题

如果运行报错的话，就把for循环里面的int i挪到外面，因为我当时写的时候文件后缀名是cpp，用c做后缀的话就挪出来吧。 include<stdio.h>

野性酷女/ 2022年12月18日 01:55/ 0 赞/ 244 阅读

相关算法-回溯法-有重复字符串的排列组合

算法-回溯法-有重复字符串的排列组合 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/permutation

川长思鸟来/ 2022年10月25日 00:59/ 0 赞/ 33 阅读

相关算法-回溯法-无重复字符串的排列组合

算法-回溯法-无重复字符串的排列组合 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/permutation

港控/mmm°/ 2022年10月25日 00:51/ 0 赞/ 40 阅读

相关全排列的简单递归方法(有重复元素和无重复元素的递归算法)

无论是有重复元素还是无重复元素，他们调用递归的主要步骤都是一样的。递归算法如下： swap(chars[i],chars[flag]);//把当前元素和当前元

绝地灬酷狼/ 2022年08月13日 13:44/ 0 赞/ 159 阅读

相关 leetcode 47. Permutations II 全排列问题（去掉重复元素）+递归

Given a collection of numbers that might contain duplicates, return all possible unique

野性酷女/ 2022年06月09日 10:19/ 0 赞/ 245 阅读

相关数组元素的全排列算法，重复全排列算法，子集求解算法，任意排列算法

输出字符数组的全排列，这个问题利用递归的方式比较简单。数组的重复全排列与全排列的区别主要相当于（有放回还是没有放回）。输出字符数组的所有排列，包括全排列，单个元素，多个元素

我不是女神ヾ/ 2022年05月14日 06:29/ 0 赞/ 314 阅读

相关有重复数字的不重复全排列

[也许更好的阅读体验][Link 1] \\(\\mathcal\{Description\}\\) 如标题给一堆数，问其全排列有多少种例 1 1 2 这三个

- 日理万妓/ 2021年11月09日 20:10/ 0 赞/ 342 阅读