博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Anagrams
阅读量:6689 次
发布时间:2019-06-25

本文共 915 字,大约阅读时间需要 3 分钟。

问题描写叙述:

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

比如:输入为:{abc,bca,123,321,567}
输出为:{abc,bca,123,321}
解决方式:

class Solution {public:    vector
anagrams(vector
&strs) { int len = strs.size(); map
map1; vector
result; for(int i = 0; i< len;i++) { string temp = strs[i]; sort(temp.begin(),temp.end()); if(map1.count(temp)){ if(map1[temp]>=0) { result.push_back(strs[map1[temp]]); map1[temp] = -1; result.push_back(strs[i]); }else { result.push_back(strs[i]); } }else{ map1[temp] = i; } } return result; }};

转载地址:http://fukoo.baihongyu.com/

你可能感兴趣的文章
win7控制面板中网络适配器不可见
查看>>
iPhone X的UI设计技巧
查看>>
编辑器
查看>>
马哥笔记第十六天故障排除、trap、sed、awk、bash数组、bash字符串操作
查看>>
在ubuntu系统中配置《汇编语言的编程艺术》开发环境
查看>>
关闭windows的默认共享
查看>>
react开发环境搭建
查看>>
数据库读写分离
查看>>
atoi() 与 itoa()函数的用法
查看>>
stm32h7 __attribute__((weak)) 使用说明
查看>>
关于异常
查看>>
spark-submit性能调优
查看>>
三年的职业生涯
查看>>
Linux身份验证策略
查看>>
社交是微信营销
查看>>
2008 R2 证书服务器应用详解
查看>>
logger使用
查看>>
Python 学习笔记 - socket(粘包及其处理方式)
查看>>
Mac平台下数据乱码原因
查看>>
我的友情链接
查看>>