某网站安全建设方案,成都代运营公司,百度销售岗位怎么样,深圳建设网站过程给你一个字符串 path #xff0c;表示指向某一文件或目录的 Unix 风格 绝对路径 #xff08;以 / 开头#xff09;#xff0c;请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中#xff0c;一个点#xff08;.#xff09;表示当前目录本身#xff1b;此外…给你一个字符串 path 表示指向某一文件或目录的 Unix 风格 绝对路径 以 / 开头请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中一个点.表示当前目录本身此外两个点 .. 表示将目录切换到上一级指向父目录两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠即//都被视为单个斜杠 / 。 对于此问题任何其他格式的点例如...均被视为文件/目录名称。
请注意返回的 规范路径 必须遵循下述格式
始终以斜杠 / 开头。两个目录名之间必须只有一个斜杠 / 。最后一个目录名如果存在不能 以 / 结尾。此外路径仅包含从根目录到目标文件或目录的路径上的目录即不含 . 或 ..。
返回简化后得到的 规范路径 。
思路一模拟题意
char * simplifyPath(char * path){char *stack[100];int size 0;for (char *s strtok(path, /); s; s strtok(NULL, /)) {if (strcmp(s, .) 0) {//do nothing} else if (strcmp(s, ..) 0) {//back size fmax(0, size-1);} else {stack[size] s;}}if (size 0) return /;char *res calloc(1000, sizeof(char));for (int i0; isize; i) {strcat(res, /);strcat(res, stack[i]);}return res;
}
时间复杂度O(n)空间复杂度O(n)
分析
本题将绝对路径改为规范路径即判断是否有“.”..“这些特殊的字符对相应字符情况进行处理利用栈先进后出的特点将字符输入栈中进行判断。
总结
本题考察对字符串的应用考虑是否有“.”..“这些特殊的字符再处理即可得到答案
