2014年去哪网算法笔试题
2014-12-24 00:49
176 查看
题目一:
1.写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径为:/home/temp
个人的解决方式如下:
1.写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径为:/home/temp
个人的解决方式如下:
#include <iostream> #include <string> #include <string.h> #include <list> using namespace std; bool Convert(string &strTarget, char str[], string &strMsg) { list<string> ls; list<string> ::iterator pos; const char *tag = "/"; char *p; p = strtok(str, tag); while(p) { if(0 == strcmp(p, "..")) { if(0 == ls.size()) { strMsg = "已经达到回退的上限"; return false; } else ls.pop_back(); } else ls.push_back(p); p = strtok(NULL, tag); } for(pos = ls.begin(); pos != ls.end(); ++pos) strTarget = strTarget + "/" + *pos; return true; } int main() { //char str[] = "/home/good/name/../../"; //char str[] = "/home/good/name/../../../../"; char str[] = "/home/../name/"; string strTarget, strMsg; if(false == Convert(strTarget, str, strMsg)) cout<< strMsg; else cout<< strTarget; }
相关文章推荐
- 华为2014年四道笔试算法题
- [算法 笔记]2014年去哪儿网 开发笔试(续)第一题BUG修正
- 2014年百度研发笔试算法题1解法
- 2014年9.28号百度校招笔试题目算法题目1----不重复数题解
- [算法 笔记]2014年 去哪儿网 开发笔试题
- 2014年阿里巴巴笔试题目(28题):最小三元数组距离最优算法
- [置顶] 人人网2014笔试算法题汇总
- 百度笔试算法第二题:如何判断两个单向链表是否有相交,并找出交点
- alibaba——研发/算法笔试题2
- 百度2014校园招聘笔试题武汉站三道算法设计题
- 【实现】最大连续子序列和——第7周《算法》课程提到的 google笔试题/浙大研究生复试机试题
- 笔试算法须知---用JS实现队列处理问题
- [互联网面试笔试汇总C/C++-11] 字符串全排列和组合算法
- IT公司笔试题算法部分
- 百度2014校园招聘笔试题 ——深度学习算法研发工程师.
- 基于LRU算法的缓存池——阿里笔试题
- 给出01数组计算出符合岛屿规则的个数 [牛客网-滴滴出行2017春招算法工程师笔试题B卷 ]
- 部分IT公司笔试算法题
- 算法与数据结构——人人网笔试题
- 常见算法笔试或面试题