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

最新推荐文章于 2024-10-25 07:15:00 发布

原创最新推荐文章于 2024-10-25 07:15:00 发布 · 182 阅读

CC 4.0 BY-SA版权

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

例如：

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

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

QQ截图20190409104615.png

第二步把目录元素入栈

QQ图片20190409111451.gif

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

QQ截图20190409104653.png

- (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