做网站建设推广好做吗,专业网站建设网站设计,我想给别人做网站,做室内设计的网站题目链接#xff1a;力扣 解题思路#xff1a;
以 / 对路径字符串进行分割#xff0c;得到分割后的数组split#xff0c;那么数组中每个元素就是一级路径的名称对split进行遍历#xff1a;使用一个队列deque保存最终的每一个目录 如果当前字符串是 ..力扣 解题思路
以 / 对路径字符串进行分割得到分割后的数组split那么数组中每个元素就是一级路径的名称对split进行遍历使用一个队列deque保存最终的每一个目录 如果当前字符串是 ..说明需要返回到上一级目录 如果队列不为空从队列deque中移除队尾的元素否则如果当前字符串是 .说明就是当前目录什么也不做否则说明当前字符串是一个目录名将其加入到队尾最后队列中保存的就是最终的每一级目录顶级目录在队头
AC代码
class Solution {public static String simplifyPath(String path) {String[] split path.split(/);DequeString deque new LinkedList();for (int i 1; i split.length; i) {if (split[i].equals(..)) {if (!deque.isEmpty()){deque.pollLast();}} else if (!split[i].equals(.)) {deque.addLast(split[i]);}}if (deque.isEmpty()) {return /;}StringBuilder result new StringBuilder();for (String s : deque) {result.append(/);result.append(s);}return result.toString();}
}
