前言
年关将至，大家已经安排好了回家的行程了吗！在外漂泊一年到头不容易，楼下看不到金黄的银杏，只有一盏泛着微光的灯，这两天小雨也淅淅沥沥，想好回家的该如何交代了吗！，是否有心酸对家人倾诉，是否有不错的成就和伙伴吹牛，是否可以卸下满身的疲惫，在童年熟悉的环境中获得能量，疗愈过往..... 自己的个人情绪太容易被外界的事物所干扰，抱歉了，也许是这时间节点和这场淅淅沥沥的小雨，想起了家乡的人和事，曾经睁眼可见得幸福那么近如今那么的遥远重重阻隔，口罩，行程码，核算报告，隔离。不容易哦。
这周主要想和大家分享一下栈这个数据结构，栈的特点相信大家都很清楚了，先进后出，后进先出想要更加系统的认识栈可以看这里栈 在js中数组的一系列API操作可以让我很好的使用栈的操作。查阅更多的方法请参阅数组对象
此处我们只需要用到2个相关的api就可以模拟出一个简单栈的数据新增和删除。下面我们来看看下面的两道题吧。
比较含退格的字符串
描述:
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，请你判断二者是否相等。# 代表退格字符。 如果相等，返回 true ；否则，返回 false 。 注意：如果对空文本输入退格字符，文本继续为空 来源：力扣
解题思路:
1.特殊字符#的处理 符合条件的存入栈中，不符合条件的就不存还需要退格一次
2.判断字符串是否相等
解:
const backspaceCompare = function(s, t) {
// 判断两个处理后字符串是否相等
return compareStr(s) === compareStr(t);
};
const compareStr = function(str) {
// 存入D栈
let stack = [];
for(let ch of str) {
// 特殊字符#的处理 如果是特殊字符就不存进去还需要退格一次
if(ch === '#') {
stack.pop();
}else {
stack.push(ch);
}
}
// 每一个元素连接起来
return stack.join();
}
棒球比赛
描述:
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则： 整数 x - 表示本回合新获得分数 x "+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。 "D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。 "C" - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。 请你返回记录中所有得分的总和。 来源：力扣
解题思路:
思路基本和上一题一致，
1. 特殊字符特殊情况特殊处理
解:
const calPoints = function(ops) {
// 存入D栈
let res = [];
for(let i of ops) {
switch (i) {
case 'C':
// 前一次得分无效，将其从记录中移除
res.pop();
break;
case 'D':
// 新得分是前一次得分的两倍
res.push(res[res.length - 1] * 2);
break;
case '+':
// 新得分是前两次得分的总和
res.push(res[res.length - 1] + res[res.length - 2]);
break;
default:
res.push(Number(i))
break;
}
}
// 累加分数
return res.reduce((a,b) => a + b, 0);
};
