题目要求
提示:
1 <= logs.length <= 10^3
2 <= logs[i].length <= 10
logs[i] 包含小写英文字母,数字,'.' 和 '/'
logs[i] 符合语句中描述的格式
文件夹名称由小写英文字母和数字组成
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/crawler-log-folder
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
使用栈进行模拟
第一种情况
当出现的操作第一个字符是 .时 有两种情况
1:移动到其父文件夹,这是我们只需要将Top–; 注意:如果已经在主文件夹下(我们可以认为是Top指向0的时候为主文件),则继续停留在当前文件夹 。
2:继续停留在当前文件夹。即Top不变。
第二种情况
当出现的第一个字符不为 .时,我们可以认为 要移动到名为 x 的子文件夹中(题目数据 保证总是存在文件夹 x)。因此,我们只需要将Top++即可;
最后,我们返回Top,即返回主文件夹所需的最小步数 ;
实现代码
int minOperations(char ** logs, int logsSize){
int Stack[1000], Top = 0;
for (int i = 0; i < logsSize; i++) {
if (logs[i][0] == '.') {
if (logs[i][0] == logs[i][1]) {
Top--;
if (Top < 0) {
Top = 0;
}
} else {
Top = Top;
}
} else {
Top++;
}
}
return Top;
}