题目描述:
Linux Shell脚本中${xxx}代表变量xxx的值,给定一个字符串存在一个或多个${xxx},需要将字符串中所有的${xxx}替换成实际值
输入描述:
第一行位赋值语句的行数
第二行开始后面的每一行为一个变量的赋值语句,左边是变量名,右边是变量的值,变量的值为纯字符串,且整个一行都没有空格,${xxx}代表变量xxx的值
注:
a、同一个变量不存在多次赋值
b、变量的赋值语句可以在变量引用的后面,比如:
xxx=lyf/${ttt}/test
ttt=www
lyf/${ttt}/test中${ttt}还是要用www替换,xxx的值为lyf/www/test
c、字符长度不超过100个字符
d、变量之间不存在循环引用的情况,比如下面这种场景是不存在的:
xxx=lyf/${ttt}/test
ttt=ccc/${xxx}
输出描述:
a、最后一行左边变量的值
代码实现
/*--------------------------------------------------------
* Author : Firdin
* File Name : tile_1.c
* Created Time: 2020年04月06日 星期一 15时04分36秒
* Introduction:
*
*-------------------------------------------------------*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define STR_SIZE 1024
#define MERGE_SIZE 1024
#define MAX_NUM 100
//#define DEBUG
typedef struct data_base
{
char name[STR_SIZE];
char merge_name[MERGE_SIZE];
}DB_T;
int g_num = 0;
DB_T input[MAX_NUM];
/* 截取${}中间的字符并返回 */
void get_base_name(DB_T* src)
{
int i;
char tmp[STR_SIZE];
char* tmp_1;
char* tmp_2;
int countor = 0;
while(NULL != strstr(src->merge_name,"${"))
{
#ifdef DEBUG
printf("[Debug]:src=%s\n",src->merge_name);
#endif
/* 遍历所有的数组,将可以替换的全部替换 */
for(i=0;i<g_num;i++)
{
tmp_1 = strstr(src->merge_name,"${");
tmp_2 = strstr(src->merge_name,"}");
#ifdef DEBUG
printf("Before:[%d]:i=%d tmp_1=%-25s tmp_2=%-25s src->merge_name=%s g_num=%d\n",countor,i,tmp_1,tmp_2,src->merge_name,g_num);
#endif
if(NULL != tmp_1 && NULL != tmp_2)
{
if( 0 == strncmp(tmp_1+2,input[i].name,strlen(input[i].name)) )
{
memset(tmp,0,sizeof(tmp)); /* 临时buffer */
memcpy( tmp,src->merge_name,tmp_1-src->merge_name); /* 将${前面的数据拷贝走 */
memcpy( tmp+strlen(tmp),input[i].merge_name,strlen(input[i].merge_name)); /* 将${}里面的变量内容拷贝走 */
memcpy( tmp+strlen(tmp),tmp_2+1,strlen(tmp_2) ); /* 将}后面的数据拷贝走 */
memset(src->merge_name,0,sizeof(char)*MERGE_SIZE);
memcpy(src->merge_name,tmp,strlen(tmp)); /* 数据重新拷贝回原buffer */
}
}
#ifdef DEBUG
printf("After:[%d]:i=%d tmp_1=%-25s tmp_2=%-25s src->merge_name=%s g_num=%d\n",countor,i,tmp_1,tmp_2,src->merge_name,g_num);
#endif
countor ++;
}
}
}
int main(int argc,char *argv[])
{
int point=0;
int num = 0;
memset(input,0,sizeof(input));
scanf("%d",&num);
g_num = num;
while(point < num)
{
scanf("%s",input[point].name);
/* 将名称和内容分离 */
memcpy(input[point].merge_name,strstr(input[point].name,"=")+1,strlen(strstr(input[point].name,"="))+1 );
*(char*)strstr(input[point].name,"=") = '\0';
#ifdef DEBUG
printf("[Debug]:point=%d,name=%s,merge_name=%s\n",point,input[point].name,input[point].merge_name);
#endif
point ++;
}
/* 进行字符串替换 */
get_base_name(&input[point-1]);
printf("%s\n",input[num-1].merge_name);
return 0;
}
测试用例:
4
xxx=1yf/${ttt}/test
ttt=www
yyy=seeyou
aa=/aaa/${xxx}/bbb/${yyy}/ccc
测试结果:
/aaa/1yf/www/test/bbb/seeyou/ccc