某公司C笔试题 [个人解法]

 原题出处：http://topic.youkuaiyun.com/u/20081011/15/9ee842e0-9c0d-4804-8376-42abdfe80698.html

 

1.编写函数，检查给定字符串是否整数，如果是，返回其整数值（注：不允许使用某种特定的库函数）。
2.有两个无序链表lsit1和list2，编写函数把list1和list2合并成一个递增的链表。
3.编写一段高效的代码，从排序的后的整数中找出指定整数n的个数。如找出[1,1,3,3,3,
    5,5,5,9,9,9,9]中的5的个数（为3个）。
4. 编写函数实现字符串分割。SourceStr为源串，splitStr为分割字符串，SplitStr中的每一个字符在SourceStr被看作是分 
  割符。函数需要返回被分割符分割好的字符串链表。
  例如： 如果
      SourceStr为“this is pen ,that is a ball.”。
      SplitStr  为“, .”
 
  则返回的字符串链表每一项值分别为：“this” “is” “ pen”…
5.某银行有N个业务办理窗口，每一个窗口能办理各种业务， 银行客户分为VIP可与和普通客户，VIP客户有优先办理权，请你结合实际的应用场景为该银行设计排队机系统。
  1）设计关键的数据结构和算法并用代码表示。
  2）用自己的方式表达出系统的运转流程。

 

这里只做下第一题和题四题，第五题等以后有空再想想。

 

1. /****************************************************************************
2. 题目要求 ：编写函数，检查给定字符串是否整数，如果是，返回其整数值（注：不允许使用某种特定的库函数）。 
4. 用C描述的算法，注释略
5. ****************************************************************************/
6. int is_int(const char *str, int *num)
7. {
8.     char *p = (char *)str;
9.     int temp = 0;
10.     char sign = '+';
12.     if ( !str )
13.     {
14.         assert(0);
15.         return 0;
16.     }
18.     do 
19.     {
20.         if ( *p == ' ' )
21.         {
22.             p++;
23.         }
24.         else
25.         {
26.             break;
27.         }
28.     } while( *p != '/0' );
30.     if ( *p == '-' || *p == '+' )
31.     {
32.         sign = *p++;
33.     }
35.     while ( *p != '/0' ) 
36.     {
37.         if ( (*p >= '0') && (*p <= '9') )
38.         {
39.             temp = temp * 10 + (*p - '0');
40.         }
41.         else
42.         {
43.             return 0;
44.         }
46.         p++;
47.     }
49.     *num = sign == '-' ? -temp : temp;
51.     return 1;
52. }
55. /****************************************************************************
56. 题目要求 ：编写函数实现字符串分割。SourceStr为源串，splitStr为分割字符串，SplitStr中的每一个字符在SourceStr被看作是分 
57. 割符。函数需要返回被分割符分割好的字符串链表。 
58. 例如： 如果 
59. SourceStr为“this is pen ,that is a ball.”。 
60. SplitStr 为“, .”
62. 用C描述的算法，注释略
63. ****************************************************************************/
64. struct node{
65. char *str;
66. struct node *next;
67. };
69. node* split_string(const char *str, const char *token)
70. {
71.     char *p = (char *)str;
72.     char *ch = (char *)token;
74.     char map[128];
75.     char *pos = p;
76.     char *substr = NULL;
77.     node l;
78.     node *plist = &l;
79.     node *pnode = NULL;
80.     int loop = 0;
82.     if ( str == NULL || token == NULL )
83.     {
84.         assert(0);
85.         return NULL;
86.     }
88.     l.next = NULL;
90.     while ( *ch != '/0' )
91.     {
92.         map[*ch] = *ch++;
93.     }
95.     while ( *p != '/0' )
96.     {
97.         if ( map[*p] == *p )
98.         {
99.             pnode = (node *)malloc(sizeof(node));
100.             substr = (char *)malloc(sizeof(char) * (p - pos + 1));
101.             while ( pos != p )
102.             {
103.                 substr[loop++] = *pos++;
104.             }
105.             substr[loop] = '/0';
106.             pnode->next = NULL;
107.             pnode->str = substr;
108.             plist->next = pnode;
109.             plist = pnode;
110.             loop = 0; 
111.             pos = ++p;
112.         }
113.         else
114.         {
115.             ++p;
116.         }
117.     }
119.     return l.next; 
120. }
122. void print_list(node *l)
123. {
124.     while ( l != NULL )
125.     {
126.         printf("%s|", l->str);
127.         l = l->next;
128.     }
129. }
131. void free_memory(node *l)
132. {
133.     node *p = l;
135.     if ( l == NULL )
136.     {
137.         return;
138.     }
140.     do 
141.     {
142.         p = l->next;
143.         free(l->str);
144.         free(l);
145.         l = p;
146.     } while( l != NULL );
147. }
150. /*两算法简单测试*/
151. #include <stdio.h>
152. #include <stdlib.h>
153. int main(int argc, char* argv[])
154. {
155.     int num = 0;
156.     char *strtest = " this is pen , that is a bal. ";
157.     node *l = NULL;
159.     is_int(" +51111", &num);
160.     printf("%d/n", num);
163.     cout << endl << endl;
164.     cout << strtest << endl; 
165.     l = split_string(strtest, ", .");
166.     print_list(l);
167.     free_memory(l);
168.     l = NULL; 
170.     system("pause");
171.     return 0;
172. }