当前位置: 首页 > 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.hskmm.com/?act=detail&tid=28472

相关文章:

  • Outlook邮箱大附件邮件是什么?
  • 2025 年过滤机厂家最新推荐排行榜:胶带式 / 盘式真空 / 脱水 / 带式真空 / 水平带式过滤机企业权威选购指南
  • 国产代码管理平台Gitee:破解企业级Git自建难题的密钥
  • 2025 年蜂巢/高强/HDPE/PET/高分子/塑料/插接/土工格室厂家口碑推荐榜:聚焦品质与服务,助力工程选材更高效
  • 基于K近邻(KNN)算法在MATLAB中实现人脸识别
  • 2025 年最新推荐灭火器维修公司榜单:覆盖干粉 / 水基 / 二氧化碳 / 七氟丙烷 / 锂电池灭火器维修,帮您选到专业可靠服务单位
  • Vue大屏可视化自适应(等比列缩放)方案✔️✔️✔️✨
  • VonaJS AOP编程:全局中间件全攻略
  • 单调队列 (1) - 详解
  • 2025 年 密度 / 净化 / 零醛添加 / 装修 / 生态板 / 指接板板材厂家推荐:纯品梅花深耕高端定制,打造健康家居板材优质选择
  • 深入解析:考研复习-线性代数-第二章-矩阵
  • PHP 与 HTML 混写基础
  • 2025 年隧道/车丝/打孔/矿用/R780/钢花钢管厂家推荐榜:精准匹配施工需求,优选可靠供应商
  • 2025 年最新推荐!空压机租赁公司综合实力榜单:涵盖无油 / 高压 / 阿特拉斯等机型及二手买卖置换回收,助力企业精准选靠谱服务商
  • 小波神经网络(WNN)预测代码
  • 2025 年报警器厂家最新推荐权威榜单:海湾 / 青鸟 / 利达等品牌全覆盖,详解优质服务商助力安全选购NB烟感/松江烟感/三江烟感/燃气报警器厂家推荐
  • 优秀的研发经理,如何布局一周的工作?
  • Numerical Heat Transfer and Fluid Flow(《传热与流体流动的数值计算》)
  • 2025天文台圆顶加工厂家最新推荐榜:专业工艺与品质保障之选
  • 2025风机盘管厂家实力推荐:技术领先与品质保障的行业标杆
  • 2025蒸发式冷气机厂家TOP5推荐:节能降温与耐用品质深度
  • 2025 电缆绝缘材料生产厂家最新推荐榜单:技术实力型企业揭晓,选购指南同步发布
  • 基于Java+Springboot+Vue开发的体育场馆预约管理系统源码+运行步骤
  • Linux 终端查看最消耗 CPU 内存的进程
  • 2025 酒店家具厂家最新推荐榜:北木斋领衔五大实力品牌,品质与创新双驱动选购指南智能酒店家具厂家推荐
  • CRM选型指南 | CRM软件成本拆解:本地部署、云租赁
  • 宜倍鲜携手纷享销客CRM开启数字化转型(附四大核心场景)
  • IDEA创建maven项目的不同模板的含义
  • 示波器BLDC需要知道的知识
  • 直播app源码,如何提升用户登录验证的安全性? - 云豹科技