1000ms

Difficulty: 3

所属公司 : 美团

时间 :2025年4月19日-技术岗

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

给定一个长度为 $n$ 的字符串 $s$ ，允许恰好进行一次交换操作：选定两个不同索引 $x\neq y$ ，将 $s_x$ 和 $s_y$ 互换。判断能否通过这一次交换使得最终字符串满足

s_0 \le s_1 \le s_2 \le \cdots \le s_{n-1}.

若可以，输出 YES，否则输出 NO。

题目内容

小美现在有一个字符串 $s$ ，她现在进行恰好一次操作。

交换两个索引的字母，即选定 $x, y (x ≠ y)$ ，交换 $s_x$ 和 $s_y$ 。