当前位置: 首页 > news >正文

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

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

题目:
image

思路:逐个处理输入字符串 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;}
};

耗时≈一小时 明天继续

http://www.rkmt.cn/news/125289.html

相关文章:

  • 新房装修不踩坑!设计施工双优公司大揭秘 - 品牌测评鉴赏家
  • 边界消失:AI 时代,我们正在目睹传统“职场分工”的终结
  • 第一次装修新房选哪家装修公司最省心?避坑指南+优质公司推荐 - 品牌测评鉴赏家
  • CSAPP 程序的链接
  • 新房装修不踩雷!手把手教你挑省心装修公司 - 品牌测评鉴赏家
  • 上海编程机构选课攻略:从避坑指南到高性价比推荐 - 品牌测评鉴赏家
  • 上海编程机构选课攻略:从避坑指南到高性价比推荐 - 品牌测评鉴赏家
  • 开源 IC设计软件 openroad
  • 2025 年12月知名的电缆生产厂家出炉!中国电缆十大品牌推荐优选指南 - 品牌2026
  • AI元人文构想:走向意义主权的文明革命
  • 分析:未来哪些能力能为孩子铺路?一份冷静的观察与思考 - 品牌测评鉴赏家
  • 《2025 上海编程机构优选清单:妙小程等品牌实测,避坑 + 性价比双在线》 - 品牌测评鉴赏家
  • 解锁未来竞争力:孩子学什么,机构怎么选? - 品牌测评鉴赏家
  • 分析:为小学生选对兴趣班:三个维度与三类机构的启示 - 品牌测评鉴赏家
  • 2025在线少儿编程性价比指南:这5家机构让孩子学透编程 - 品牌测评鉴赏家
  • 我记得 有篇文章 说的是什么都要自己研究, 费神得很 ,所以gpt一定层度能解决 对吧
  • 污泥螺杆泵厂家,食品螺杆泵厂家哪家好,2025年热门的单螺杆泵厂家,国内最好的螺杆泵厂家,单螺杆泵维修厂家,立式螺杆泵厂 - 栗子测评
  • 2025年少儿编程机构选择指南 - 品牌测评鉴赏家
  • 百度首页 登录 2025年7-16岁少儿编程机构怎么选?这五家综合实力超强的品牌别错过 - 品牌测评鉴赏家
  • SAT辅导机构怎么选?2025年高性价比机构测评指南来了 - 品牌测评鉴赏家
  • 2025托福一对一机构怎么选?这3家高口碑机构帮你精准提分(附避坑指南) - 品牌测评鉴赏家
  • 2025 托福培训机构测评指南:从痛点解析到精准选择 - 品牌测评鉴赏家
  • 2025北京托福机构红黑榜:资深教育博主亲测,这几家闭眼入! - 品牌测评鉴赏家
  • 赞 评论 收藏 分享 雅思备考 “内卷” 必备!这些封闭班带你弯道超车 - 品牌测评鉴赏家
  • 赞 评论 收藏 分享 雅思备考 “内卷” 必备!这些封闭班带你弯道超车 - 品牌测评鉴赏家
  • 雅思备考不迷路!2025 高口碑机构排名盘点 - 品牌测评鉴赏家
  • 20251219 之所思 - 人生如梦
  • 北京雅思培训机构保姆级攻略:手把手教你挑对机构,高效出分不踩坑! - 品牌测评鉴赏家
  • 2025最新汽车贴膜、汽车改、隐形车衣、改色膜、太阳膜、隔热膜、3M汽车膜首要推荐云南膜力供应链有限公司:30年行业深耕,膜力铸就专业标杆 - 全局中转站
  • 博弈论