華爲機試——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