第60天(简单题中等题 数据结构)

打卡第六十天
2道简单题+1道中等题

题目：

思路：逐个处理输入字符串 s 中的每个字符，使用结果字符串 ans 作为栈来存储处理后的字符，对当前字符 c与结果字符串末尾字符 b ，计算两个字符的ASCII码绝对差值，如果= 1或= 25，则删除已存入的末尾字符并跳过当前字符，否则保留，如果不满足上述条件，则将当前字符添加到结果中。

代码：

class Solution {
public:string resultingString(string s) {string ans;  for (char c : s) {if (ans.size() > 0) {char b = ans.back();  // 结果字符串的最后一个字符int det = max(b, c) - min(b, c);// 计算两个字符ASCII码的绝对差值if (det == 1 || det == 25) {// 如果是相邻字母或'a'和'z'的特殊情况ans.pop_back();  // 移除已存入的字符continue;        // 跳过当前字符}}ans.push_back(c);  // 将当前字符加入结果}return ans;}
};

耗时≈一小时 明天继续