博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51Nod 1095 Anigram单词 | Hash
阅读量:4887 次
发布时间:2019-06-11

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

 

Input示例
5adddadbadcaddid3addcacdda
Output示例
102 题意:一系列字符串,查询字符串S,能通过其他字符串交换串内字符顺序得到的字符串个数 思路:将每个字符串字符排序,map计数
#include 
#include
#include
#include
using namespace std;#define MAXN 10001char s[2*MAXN][15];char str[15];map
a,b;int main(){ int n,q; while (cin>>n){ for (int i=0;i
>s[i]; a[s[i]]++; int len=strlen(s[i]); sort(s[i],s[i]+len); b[s[i]]++; } cin>>q; while (q--){ cin>>str; int k=a[str]; int len=strlen(str); sort(str,str+len); int ans=b[str]; cout<
<

 

转载于:https://www.cnblogs.com/kimsimple/p/7487732.html

你可能感兴趣的文章
OpenCV imshow无法显示图片
查看>>
js线程&定时器
查看>>
java.lang.IllegalStateException: getOutputStream() has already been cal
查看>>
Ubuntu下搜狗输入法乱码
查看>>
gson所需jar包
查看>>
最干净的pyinstaller打包成exe应用程序方法
查看>>
Python中的数据类型
查看>>
讲给普通人听的分布式数据存储【转载】
查看>>
vs2008 C# 怎么调试C++ dll[转]
查看>>
PHP的魔术方法
查看>>
警惕麦咖啡的"缓冲区溢出保护"引起的ASP.NET 中 System.OutOfMemoryException 的错误...
查看>>
optimizer_dynamic_sampling
查看>>
HTML(WEB)开发day05
查看>>
序列合并求前K小项 POJ2442
查看>>
unity点选构建Mesh并保存OBJ
查看>>
python kmeans实战 - 单机一层聚类(小玩具哦),下次再弄个分布式多次聚类
查看>>
Java主要有那几种文件类型?各自的作用是什么?
查看>>
我的第一个python web开发框架(29)——定制ORM(五)
查看>>
2017.11.18 手把手教你学51单片机-点亮LED
查看>>
xml的创建与解析
查看>>