华为机试题（5）

第一题 整数化成字符串

给定一个整数（有可能是负数），将整数变成字符串。函数已经声明好类似void change(int number, char s[])的形式。可以自己写用例测试。

[cpp] view plain copy print ?

1. #include<stdio.h>
2. #include<string.h>
4. voidchange(intnumber,chars[])
5. {
6. intm;
7. inti;
8. chartmp[50];
9. if(number>0)
10. {
11. m=0;
12. while(number>0)
13. {
14. tmp[m]=number%10+'0';
15. number=number/10;
16. m++;
17. }
18. tmp[m]='\0';
19. for(i=0;i<m;i++)
20. {
21. s[m-1-i]=tmp[i];
22. }
23. s[m]='\0';
24. }
25. elseif(number<0)
26. {
27. number=-number;
28. m=0;
29. while(number>0)
30. {
31. tmp[m]=number%10+'0';
32. number=number/10;
33. m++;
34. }
35. tmp[m]='\0';
36. for(i=0;i<m;i++)
37. {
38. s[m-i]=tmp[i];
39. }
40. s[0]='-';
41. s[m+1]='\0';
42. }
43. else
44. {
45. s[0]='0';
46. s[1]='\0';
47. }
49. }
50. intmain(/*intargc,char**argv*/)
51. {
52. intnumber=-7782347;
53. chars[50]={0};
54. change(number,s);
55. printf("%s\n",s);
57. system("pause");
58. return0;
59. }

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

void change(int number, char s[])
{
	int m;
	int i;
	char tmp[50];
	if(number>0)
	{
		m=0;
		while(number>0)
		{
			tmp[m]=number%10+'0';
			number=number/10;
			m++;
		}
		tmp[m]='\0';
		for(i=0;i<m;i++)
		{
			s[m-1-i]=tmp[i];
		}
		s[m]='\0';
	}
	else if(number<0)
	{
		number=-number;
		m=0;
		while(number>0)
		{
			tmp[m]=number%10+'0';
			number=number/10;
			m++;
		}
		tmp[m]='\0';
		for(i=0;i<m;i++)
		{
			s[m-i]=tmp[i];
		}
		s[0]='-';
		s[m+1]='\0';
	}
	else
	{
		s[0]='0';
		s[1]='\0';
	}

}
int main(/*int argc, char **argv*/)
{
	int number=-7782347;
	char s[50]={0};
	change(number,s);
	printf("%s\n ",s);

	system("pause");
	return 0;
}

给定一个字符串，寻找它的一个最大子串，该子串是回文。例如给定用例字符串”gabcdcbaef”，那么最大回文字串是”abcdcba”。函数声明为void huiwen(char input[], int len, char output[])。

[cpp] view plain copy print ?

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<string.h>
5. voidmax_sub_huiwen(charinput[],charoutput[])
6. {
7. intflag=1;
8. char*p=input,*q=input;
9. char*p_end;
10. char*begin,*end;//判断回文串用到
11. while(*q)
12. q++;
13. q--;//q指向末尾最后一个字符
14. p_end=q;
15. //printf("last=%c",*q);
16. while(p<p_end)
17. {
18. while(1)
19. {
20. while((*p!=*q)&&(p<q))
21. q--;
22. if(p==q)
23. break;
24. if(p<q)//判断是不是回文串
25. {
26. begin=p;
27. end=q;
28. while(begin<end)
29. if(*begin++!=*end--)
30. {
31. flag=0;
32. break;
33. }
34. if(flag==1)
35. {
36. while(p<=q)
37. *output++=*p++;
38. *output='\0';
39. return;
40. }
42. }
43. q--;
44. }
45. p++;
46. q=p_end;
47. }
49. }
50. intmain(/*intargc,char**argv*/)
51. {
52. charinput[50]="gabcdcbaef";
53. charoutput[50]={0};
54. printf("%s\n",input);
55. max_sub_huiwen(input,output);
56. printf("%s\n",output);
57. system("pause");
58. return0;
59. }