74 lines
1.9 KiB
C
74 lines
1.9 KiB
C
/*----------------------------------------------------------------------
|
||
【程序设计】
|
||
------------------------------------------------------------------------
|
||
编写一个 C 语言程序，输入由中括号 [数字和小写字母]组成且无中括号嵌套的字
|
||
符串。规则如下：[nx]（n 为正整数，x 为小写字母）表示将 x 重复 n 次；[nxy]
|
||
（n 为正整数，x、y 为小写字母）表示将 xy 重复 n 次。实现 fun 函数对输入
|
||
字符串解码并生成原始字符串。
|
||
示例1：
|
||
【请输入符合规则的字符串：】[5wh]
|
||
【原始字符串：】whwhwhwhwh
|
||
------------------------------------------------------------------------
|
||
注意：部分源程序给出如下。请勿改动主函数 `main` 或其它函数中给出的内容，
|
||
仅在
|
||
Program-End 之间填入若干语句。
|
||
不要删除标志否则不得分。
|
||
不要修改或删除Program-End 之外的内容否则不得分。
|
||
----------------------------------------------------------------------*/
|
||
#include <stdio.h>
|
||
#include <stdlib.h>
|
||
#include <string.h>
|
||
char *fun(char input[])
|
||
{
|
||
int len = strlen(input);
|
||
char *output = (char *)malloc(1000 * sizeof(char));
|
||
if (output == NULL)
|
||
{
|
||
printf("内存分配失败！\n");
|
||
return NULL;
|
||
}
|
||
int outputIndex = 0;
|
||
/**********Program**********/
|
||
int i, s=0, t=1, j, k;
|
||
for(i=0;i<len;i++){
|
||
if(input[i] == '['){
|
||
s = 0;
|
||
t = 1;
|
||
while(input[i+1] >= '0' && input[i+1] <= '9'){
|
||
i++;
|
||
}
|
||
while(input[i] != '['){
|
||
s+=(input[i]-48)*t;
|
||
t*=10;
|
||
i--;
|
||
}
|
||
i++;
|
||
while(input[i] >= '0' && input[i] <= '9') i++;
|
||
for(j=0;j<s;j++){
|
||
k = i;
|
||
while(input[k] != ']'){
|
||
output[outputIndex++] = input[k];
|
||
k++;
|
||
}
|
||
}
|
||
}
|
||
|
||
}
|
||
output[outputIndex] = '\0';
|
||
/********** End **********/
|
||
return output;
|
||
}
|
||
int main()
|
||
{
|
||
char input[1000];
|
||
printf("【请输入符合规则的字符串：】\n");
|
||
scanf("%s", input);
|
||
char *result = fun(input);
|
||
if (result != NULL)
|
||
{
|
||
printf("【原始字符串：】%s\n", result);
|
||
free(result);
|
||
}
|
||
return 0;
|
||
}
|