数字字符串解码为字母

题目：将一串数字字符串，解码为一串字母。比如1234，可以为abcd，也可以为lcd，awd，abcd。

思想：采用递归的方式，每两个为一组进行遍历，一组又可以拆分为两个待解字符或者结合为一个待解字符。#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
char letter[] = {'a', 'b', 'c', 'd', 'e', 'f',
'g', 'h', 'i', 'j', 'k', 'l', 'm',
'n', 'o', 'p', 'q', 'r', 's', 't',
'u', 'v', 'w', 'x', 'y', 'z'};
void print(char *decode, int size)
{
int i = 0;
for(i = 0; i < size; i++)
{
printf("%c", decode[i]);
}
printf("\n");
}
/*
code: 待解码字符串
decode: 已解码字符串
len: code的长度
code_cur: 未解码字符串索引
decode_cur: 已解码字符串索引
size:decode: 已有字符的长度
*/
void decodeFun(char *code, char *decode, int len, int code_cur,
int decode_cur, int size)
{
int i = 0;
int number = 0, step = 0;
if(code_cur == len)
{
print(decode, size);
}
else
{
for(i = 0; i < 2; i++)
{
//每两个字符为一组，有两种组合方式：
//1.两个为一个字符，2.一个为一个字符
//所以循环两次
if(i == 0)
{
if(len - code_cur > 1) //如果剩余不够两个
{
number = (code[code_cur] - '0') * 10 +
code[code_cur + 1] - '0' - 1;
step = 2;
}
else
{
continue;
}
}
else
{
number = code[code_cur] - '0' - 1;
step = 1;
}
if(number < 26)
{
decode[decode_cur] = letter[number]; //获取解码字符
decodeFun(code, decode, len, code_cur + step,
decode_cur + 1, size + 1); //进行下次递归
}
}
}
}

int main()
{
int n = 0;
scanf("%d", &n);
char *code = (char *)malloc(n * sizeof(char));
char *decode = (char *)malloc(n * sizeof(char));
scanf("%s", code);
decodeFun(code, decode, n, 0, 0, 0);
}

.