您当前的位置: 首页 > 

风间琉璃•

暂无认证

  • 4浏览

    0关注

    337博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

整理字符串

风间琉璃• 发布时间:2021-10-17 22:39:59 ,浏览量:4

项目场景:

提示:这里简述项目相关背景:

栈练习题

原因分析:

提示:这里填写问题的分析:

从左到右扫描字符串 s 的每个字符。扫描过程中,维护当前整理好的字符串,记为 stack, 当扫描到字符 s[i]时,有两种情况:

1.字符 s[i]与字符串 stack 的最后一个字符互为同一个字母的大小写:根据题意,两个字符都要在整理过程中被删除,因此要弹出 stack的最后一个字符;

2.否则:两个字符都需要被保留,因此要将字符 s[i] 附加在栈stack 的后面。

关注
打赏
1665385461
查看更多评论
立即登录/注册

微信扫码登录

0.0743s