LeetCode Simplify Path

本文提供了一个简化Unix风格绝对路径的方法,通过分析路径字符串并利用栈结构来移除多余的..和.部分,最终返回规范化的路径。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

题意:问最后的路径是什么。

思路:说白了就是字符串的处理。".."的话就pop一个,字母的话就是push

class Solution {
	public:
		string simplifyPath(string path) {
			vector<string> ans;
			int i = 0;
			while (i < path.size()) {
				int end = i + 1;
				while (end < path.size() && path[end] != '/') end++;
				string sub = path.substr(i+1, end-i-1);
				if (sub.length() > 0) {
					if (sub == "..")  {
						if (!ans.empty())
							ans.pop_back();
					} else if (sub != ".")
						ans.push_back(sub);
					
				}
				i = end;
			}

			if (ans.empty()) return "/";
			string tmp = "";
			for (int i = 0; i < ans.size(); i++) 
				tmp += "/" + ans[i];

			return tmp;
		}
};


转载于:https://www.cnblogs.com/yutingliuyl/p/7285767.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值