今天在chinaunix论坛上看到一道百度实习生网试题
地址为：http://bbs.chinaunix.net/viewthread.php?tid=1748427&extra=&page=1
题目如下:
大概是怎样的：用 C 语言实现一个 UNIX 路径解析函数。
例如：输入：/abc/../k 输出：/k
输入：./abc/./k 输出：abc/k
论坛上有个人给了一段代码，我看了一下发现是错误的。就有个人说可以参考Linux内核的函数处理如下：
看内核是怎么解析的，很好的参考。/usr/src/linux/fs/namei.c
static int link_path_walk(const char *name, struct nameidata *nd)
我到Linux里看了一下这个函数，非常长，挺复杂，没有看下去，就自己写了一个，最近时间太忙，没时间写注释，过阵子忙过了再回来补上
代码如下：
代码
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <string.h>
4
5 char * backroll(char *str,char *p)
6 {
7 int flag = 0;
8 while(*p !='/' && p != str && str!= NULL || flag != 1)
9 {
10 if(*p == '/')
11 {
12 flag++;
13 }
14 p--;
15 }
16 if(p == str)
17 {
18 *p = '/';//假设超出当前目录的上层未知目录为根目录
19 }
20 return p+1;
21 }
22
23 char * path(char * v_str)
24 {
25 int len;
26 len = strlen(v_str) + 1;
27 char *p = (char *)malloc(len);
28 memset(p,0,len);
29 char *end = v_str + len - 1;
30 char *ret = p;
31 while (*v_str != NULL)
32 {
33 if(*v_str == '.')
34 {
35 if(*(v_str+1) == '.')
36 {
37 p = backroll(ret,p);
38 if(v_str+3 < end)
39 {
40 v_str+=3;
41 continue;
42 }
43 else
44 break;
45 }
46 else if(*(v_str+1) == '/')
47 {
48 if(v_str+2 < end)
49 {
50 v_str+=2;
51 continue;
52 }
53 else
54 break;
55 }
56 }
57 *p=*v_str;
58 p++;
59 v_str++;
60
61 }
62 *(p) = '\0';
63 return ret;
64 }
65
66
67 void main()
68 {
69 char *str1 = "/abc/../k/m/.././";
70 char *str2 = "./abc/./k";
71 char *p1,*p2;
72 p1 = path(str1);
73 printf("%s\n",p1);
74 free(p1);
75 p2 = path(str2);
76 printf("%s\n",p2);
77 free(p2);
78 }
允行结果为：
/k/
abc/k
我用其他的路径验证了一下，没发现什么错误，如果有错，希望大家指出来，一起学习。