leetcode日记（59）简化路径

（小杯文字描述…看了好一会才看懂题目要求）题目是标准化路径，就是将多个‘/’优化为一个、将最后一个‘/’去掉、将‘/../’和‘/./’去掉，将原路径转化为实际想表达的最终路径。

有点像单纸带图灵机，需要依次遍历字母，删去不需要的内容。遇到斜杠看后面是否紧接斜杠，遇到‘.’就往前遍历，回到第一或二个文件名处，将这个文件名和斜杠删除。

这里出错了好几次，因为示例有文件名是“..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;
    }
};