字符串的全排列

本文详细介绍了使用C语言进行字符串操作的方法,包括字符串初始化、插入字符到字符串中以及字符串集合的构建。通过具体实例,展示了如何利用C语言标准库函数如strlen、memcpy和strncpy等实现高效字符串处理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_STR 10000


void
makeEmpty(char** strset)
{
  memset(strset, 0, MAX_STR*sizeof(char*));
}

void
insert_t(char* str_p, char insert, char* str_alloc, int index)
{
  int len = strlen(str_p);
  strncpy(str_alloc, str_p, len);
  int nbytes = (len - index)*sizeof(char);
  char* src = str_alloc + index*sizeof(char);
  char* dest = str_alloc + (index+1)*sizeof(char);
  memmove(dest, src, nbytes);
  str_alloc[index]=insert;
  str_alloc[len+1]='\0';
}

void
insertIntoStrSet(char** strset, int* element, char insert)
{
  int i = 0;
  int tableNum = *element;
  for(;i<tableNum;++i){
    int strlen_t = strlen(strset[i]);//求得已存在字符串长度
    int j;
    for(j =0; j< (strlen_t+1); ++j){
      char* temp = (char*)malloc(sizeof(char)*(strlen_t+2));
      insert_t(strset[i], insert, temp, j);
      strset[*element+j]=temp;//复制指针
    }
    *element = *element+strlen_t+1;
  }
}

int
main()
{
  char* orstr = "abcdef";
  char** strset = (char**)malloc(sizeof(char*)*MAX_STR);
  int element = 0;
  makeEmpty(strset);
  int orlen = strlen(orstr); //获得原始字符串长度
  int i = 0;
  char insert = orstr[i];
  strset[0] = (char*)malloc(sizeof(char)*(orlen+1));//分配成原始字符串长度+1
  strncpy(strset[0], &insert, 1);
  strset[0][1]='\0';
  ++element;//先将原始字符串的首字符插入
  for(i=1; i< orlen; ++i){
    insert = orstr[i];//需要插入的字符
    insertIntoStrSet(strset, &element, insert);
  }
  int n = 0;
  for(;n < element; ++n){//检测结果
    printf("%s\n", strset[n]);
  }
}

转载于:https://www.cnblogs.com/zjfdlut/archive/2011/04/28/2031716.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值