华为机试题（6）

1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。

[cpp] view plain copy print ?

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<string.h>
5. intdelete_sub_str(constchar*str,constchar*sub_str,char*result)
6. {
7. char*p=str;
8. char*q=sub_str;
9. char*r=result;
10. intsub_len=strlen(sub_str);
11. intcmp,cnt=0;
12. chartmp[50];
13. while(*p&&(p+sub_len-1!='\0'))
14. {
15. if(*p==*q)
16. {
17. strncpy(tmp,p,sub_len);
18. tmp[sub_len]='\0';
19. cmp=strcmp(tmp,sub_str);
20. if(cmp==0)
21. {
22. cnt++;
23. p=p+sub_len;
24. }
26. }
27. *result++=*p;
28. p++;
29. }
30. *result='\0';
31. returncnt;
33. }
34. intmain(/*intargc,char**argv*/)
35. {
36. intcnt;
37. constcharstr[50]="hao123hello123world";
38. constcharsub_str[50]="123";
39. charresult[50];
40. cnt=delete_sub_str(str,sub_str,result);
42. printf("resultis:%s\n",result);
43. printf("cntis:%d\n",cnt);
44. getchar();
45. return0;
46. }

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int delete_sub_str(const char *str,const char *sub_str,char *result)
{
	char *p=str;
	char *q=sub_str;
	char *r = result;
	int sub_len = strlen(sub_str);
	int cmp,cnt = 0;
	char tmp[50];
	while(*p && (p+sub_len-1 != '\0'))
	{
		if(*p == *q)
		{
			strncpy(tmp,p,sub_len);
			tmp[sub_len] = '\0';
			cmp=strcmp(tmp,sub_str);
			if(cmp == 0)
			{
				cnt++;
				p=p+sub_len;
			}
			
		}
		*result++ = *p;
		p++;
	}
	*result = '\0';
	return cnt;

}
int main(/*int argc, char **argv*/)
{
	int cnt;
	const char str[50]="hao123hello123world";
	const char sub_str[50]="123";
	char result[50];
	cnt = delete_sub_str(str,sub_str,result);

	printf("result is :%s\n ",result);
	printf("cnt is :%d\n ",cnt);
	getchar();
	return 0;
}

2 使用C语言实现字符串中子字符串的替换

描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。

举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQgggUVWXYZ

[cpp] view plain copy print ?

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<string.h>
5. voidStrReplace(char*strSrc,char*strFind,char*strReplace)
6. {
7. char*p=strSrc;
8. char*q=strFind;
9. char*s=strReplace;
10. charresult[50];
11. chartmp[50];
12. char*r=result;
13. intcmp;
14. intlen=strlen(strFind);
15. //intlen2=strlen(strSrc);
16. while(*p)
17. {
18. if(*p==*q)
19. {
20. strncpy(tmp,p,len);
21. tmp[len]='\0';
22. cmp=strcmp(tmp,strFind);
23. if(cmp==0)
24. {
25. while(*s)
26. *r++=*s++;
27. p=p+len;
28. if(*p=='\0')
29. break;
30. continue;
31. }
32. }
33. *r++=*p;
34. p++;
35. }
36. *r='\0';
37. strcpy(strSrc,result);
38. }
39. intmain(/*intargc,char**argv*/)
40. {
42. charstrSrc[50]="abcdhelloabefg";
43. charstrFind[50]="hello";
44. charstrReplace[50]="world";
45. printf("resultis:%s\n",strSrc);
46. StrReplace(strSrc,strFind,strReplace);
47. printf("resultis:%s\n",strSrc);
48. //printf("cntis:%d\n",cnt);
49. getchar();
50. return0;
51. }