华为机试——Linux Shell实现

题目描述：

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