字符串的组合排列(非全排列)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*  已知字符串中的字符是互不相同的,现在把他们任意排列
(例如,若已知字符串是“ab”,则任意输出排列是“ab”“aa”“ba”“bb”),编程输出全部的所有组合。*/
void flexiblePermutation(char s[],char ans[],int num,int sLength)
{
    if(num==sLength){
        printf("%s\n",ans);
        return;
    }
    for(int i=0;i<sLength;++i){
        ans[num]=s[i];
        flexiblePermutation(s,ans,num+1,sLength);
    }
}

int main()
{
    char s[99]="";
    gets(s);
    int sLength=strlen(s);
    char ans[99]="";
    flexiblePermutation(s,ans,0,sLength);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串排列是指对给定的字符串进行全排列,即将字符串中的字符重新排列,找出所有可能的排列组合。 如果给定的字符串是空字符串或者长度为1的字符串,那么它的排列只有它自身。 对于长度大于等于2的字符串,可以通过递归的方式来进行排列。可以将字符串分为两部分,第一个字符和剩下的字符。首先固定第一个字符,然后对剩下的字符进行全排列。接着固定第二个字符,对剩下的字符进行全排列,以此类推。 具体的实现可以采用回溯法,通过递归和交换字符的方式,依次固定每个字符,然后对剩下的字符进行全排列。当递归到最后一个字符时,就得到了一个完整的排列。将每个完整的排列添加到结果集中。 下面是一个使用递归实现字符串排列的示例代码: ```java import java.util.ArrayList; import java.util.List; public class StringPermutation { public List<String> getPermutation(String str) { List<String> result = new ArrayList<>(); if (str == null || str.length() == 0) { return result; } permutation(str.toCharArray(), 0, result); return result; } private void permutation(char[] chars, int start, List<String> result) { if (start == chars.length - 1) { result.add(String.valueOf(chars)); } else { for (int i = start; i < chars.length; i++) { swap(chars, start, i); permutation(chars, start + 1, result); swap(chars, start, i); } } } private void swap(char[] chars, int i, int j) { char temp = chars[i]; chars[i] = chars[j]; chars[j] = temp; } } ``` 以上代码实现了一个`getPermutation`方法,该方法将给定的字符串进行排列,并将结果存储在一个列表中。方法中使用递归和交换字符的方式来实现排列。最终返回的结果是一个包含所有排列字符串列表。 使用该方法可以对任意字符串进行排列,如:"abc"的全排列为["abc", "acb", "bac", "bca", "cab", "cba"]。 总结就是,字符串排列可以通过递归和交换字符的方式来实现,找出所有可能的排列组合。以上就是一个使用Java实现字符串排列的示例代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值