字符串的全排列（数组方式）

谁借莪１个温暖的怀抱￠ 2022-05-30 11:08 195阅读 0赞

全排列图解过程

![SouthEast][]

#include<cstdio>
    #include<cstdlib>
    #include<cstring>
    void dg(char str[],int k){
         
         
         if(k==strlen(str)-1){
         
             for(int j=0;j<=k;j++){
                     printf("%c",str[j]);
             }
             printf("\n");
             return ;
         }
         //没有重复字符的全排列 
         /*for(int i=k;i<strlen(str);i++){
             char temp=str[k];
             str[k]=str[i];
             str[i]=temp;
             dg(str,k+1);
             temp=str[k];
             str[k]=str[i];
             str[i]=temp;
         }  */
         //有重复字符的全排列 
         //因为全排列是将不同元素依次换到当前位置后，再对后面的元素求全排列。
         //如果将重复的元素多次换到当前位置的话，那么就会出现相同的排列。
         //为了避免，我们禁止将相同的元素多次换到当前位置即可
         //这样我们也得到了在全排列中去掉重复的规则：去重的全排列就是
         //从第一个数字起每个数分别与它后面非重复出现的数字交换。   
         for(int i=k;i<strlen(str);i++){
             int t=i,ok=0;
             for(int j=t+1;j<strlen(str);j++){
             if(str[t]==str[j])
                 ok=1;
             }
             if(!ok){
             char temp=str[k];
             str[k]=str[i];
             str[i]=temp;
             dg(str,k+1);
             temp=str[k];
             str[k]=str[i];
             str[i]=temp;
             }
         }     
    }
    int main(){
        char s[]={'A','B','C'},s1[]={'A','B','B'};
        //dg(s,0);
        dg(s1,0);
        system("pause");
        return 0;
    }

[SouthEast]: /images/20220530/9c8dd84a1bfb46da824b2447124dcccb.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java数组全排列

在本文中，我们将看到如何在Java中查找数组的所有排列。 -------------------- 问题1 给定不同整数的数组，请打印该数组的所有排列。例

末蓝、/ 2023年10月05日 21:01/ 0 赞/ 14 阅读

相关剑指offer：字符串的排列（字符串全排列）

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,c

待我称王封你为后i/ 2022年08月05日 08:54/ 0 赞/ 199 阅读

相关字符串全排列问题

全排列问题：给定字符串 abc，全排列为：abc, acb, bac, bca, cab, cba 递归实现： 1、标记访问状态数组 val，当前所保存的字符串对象 tmp

太过爱你忘了你带给我的痛/ 2022年08月04日 05:29/ 0 赞/ 192 阅读

相关字符串全排列

一、字符串的排列用C++写一个函数, 如 vector Permutation(string str)，打印出 str 的全排列,如 abc 的全排列: abc, acb

墨蓝/ 2022年07月16日 21:17/ 0 赞/ 223 阅读

相关输出字符串的全排列

参考文章：[http://blog.csdn.net/hackbuteer1/article/details/7462447][http_blog.csdn.net_hackb

亦凉/ 2022年07月16日 01:50/ 0 赞/ 181 阅读

相关字符串的全排列（数组方式）

全排列图解过程 ![SouthEast][] include<cstdio> include<cstdlib> include<cstri

谁借莪１个温暖的怀抱￠/ 2022年05月30日 11:08/ 0 赞/ 196 阅读

相关字符串的全排列

Problem 字符串的全排列（25分） Accepted: 10 Total Submit: 32 Time Limit: 1000ms Memony

旧城等待，/ 2022年05月29日 13:12/ 0 赞/ 243 阅读

相关生成字符串的全排列

问题：生成字符串的全排列，例如：abc abc,bca,cba,bac,acb,cab 要考虑有重复元素的情况如：aab aab,baa, aba

客官°小女子只卖身不卖艺/ 2022年05月23日 22:11/ 0 赞/ 208 阅读

相关全排列(数组)

package Java2012大赛; import java.util.Arrays; import java.util.HashSet; import java.u

灰太狼/ 2022年03月18日 12:52/ 0 赞/ 212 阅读

相关字符串的全排列

字符串的全排列代码加说明： / 打印出一列字符串的全排列字符串使用的方法：

迈不过友情╰/ 2022年01月19日 05:09/ 0 赞/ 305 阅读