100天iOS数据结构与算法实战 Day06 – 栈的算法实战 Simplify Path

题目描述

给一个Unix风格的绝对路径，简化他。注意的是绝对路径以/开始（root 目录），（ . ）代表当前的目录，（ .. ）代表父目录。

例如：

注意：大家可以在自己的终端试试,就很容易理解这道题意了。

第一步先把字符串拆分成数组根据（ / ）

100天iOS数据结构与算法实战 Day06 – 栈的算法实战 Simplify Path

第二步把目录元素入栈

100天iOS数据结构与算法实战 Day06 – 栈的算法实战 Simplify Path

第三步把原始栈reverse，最后把reverse的栈元素一一出栈并拼接

100天iOS数据结构与算法实战 Day06 – 栈的算法实战 Simplify Path

- (NSString *)simplifyPathNSString *)inputStr
{
NSMutableString *dirStr = [@"" mutableCopy];
//1
[dirStr appendString:@"/"];
//2
NSMutableArray *dirArray = [[inputStr componentsSeparatedByString:@"/"] mutableCopy];
//3
DSStack *newStack = [[DSStack alloc] initWithSize:20];
for (int i = 0 ; i < dirArray.count; i++)
{
//4
while ([dirArray[i] isEqualToString:@""])
{
i++;
}
//5
while (i < dirArray.count && ![dirArray[i] isEqualToString:@""])
{
if ([dirArray[i] isEqualToString:@"."])
{
}
else if ([dirArray[i] isEqualToString:@".."])
{
if (![newStack isEmpty]) {
[newStack popLastObject];
}
}
else
{
[newStack push:dirArray[i]];
}
i++;
}
}
//6
DSStack *newStack1 = [[DSStack alloc] initWithSize:20];
while (![newStack isEmpty])
{
[newStack1 push:[newStack popLastObject]];
}
//7
while (![newStack1 isEmpty])
{
if ([newStack1 sizeOfStack]!= 1)
{
[dirStr appendFormat:@"%@/",[newStack1 popLastObject]];
}
else
{
[dirStr appendFormat:@"%@",[newStack1 popLastObject]];
}
}
return dirStr;
}

交流群昵称：ios-Swift/Object C开发上架
交流群号： 869685378 找ios马甲包开发者合作，有兴趣请添加Q 51259559