LeetCode 893. 特殊等价字符串组
1. 题目
你将得到一个字符串数组 A。
如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。
一次移动包括选择两个索引 i 和 j,且 i % 2 == j % 2,交换 S[j] 和 S [i]。
现在规定,A 中的特殊等价字符串组是 A 的非空子集 S,这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。
返回 A 中特殊等价字符串组的数量。
示例 1:
输入:["a","b","c","a","c","c"]
输出:3
解释:3 组 ["a","a"],["b"],["c","c","c"]示例 2:
输入:["aa","bb","ab","ba"]
输出:4
解释:4 组 ["aa"],["bb"],["ab"],["ba"]示例 3:
输入:["abc","acb","bac","bca","cab","cba"]
输出:3
解释:3 组 ["abc","cba"],["acb","bca"],["bac","cab"]示例 4:
输入:["abcd","cdab","adcb","cbad"]
输出:1
解释:1 组 ["abcd","cdab","adcb","cbad"]提示:
1 <= A.length <= 1000
1 <= A[i].length <= 20
所有 A[i] 都具有相同的长度。
所有 A[i] 都只由小写字母组成。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/groups-of-special-equivalent-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 奇偶分别取出来组成字典序的字符串
- 插入set,返回集合的size
class Solution {public:int numSpecialEquivGroups(vector<string>& A) {set<string> s;string odd, even;int i, j;for(i = 0; i < A.size(); ++i){even = odd = "";for(j = 0; j < A[i].size(); ++j){if(j%2)odd.push_back(A[i][j]);elseeven.push_back(A[i][j]);}sort(odd.begin(), odd.end());sort(even.begin(), even.end());s.insert(odd+even);}return s.size();}
};
12 ms 9.6 MB
LeetCode 893. 特殊等价字符串组相关推荐
- 893. 特殊等价字符串组
特殊等价字符串组 转载于:https://www.cnblogs.com/hglibin/p/11000851.html
- LeetCode(893)——特殊等价字符串组(JavaScript)
你将得到一个字符串数组 A. 如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的. 一次移动包括选择两个索引i和j,且i % 2 == j % 2,交换 S[j] 和 S ...
- LeetCode中等题之特殊等价字符串组
题目 给你一个字符串数组 words. 一步操作中,你可以交换字符串 words[i] 的任意两个偶数下标对应的字符或任意两个奇数下标对应的字符. 对两个字符串 words[i] 和 words[j] ...
- C#LeetCode刷题之#893-特殊等价字符串组(Groups of Special-Equivalent Strings)
问题 你将得到一个字符串数组 A. 如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的. 一次移动包括选择两个索引 i 和 j,且 i%2 == j%2,并且交换 S[j] ...
- leetcode 839. 相似字符串组(并查集)
如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等,那么称 X 和 Y 两个字符串相似.如果这两个字符串本身是相等的,那它们也是相似的. 例如,"tars" 和 ...
- leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路 题解与收获 我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
- LeetCode 583. 两个字符串的删除操作(动态规划)
1. 题目 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符. 示例: 输入: "sea" ...
- LeetCode 712. 两个字符串的最小ASCII删除和(DP,类似编辑距离)
1. 题目 给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和. 示例 1: 输入: s1 = "sea", s2 = "eat" ...
- Leetcode 712.两个字符串的最小ASCII删除和
Time: 20190906 Type: Medium 题目描述 给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和. 示例 1: 输入: s1 = "sea ...
最新文章
- android从放弃到精通 第四天 happy
- poj-2406(kmp水题)
- linux中断函数中有锁,Linux下fcntl实现建议锁和强制锁
- 【N版】openstack——认证服务keystone(三)
- spi 协议驱动设计
- MongoDB的安装与使用
- Js获取字符串的显示宽度/高度
- 任正非:不要做一个完人
- 整洁架构之道--三种经典的编程范式
- 用JS创建一个XML文件
- Velocity教程【转】
- 6.输入四个数,找出最大值方法二
- linux 下安装SQLServer
- heightForRow
- session timer(一)
- 格雷码与二进制相互转换的verilog实现
- 219年北京移动校园卡200打一年究竟是不是骗局?到底有没有坑?
- 手动挡五个档位示意图_手动挡汽车档位图解?
- 汇编语言随笔(4)-数据段和栈段与mov,add,sub,div,mul、adc、sbb指令
- nyoj 628 小媛在努力【大水题】
热门文章
- Pycharm常用高效技巧总结
- epoll边缘触发_C++回声服务器_9-epoll边缘触发模式版本服务器
- python金字塔_高斯金字塔与拉普拉斯金字塔的原理与python构建
- java打印的globa类l_Spring异常集中处理和日志集中打印
- 企业面试中关于MYSQL重点的28道面试题解答
- Java实现十进制数转十六进制数
- Matplotlib从文件绘图时Y轴坐标不正确
- Web API 2 入门——创建ASP.NET Web API的帮助页面(谷歌翻译)
- Android菜鸟如何学习Android系统开发?
- 一段挂起进程中所有线程的代码