leetcode893
class Solution {
public:
int numSpecialEquivGroups(vector<string>& A) {
set<string> ST;
for (auto a : A)
{
vector<char> V1;
vector<char> V2;
for (int i = ; i < a.length(); i++)
{
if (i % == )//下标偶数位:0 2 4 6 8...
{
V1.push_back(a[i]);
}
else//下标奇数位1 3 5 7 9...
{
V2.push_back(a[i]);
}
}
sort(V1.begin(), V1.end());
sort(V2.begin(), V2.end());
string X = "";
for (auto v : V1)
{
X.push_back(v);
}
for (auto v : V2)
{
X.push_back(v);
}
if (ST.find(X) == ST.end())//没有这条记录
{
ST.insert(X);
}
}
int count = ST.size();
return count;
}
};
leetcode893的更多相关文章
- [Swift]LeetCode893. 特殊等价字符串组 | Groups of Special-Equivalent Strings
You are given an array A of strings. Two strings S and T are special-equivalent if after any number ...
随机推荐
- 文字始终均匀分布整个div
html部分 <div id="div"> <span>这是一段话,这是又一段话!</span> </div> js部分 getFu ...
- 多种方式实现滑动p91--105
1.layout方法 2.offsetLeftAndRight()与offsetTopAndBottom()方法 3.LayoutParams(前提是要有父布局,根据父布局的类型决定LayoutPar ...
- jenkins-启动和关闭服务
笔者没有把Jenkins配置到tomcat中,每次都是用命令行来启动Jenkins.但是遇到一个问题:Jenkins一直是开着的,想关闭也关闭不了.百度了一些资料,均不靠谱(必须吐槽一下百度).于是进 ...
- Agilent RF fundamentals (5)
2考虑两个因素 3 RX 4 TX RX switch use Duplexer
- iphone5s越狱之后必装
一.iphone5s完美越狱之后必装插件一览表 由于iPhone5s配置了强大的64位的A7处理器,所以在iOS7完美越狱后,不少iPhone5s用户发现之前安装的大部分人们插件在越狱后难以兼容.但是 ...
- maven install时自动施行单元测试
maven install时自动执行单元测试 1.maven-surefire-plugin简介 Maven本身并不是一个单元测试框架,它只是在构建执行到特定生命周期阶段的时候,通过插件来执行JUni ...
- HDU - 5088: Revenge of Nim II (问是否存在子集的异或为0)
Nim is a mathematical game of strategy in which two players take turns removing objects from distinc ...
- 圆方树总结 [uoj30]Tourists
圆方树总结 所谓圆方树就是把一张图变成一棵树. 怎么变啊qaq 这里盗一张图 简单来说就是给每一个点双新建一个点,然后连向这个点双中的每一个点.特殊的,把两个点互相连通的也视作一个点双. 我们把原来就 ...
- php 两种或的区别 or ||
php 两种或的区别 or || 实验代码. <?php $p = 999 or 1; var_dump($p); $q = 999 | 1; var_dump($q);
- 关于AutoCommit
AutoCommit设置为true(大多数JDBCdrive的默认配置),则每次执行的SQL语句执行完成后都会落实到数据库中:如果想要在跨语句事务,则需要添加Begin Transiction,Com ...