https://leetcode-cn.com/problems/simplify-path/
解题思路先拆分(通过 / ),再拼接
双端队列Deque用于存储被/拆分开的文件或者文件名
需要判断"." “” 和"…"的情况
再通过StringBuilder进行拼接
需要判断什么时候可以在尾部添加 /
class Solution {
public String simplifyPath(String path) {
//双端队列
Deque queue = new linkedList<>();
//字符拆分
String[] str = path.split("/");
for(int i=0;i
补充关于Java中的String、StringBuilder、StringBuffer的区别:
https://www.cnblogs.com/weibanggang/p/9455926.html
String StringBuffer StringBuilder 对象 常量 变量 变量 运行速度 慢 中 快 线程安全 安全 不安全
总结:
-
String:适用于少量的字符串操作的情况
-
StringBuilder:适用于单线程下在字符缓冲区进行大量操作的情况
-
StringBuffer:适用多线程下在字符缓冲区进行大量操作的情况



