(小杯文字描述…看了好一会才看懂题目要求)题目是标准化路径,就是将多个‘/’优化为一个、将最后一个‘/’去掉、将‘/../’和‘/./’去掉,将原路径转化为实际想表达的最终路径。
有点像单纸带图灵机,需要依次遍历字母,删去不需要的内容。遇到斜杠看后面是否紧接斜杠,遇到‘.’就往前遍历,回到第一或二个文件名处,将这个文件名和斜杠删除。
这里出错了好几次,因为示例有文件名是“..xxx”和“xxx..”这种,就会导致判断错误,所以要完善好判断标准。
class Solution {
public:string simplifyPath(string path) {int i=0;while(i<path.size()){if(path[i]=='/'){int j=i+1;for(j;j<path.size();j++){if(path[j]!='/') break;else{path.erase(path.begin()+j);j--;}}i=j;if(i==path.size()) path.pop_back();}else if(path[i]=='.'){if(path[i+1]=='.'&&(path[i+2]=='/'||path[i+2]==NULL)){int k=2;for(int j=i+1;j>=0;j--){if(path[j]=='/') k--;path.erase(path.begin()+j);i--;if(k==0) break;}i+=2;}else if(path[i+1]=='/'||path[i+1]==NULL){int k=1;for(int j=i;j>=0;j--){if(path[j]=='/') k--;path.erase(path.begin()+j);i--;if(k==0) break;}i++;}else{int j=i+1;for(j;j<path.size();j++){if(path[j]!='.') break;}i=j;}}else{int j=i+1;for(j;j<path.size();j++){if(path[j]=='/') break;}i=j;}cout<<i<<" "<<path<<endl;}if(path.size()==0) path.push_back('/');return path;}
};