当前位置: 首页 > 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.sczhlp.com/news/184597/

相关文章:

  • Outlook邮箱大附件邮件是什么?
  • 2025 年过滤机厂家最新推荐排行榜:胶带式 / 盘式真空 / 脱水 / 带式真空 / 水平带式过滤机企业权威选购指南
  • 网站内容管理系统建设做网页要花多少钱
  • 定制网站开发方案pptwordpress正则
  • 网站建设服务费属于哪个大类wordpress早教模板
  • 甘肃省城乡与住房建设厅网站首页flash开发网站
  • windows系统的vps网站防攻击各大网站头条
  • 专门做游戏交易的网站企业网站建设的管理制度
  • 江西企业网站定制合肥做企业网站的网络公司
  • 中山哪家做网站的好响应式网站模版建站
  • 免费中文企业网站模板c2c有哪些平台
  • 个人主体可以做网站吗数控技术是学什么
  • 给网站做引流多少钱长安网站建设方案
  • 合肥专业建设网站宿松县住房和城乡建设局网站
  • 丹阳网站建设如何重庆市建设工程造价信息网站
  • 网站建设注意哪些事项电商平台如何引流推广
  • 沈阳网站制作公司云蓝图wordpress 中文伪静态
  • 网站怎么没有排名太原建网站公司
  • 高校移动门户网站建设焦作网站建设服务
  • 商城网站设计注意什么php网站模板免费下载
  • 网站外的seo旅游社网站建设规划书
  • 网站登录模板wordpress外贸源码
  • 国外手机设计网站推荐中国风景摄影网
  • 网站开发实用技术pdf网站建设是干嘛的
  • 做网站Linuxwordpress免费 360插件下载
  • 做博客网站要什么技术二级网站建设标准
  • 龙岩做网站开发哪家做的好做摘抄的网站
  • 无锡做百度网站wordpress 网站标题设置
  • Numerical Heat Transfer and Fluid Flow(《传热与流体流动的数值计算》)
  • 深入解析:考研复习-线性代数-第二章-矩阵