困难
相关标签
相关企业提示
给你一个字符串 s 。请返回 s 中最长的 超赞子字符串 的长度。
「超赞子字符串」需满足满足下述两个条件：
- 该字符串是
s的一个非空子字符串 - 进行任意次数的字符交换后，该字符串可以变成一个回文字符串
示例 1：
输入：s = "3242415" 输出：5 解释："24241" 是最长的超赞子字符串，交换其中的字符后，可以得到回文 "24142"
示例 2：
输入：s = "12345678" 输出：1
示例 3：
输入：s = "213123" 输出：6 解释："213123" 是最长的超赞子字符串，交换其中的字符后，可以得到回文 "231132"
示例 4：
输入：s = "00" 输出：2
提示：
1 <= s.length <= 10^5s仅由数字组成
通过次数
17,465/32.9K
通过率
53.0%
相关企业
提示 1
Given the character counts, under what conditions can a palindrome be formed ?
提示 2
From left to right, use bitwise xor-operation to compute for any prefix the number of times modulo 2 of each digit. (mask ^= (1<<(s[i]-'0')).
提示 3
Expected complexity is O(n*A) where A is the alphabet (10).
评论 (0)
💡 讨论区规则
1. 请不要在评论区发表题解！
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路，获得反馈从而进阶提升，可以去题解区进行。
暂无评论
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1