2014年7月华为校招机试真题-C/C++研发工程师

1. #include <iostream>  
2.   
3. void cut(int n,const char *input);  
4.   
5. int main()  
6. {  
7.     char str[20][20] = {"abc","1234567890"};  
8.   
9.     int n = 8;    //设置截取长度  
10.     int m = 2;    //设置字符串个数  
11.     for (int i = 0; i < m; i++) {  
12.         cut(n,str[i]);  
13.     }  
14.   
15.       
16.     return 0;  
17. }  
18.   
19. void cut(int n,const char *input){  
20.   
21.     char temp[100][100];  
22.     int i = 0,j = 0,k = 0;  
23.   
24.     if (strlen(input) <= n)        //若字符串长度小于或者等于要求截取长度  
25.     {                              //则依次将输入的字符串中的字符放入临时二维数组temp的第一行  
26.         for (i = 0; i < n; i ++)   //并将大于n的地方补0  
27.         {  
28.             if (input[i] != '\0')  
29.             {  
30.                 temp[j][k ++] = input[i];  
31.             }else  
32.             {  
33.             temp[j][k++] = '0';  
34.             }  
35.         }  
36.     }else                                   //若字符串长度大于要求截取长度  
37.     {                                       //则当列数没到达n时，依次将输入中的字符放入temp第一行  
38.         for (i = 0; i < strlen(input); i++)  
39.         {  
40.             if ((i + 1) % n != 0)  
41.             {  
42.                 temp[j][k++] = input[i];  
43.             }else  
44.             {  
45.                 temp[j][k++] = input[i];    //当列数到达n时，依次将输入中的字符放入temp的下一行  
46.                 k = 0;  
47.                 j++;  
48.               
49.             }  
50.         }  
51.         while (k < n)  
52.         {  
53.             temp[j][k++] = '0';             //将最后一行剩下的元素补0  
54.         }  
55.     }  
56.     for (i = 0; i <=j; i++) {  
57.         temp[i][k] = '\0';                  //给每一行末尾添加空字符  
58.     }  
59.   
60.     for (i = 0; i <=j; i++) {  
61.         std::cout << temp[i] <<'\n';        //依次输出结果  
62.     }  
63.   
64.   
65. }  

第二题：去除重复字符并排序

运行时间限制：无限制

内容限制：       无限制

输入：              字符串

输出：              去除重复字符并排序的字符串

样例输入：       aabcdefff

样例输出：       abcdef

1. #include <iostream>  
2.   
3. void transAndSort(const char * input,char * output);  
4.   
5. int main(int argc, const char * argv[])  
6. {  
7.     char str[100] = "aabcdefffa";  
8.     char res[100];  
9.       
10.     transAndSort(str,res);  
11.       
12.     std::cout << str << std::endl;  
13.     std::cout << res << std::endl;  
14.   
15.     return 0;  
16. }  
17.   
18. void transAndSort(const char * input,char * output)  
19. {  
20.   
21.     int i = 0,j = 1,n,m;  
22.     int flag = 0;  
23.     char temp[100];  
24.     char ex;  
25.     temp[0] = input[0];  
26.       
27. //    for (i = 1; i < strlen(input); i++) {  //去除重复的字符  
28. //        if (input[i - 1] != input[i]) {    //仅保存与前一个字符不相等的字符  
29. //            temp[j++] = input[i];          //此处是去除几个相邻的重复的字符的方法  
30. //        }  
31. //    }  
32.       
33.     for (i = 1; i < strlen(input); i++) {    //此代码块去除字符串中所有有重复的字符  
34.         for (m = 0; m < j; m++) {            //依次将input中的字符与temp中的所有字符比较  
35.             if (temp[m] == input[i]) {       //若有相同则舍去  
36.                 flag = 1;  
37.             }  
38.         }  
39.         if (flag != 1) {                     //flag置1则说明现input的字符与temp中的字符有重复  
40.             temp[j++] = input[i];  
41.         }else  
42.             flag = 0;  
43.     }  
44.       
45.       
46.       
47.     temp[j] = '\0';      //这时j等于strlen(temp)  
48.     for (i = 0; i < j - 1; i++)  
49.         for (n = 0;n < j - 1 - i;n++)  
50.         {  
51.             if (temp[n] > temp[n + 1]) {  
52.                 ex = temp[n];  
53.                 temp[n] = temp[n + 1];  
54.                 temp[n + 1] = ex;  
55.             }  
56.         }  
57.       
58.     for (i = 0; i <= j; i++) {  
59.         output[i] = temp[i];  
60.     }  
61.       
62. }