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

C. awoos Favorite Problem

https://codeforces.com/problemset/problem/1697/C

题意:给定长度为n的字符串s和t,两个字符串均只包含字符abc,现在对s进行操作,ab可变为ba,bc可变为cb,问不限次数操作后,s能否==t。

思路:先看abc数量是否相等,不相等无解。其次,考虑去掉所有b后,s和t是否相等,如果不相等则误解。如果相等,再看s的每个a是否在b的每个a前面或者相同位置,看s中每个c的位置是否都不比t中每个对应的c靠前,因为a只能往后移,c只能往前移。

总结:根据操作很容易想到b可以前移或者后移,联想到没有b的字符串s跟t应该相同,再考虑相同位置上的字符是否真的可以通过变换得到就行了,防止出现s = ba, t = ab无法移动的情况,就通过两个a的下标来考虑就行!所以另一种解法应该是去掉所有的b,然后得到新的s跟t,同时维护两个下标数组,直接看s是否跟t相等,再看下标是否都满足条件就行了。

inline void solve() {int n;string s, t;cin >> n >> s >> t;if (count(s.begin(), s.end(), 'b') != count(t.begin(), t.end(), 'b')) {cout << "NO\n";return;	}int j = 0;for (int i = 0; i < n; ++i) {if (s[i] == 'b') {continue;}while (j < n && t[j] == 'b') {j ++;}if (j == n) {cout << "YES\n";return;}if (s[i] != t[j] || (s[i] == 'a' && i > j) || (s[i] == 'c' && i < j)) {cout << "NO\n";return;}j++;}cout << "YES\n";
}
http://www.gsyq.cn/news/18630.html

相关文章:

  • 2025 年过滤机厂家最新推荐排行榜:胶带式 / 盘式真空 / 脱水 / 带式真空 / 水平带式过滤机企业权威选购指南
  • 2025 年最新推荐灭火器维修公司榜单:覆盖干粉 / 水基 / 二氧化碳 / 七氟丙烷 / 锂电池灭火器维修,帮您选到专业可靠服务单位
  • scrapy-redis项目:爬取某网站图书信息 - 实践
  • 深入解析:考研复习-线性代数-第二章-矩阵
  • 2025 年最新推荐!空压机租赁公司综合实力榜单:涵盖无油 / 高压 / 阿特拉斯等机型及二手买卖置换回收,助力企业精准选靠谱服务商
  • 2025 年报警器厂家最新推荐权威榜单:海湾 / 青鸟 / 利达等品牌全覆盖,详解优质服务商助力安全选购NB烟感/松江烟感/三江烟感/燃气报警器厂家推荐
  • JavaScript性能优化实战大纲 - 指南
  • 2025 年国内包装袋厂家最新推荐排行榜:聚焦绿色环保与定制化,精选优质企业助力采购决策无纺布/降解/塑料/复合/可定制化包装袋厂家推荐
  • 快排模板1(lomuto分区)
  • 标签的关系,注释,标题标签和段落标签,文本格式化标签
  • 网络编程实践笔记_1_阿贝云_免费云服务器_简单GET_POST实现
  • 注解@RequestParam与@RequestBody的使用场景
  • 博客导航
  • MP4和WMV2压缩机制对比 - 详解
  • 2025 年餐饮一次性用品实力厂家最新推荐榜单:资质完备、口碑卓越的标杆企业权威甄选餐饮一次性牙签/牙线/筷子套/杯盖用品厂家推荐
  • 2025 年金属线槽厂家最新推荐排行榜:涵盖不锈钢 / 铝合金 / 防火 / 大跨距 / 喷塑类型,助您精准选优质厂家企业
  • 金蝶KIS行政事业版v11.0免费补丁/行政事业版11破解版
  • 视觉异常检测系统的机器学习实践
  • 阵列信号处理波束形成
  • HTML5-标签语法
  • 重生之我是特莉丝
  • windows-安装kafka并启动 - 实践
  • 小X被抽到参加运动会
  • 金蝶KIS专业版v12.1破解补丁/金蝶KIS专业版v12.1_Patch
  • Ai元人文:“悟空之眼”的洞察本质——一种基于历史态势审阅的负价值决策范式
  • 小X的回忆录
  • 如何通过Midjourney推导图片提示词:借助云漾AI轻松实现
  • 告别Discord!Midjourney中文站保姆级教程,3分钟上手AI绘画
  • 推荐系统三大技术挑战解析
  • 读技术之外:社会联结中的人工智能06分类