字符串的全排列

最新推荐文章于 2025-04-22 17:26:52 发布

转载最新推荐文章于 2025-04-22 17:26:52 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zjfdlut/archive/2011/04/28/2031716.html

本文详细介绍了使用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