华为最新笔试题——编程题及答案.doc

问题：输入一个字符串，用指针求出字符串的长度。答案：#include int main() char str20, *p; int length=0; printf(“Please input a string: ”); gets(str); p=str; while(*p+) length+;printf(“The length of string is %dn”, length);return 0;问题：使用C语言实现字符串中子字符串的替换描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：ABCDEFGHIJKLMNOPQgggUVWXYZ答案一：#include #include void StrReplace(char* strSrc, char* strFind, char* strReplace);#define M 100;void main()char s=ABCDEFGHIJKLMNOPQRSTUVWXYZ;char s1=RST;char s2=ggg;StrReplace(s,s1,s2);printf(%sn,s);void StrReplace(char* strSrc, char* strFind, char* strReplace) int i=0; int j; int n=strlen(strSrc); int k=strlen(strFind); for(i=0;in;i+) if(*(strSrc+i)=*strFind) for(j=0;jk;j+) if(*(strSrc+i+j)=*(strFind+j) *(strSrc+i+j)=*(strReplace+j); else continue; 答案二：#include #define MAX 100StrReplace(char *s, char *s1, char *s2) char *p; for(; *s; s+) for(p = s1; *p & *p != *s; p+); if(*p) *s = *(p - s1 + s2); int main() char sMAX; /s是原字符串 char s1MAX, s2MAX; /s1是要替换的 /s2是替换字符串 puts(Please input the string for s:); scanf(%s, s); puts(Please input the string for s1:); scanf(%s, s1); puts(Please input the string for s2:); scanf(%s, s2); StrReplace(s, s1, s2); puts(The string of s after displace is:); printf(%sn, s); return 0;答案三：#include #include #include #define M 100void StrReplace(char* strSrc, char* strFind, char* strReplace);int main()char s=ABCDEFGHIJKLMNOPQRSTUVWXYZ;char s1=RST;char s2=gggg;StrReplace(s,s1,s2);printf(%sn,s);return 0;void StrReplace(char* strSrc, char* strFind, char* strReplace)while(*strSrc != 0)if(*strSrc = *strFind)if(strncmp(strSrc,strFind,strlen(strFind) = 0 )int i = strlen(strFind);int j = strlen(strReplace);printf(i = %d,j = %dn,i,j);char *q = strSrc + i;printf(*q = %sn,q);while(*strSrc+ = *strReplace+) != 0);printf(strSrc - 1 = %sn,strSrc - 1);printf(*q = %sn,q);while(*strSrc+ = *q+) != 0);elsestrSrc+;elsestrSrc+;问题：编写一个程序实现功能：将字符串”Computer Secience”赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。答案：#include #include int main()char str=”Computer Science”; int flag=1;char *p=str;while(*p) if ( flag ) printf(“%c”,*p); flag = (flag + 1) % 2; p+; printf(“n”); return 0;问题：使用C语言实现字符串中子字符串的替换描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：ABCDEFGHIJKLMNOPQgggUVWXYZ答案一：#include #include void StrReplace(char* strSrc, char* strFind, char* strReplace);#define M 100;void main()char s=ABCDEFGHIJKLMNOPQRSTUVWXYZ;char s1=RST;char s2=ggg;StrReplace(s,s1,s2);printf(%sn,s);void StrReplace(char* strSrc, char* strFind, char* strReplace) int i=0; int j; int n=strlen(strSrc); int k=strlen(strFind); for(i=0;in;i+) if(*(strSrc+i)=*strFind) for(j=0;jk;j+) if(*(strSrc+i+j)=*(strFind+j) *(strSrc+i+j)=*(strReplace+j); else continue; 答案二：#include #define MAX 100StrReplace(char *s, char *s1, char *s2) char *p; for(; *s; s+) for(p = s1; *p & *p != *s; p+); if(*p) *s = *(p - s1 + s2); int main() char sMAX; /s是原字符串 char s1MAX, s2MAX; /s1是要替换的 /s2是替换字符串 puts(Please input the string for s:); scanf(%s, s); puts(Please input the string for s1:); scanf(%s, s1); puts(Please input the string for s2:); scanf(%s, s2); StrReplace(s, s1, s2); puts(The string of s after displace is:); printf(%sn, s); return 0;答案三：#include #include #include #define M 100void StrReplace(char* strSrc, char* strFind, char* strReplace);int main()char s=ABCDEFGHIJKLMNOPQRSTUVWXYZ;char s1=RST;char s2=gggg;StrReplace(s,s1,s2);printf(%sn,s);return 0;void StrReplace(char* strSrc, char* strFind, char* strReplace)while(*strSrc != 0)if(*strSrc = *strFind)if(strncmp(strSrc,strFind,strlen(strFind) = 0 )int i = strlen(strFind);int j = strlen(strReplace);printf(i = %d,j = %dn,i,j);char *q = strSrc + i;printf(*q = %sn,q);while(*strSrc+ = *strReplace+) != 0);printf(strSrc - 1 = %sn,strSrc - 1);printf(*q = %sn,q);while(*strSrc+ = *q+) != 0);elsestrSrc+;elsestrSrc+;问题：编写一个程序实现功能：将两个字符串合并为一个字符串并且输出，用指针实现。 char str120=“Hello ”, str220=“World ”;答案：#include int main() char str120=“Hello ”, str220=“World ”; char *p=str1, *q=str2; while( *p ) p+; while( *q ) *p = *q; p+; q+; *p = 0; printf(“%sn”, str1); return 0;问题：以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。已有调用语句p（n，x）；编写函数实现功能。递归公式如下：答案：#include float p(int x,int n)float t,t1,t2;if(n= =0) return 1;else if(n= =1) return x;else t1=(2*n-1)*x*p(x,(n-1);t2=(n-1)*p(x,(n-2);t=(t1-t2)/n;retur