关键观察:
只要s 中有某个字母出现至少 2 次,就能取这两个位置各自形成长度为 1 的子串(例如两个 a),这两个子串显然字符构成相同,答案为 Yes。
反之,若 s 中每个字母都只出现 1 次,则:
Zeeman 有一个长度为n 的由小写字母组成的字符串s ,Zeeman想知道,是否存在两个不同的非空子串,它们由完全相同的字符构成(即字符种类和数量完全一致)。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册