去哪儿网2014笔试算法题汇总
1.写一个函数，转换相对路径为绝对路径，比如：/home/abs/../temp/new/../,输出路径为：/home/temp。
参考代码：
//写一个函数，转换相对路径为绝对路径，比如：/home/abs/../temp/new/../,输出路径为：/home/temp。 ??
int?RP2AP(const?char*?pInStr,?char*?pOutStr)??
{??
????if?(pInStr==NULL?||?pOutStr==NULL)?return?0;??
??
????string?str?=?pInStr;??
????string?strTemp;??
????vector<string>?vec_str;??
????string?strOut="";??
??
????int?nPos1;??
????int?nPos2;??
??
????nPos1?=?str.find("/",?0);??
????if?(nPos1<0)??
????{??
????????return?-1;??
????}??
??
????while(1)??
????{??
????????nPos2?=?str.find("/",?nPos1+1);??
????????if?(nPos2>nPos1)??
????????{??
????????????strTemp?=?str.substr(nPos1,?nPos2-nPos1);??
????????????//如果不是/..，就放入vector里 ??
????????????if?(strTemp!="/..")??
????????????????vec_str.push_back(strTemp);??
????????????else//弹出上一个 ??
????????????{??
????????????????vec_str.reserve(vec_str.size());??
????????????????vec_str.pop_back();??
????????????????vec_str.reserve(vec_str.size());??
????????????}??
????????????nPos1?=?nPos2;??
????????}??
????????else??
????????{??
????????????break;??
????????}??
????}??
??
????//循环赋值累加 ??
????for?(int?i=0;?i<vec_s。。。。。。以下内容略