2014华为机试-字符串替换

题目要求：输入一个字符串，然后在输入一个整数，就是替换字符串的次数，然后依次输入须要替换的字符串……

比如：

输入：asdfghjasdfghj

           3

           as->bnm

           df->qwe

           gh->yui

输出：bnmqweyuijbnmqweyuij

意思就是，将输入的字符串中，as替换成bnm，df替换成qwe，gh替换成yui，总共替换三次，注意次数是不限定的，能够是随意整数等。

假设输入的次数是2，举例说明：

输入：asdfgasdfg

           2

           as->bn

           df->yuio

输出：bnyuiogbnyuiog

做完这道题，感觉自己把自己坑了，选择了用C语言，事实上学过Java的同学随便都能够用几行代码实现，耗掉自己非常多时间。

程序实现例如以下：

/*
** Replace String
*/
#include <stdio.h>
#include <string.h>

#define SUCCESS		0
#define FAILED		-1
#define MAXLINE		48
#define NOTFOUND	-1

int GetNumber(void)
{
	char temp;
	int count;
	count = 0;

	temp = getchar();
	while(temp >= '0' && temp <= '9')
	{
		count = count * 10 + (temp - 0x30);
		temp = getchar();
	}
	return count;
}

void GetString(char buff[])
{
	char temp;
	int i;
	i = 0;

	temp = getchar();
	while (temp != '
')
	{
		buff[i++] = temp;
		temp = getchar();
	}
	buff[i] = '';
}

int FindString(int begin, char str1[], char str2[])
{
	int i, j;
	int MAXSIZE = strlen(str2);
	i = begin;
	while (str1[i] != '')
	{
		for (j = 0; j < MAXSIZE; j++)
		{
			if (str1[i++] == str2[j])
				continue;
			else break;
		}
		if (j == MAXSIZE)
			return (i - j);
	}
	return NOTFOUND;
}

int myStrcpy(char dest[], char src[])
{
	int i = 0;
	
	while (src[i] != '')
	{
		dest[i] = src[i];
		i++;
	}
	dest[i] = '';
	return SUCCESS;
}

void StringSplite(char *pBuff, char target[], char repStr[])
{
	int i = 0, j = 0;
	while(*(pBuff + i) != '-')
	{
		target[i] = *(pBuff + i);
		i++;
	}
	target[i] = '';

	while (*(pBuff + i) == '-' || *(pBuff + i) == '>')
		i++;

	while (*(pBuff + i) != '')
	{
		repStr[j++] = *(pBuff + i);
		i++;
	}
	repStr[j] = '';
}

void ReplaceString(char dest[], char src[], char repStr[])
{
	char temp[MAXLINE] = {''};
	int Swidth, Rwidth;
	int begin = 0, iPos = 0;
	int i = 0;

	Swidth = strlen(src);
	Rwidth = strlen(repStr);

	while (dest[i] != '')
	{
		iPos = FindString(begin, dest, src);
		if (iPos != NOTFOUND)
		{
			myStrcpy(temp, dest + iPos + Swidth);
			myStrcpy(dest + iPos, repStr);
			myStrcpy(dest + iPos + Rwidth, temp);
			
			memset(temp, 0, MAXLINE);
			begin = iPos + Rwidth;
			i = begin;
		}
		else
			break;
	}
}

int main(void)
{
	char **pChar = NULL;
	char inData[48] = {''};
	char target[10] = {''};
	char repStr[10] = {''};
	int i, j, sum;

	GetString(inData);
	fflush(stdin);
	sum = GetNumber();

	pChar = (char **) malloc(sum * sizeof(char *));
	if (pChar == NULL)
	{
		printf("Malloc memory for pChar has faild!
");
		return 0;
	}
	for (i =0; i < sum; i++)
	{
		*(pChar + i) = (char *) malloc(MAXLINE * sizeof(char));
		if (*(pChar + i) == NULL)
		{
			printf("Malloc memory for *(pChar + %d) has faild!
", i);
			return 0;
		}
	}
	
	for (i = 0; i < sum; i++)
	{
		fflush(stdin);
		GetString(*(pChar + i));
	}

	for (i = 0; i < sum; i++)
	{
		memset(target, 0, sizeof(target));
		memset(repStr, 0, sizeof(repStr));
		StringSplite(*(pChar + i), target, repStr);
		ReplaceString(inData, target, repStr);
	}
	printf("%s
", inData);

	for (i = 0; i < sum; i++)
		free(*(pChar + i));
	free(pChar);
	return 0;
}

执行结果例如以下：