一道笔试题

某台企喜欢出这种题，几个月以前我参加其社招，此题让我挂掉，几个月后的昨天晚上校招，此题仍然出现，依旧让我挂掉，不爽，故想了想

题目是这样的，给出一个字符串 比如 char * src = "dhwj,fefife,ewioqwdsd"   ,给出一个分割字符串 char * split = ",gf" ，要求按照后面的字符串内容，将前面那个字符串分割，比如分割成  "dhwj"  "e"  "i"   "e" "wioqwdsd" 。这个函数类似与c标准库里面的strtok函数，且需要将最后的输出符

串保存成字符串链表形式。

typedef struct _node { char *p; struct _node *next; }node,*linklist; //定义字符串链表结构 void insert(linklist head, char *str) //将某个字符串插入字符串链表的最后 { linklist nlink = (linklist)malloc(sizeof(node)); nlist->p = str; nlist->next=NULL; linklist p = head; while(p->next != NULL) p++; p->next=nlist; } linklist init(void) //初始化一个链表头节点 { linklist head=(linklist)malloc(sizeof(node)); head->p=NULL; head->next=NULL; return head; } linklist split(char *src,const char *spl) { linklist head = init; char *p_spl=spl; char *p_src=src; char *last; //为了插入链表头，保存空格后面的字符指针 insert(head,src); //一开始就把字符串加入链表，反正后面也会被分隔开 while(p_src != NULL) { p_spl = spl; while(p_spl != NULL) { if(*p_src == *p_spl) *p_src = '/0'; //如果出现了命中，则把src中相应的位置置为空格 p_spl++; } p_src++; last = p_src; insert(head, last); //从空格开始的下一个字符串插入链表 } return head; }

这个程序，也就是将命中的src中相应的位置的字符改为空格，其实是改变了原字符串，故src的在使用时候，只能声明成字符数组形式，若声明成为字符串形式，则编译器会将其解释成常量字符串，是只读的，故若需要处理字符串形式的，还需要重新设计

 

其实如果是字符串形式的，在处理函数里面也只需记录其分割的小段的开头和结尾的指针，然后将其复制到某个字符数组里面，然后将这个字符数组加入到链表里面就可以了，但是不能用指针指向原字符串，在将这个指针加入链表，这样是不行的

 

typedef struct _node { char *p; struct _node *next; }node,*linklist; void insert(linklist head, char *str ,int n) //str指向只读字符串的开头，拷贝n个字符到某个数组， //再将这个数组插入链表 { linklist nlink = (linklist)malloc(sizeof(node)); char buf[100]; //也就是说分割的字符串的最大容量就是100 for(int i=0;i<n;i++) buf[i]=*(str+i); //开始拷贝 nlist->p = str; nlist->next=NULL; linklist p = head; while(p->next != NULL) p++; p->next=nlist; } linklist init(void) { linklist head=(linklist)malloc(sizeof(node)); head->p=NULL; head->next=NULL; return head; } linklist split(char *src,const char *spl) { linklist head = init; char *p_spl=spl; char *p_src=src; char *last; char *pre = src; //insert(head,src); while(p_src != NULL) { p_spl = spl; while(p_spl != NULL) { if(*p_src == *p_spl) *p_src = '/0'; p_spl++; } p_src++; last = p_src; insert(head,pre , (last - pre) ); //二者相减就是需要拷贝的个数 pre=last; } return head; }

 

写的程序bug应该不少   不过懒得改了 :-)

 

最后改下，那个insert函数里面既然已经有了n字符的个数，那就分配n个字符的字符数组，不必限定为100个了