2024年Go最全【LeetCode刷题日记】71(2)，三年经验Golang开发面经总结

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

char * simplifyPath(char * path){
int namesSize = 0;
int n = strlen(path);
char ** names = split(path, ‘/’, &namesSize);
char ** stack = (char **)malloc(sizeof(char *) * namesSize);
int stackSize = 0;
for (int i = 0; i < namesSize; ++i) {
if (!strcmp(names[i], “…”)) {
if (stackSize > 0) {
–stackSize;
}
} else if (strcmp(names[i], “.”)){
stack[stackSize] = names[i];
++stackSize;
}
}

char \* ans = (char \*)malloc(sizeof(char) \* (n + 1));
int curr = 0;
if (stackSize == 0) {
    ans[curr] = '/';
    ++curr;
} else {
    for (int i = 0; i < stackSize; ++i) {
        ans[curr] = '/';
        ++curr;
        strcpy(ans + curr, stack[i]);
        curr += strlen(stack[i]);
    }
}
ans[curr] = '\0';
for (int i = 0; i < namesSize; ++i) {
    free(names[i]);
}
free(names);
free(stack);
return ans;

}

**C++**

class Solution {
public:
string simplifyPath(string path) {
auto split = [](const string& s, char delim) -> vector {
vector ans;
string cur;
for (char ch: s) {
if (ch == delim) {
ans.push_back(move(cur));
cur.clear();
}
else {
cur += ch;
}
}
ans.push_back(move(cur));
return ans;
};

    vector<string> names = split(path, '/');
    vector<string> stack;
    for (string& name: names) {
        if (name == "..") {
            if (!stack.empty()) {
                stack.pop\_back();
            }
        }
        else if (!name.empty() && name != ".") {
            stack.push\_back(move(name));
        }
    }
    string ans;
    if (stack.empty()) {
        ans = "/";
    }
    else {
        for (string& name: stack) {
            ans += "/" + move(name);
        }
    }
    return ans;
}

};

**C++**

class Solution {
public:
string simplifyPath(string path) {
deque st;
int n = path.size(), i = 0;
while(i < n){
if(i < n && path[i] == ‘/’) i++;
else{
string temp;
while(i < n && path[i] != ‘/’) temp += path[i++];
if(temp == “…” && !st.empty()) st.pop_back();
else if(temp != “…” && temp != “.”) st.push_back(temp);
}
}
string res = “/”;
while(!st.empty()){
res += st.front() + “/”;
st.pop_front();
}
if(res.size() > 1) res.pop_back();
return res;
}
};

**java**

class Solution {
public String simplifyPath(String path) {
String[] names = path.split(“/”);
Deque stack = new ArrayDeque();
for (String name : names) {
if (“…”.equals(name)) {
if (!stack.isEmpty()) {
stack.pollLast();
}
} else if (name.length() > 0 && !“.”.equals(name)) {
stack.offerLast(name);
}
}
StringBuffer ans = new StringBuffer();
if (stack.isEmpty()) {
ans.append(‘/’);
} else {
while (!stack.isEmpty()) {
ans.append(‘/’);
ans.append(stack.pollFirst());
}
}
return ans.toString();
}
}

![img](https://img-blog.csdnimg.cn/img_convert/2f257d06c0f28c3642324ec49b9f0064.png)
![img](https://img-blog.csdnimg.cn/img_convert/d9b4a351f5c63c7275911eba08b5780f.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.youkuaiyun.com/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**


**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.youkuaiyun.com/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**