码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 1860统计字符

时间:2016-04-27 01:32:34      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:

本来是想用map写的,但是map里面会自动按字典序升序排序导致wa了一把,供

 1 #include<time.h>
 2 #include <cstdio>  
 3 #include <iostream>  
 4 #include<iterator> 
 5 #include<algorithm>
 6 #include<math.h> 
 7 #include <string.h>  
 8 #include<vector> 
 9 #include<queue>
10 #include<map>
11 typedef long long int ll;
12 using namespace std;
13 
14 /*
15 int gcd(int a,int b)
16 {
17     return b==0?a:gcd(b,a%b);
18 }
19 */
20 
21 char c[100005],d[100005];
22 map<char,int> m_map;
23 
24 
25 int main()
26 {
27     int len1,len2,sum;
28     while(gets(c)) 
29     {
30         if(c[0]==#)
31             break;
32         gets(d);
33         len1=strlen(c);
34         len2=strlen(d);
35         //m_map.clear();
36         for(int i=0;i<len1;i++)
37         {
38             sum=0;
39             for(int j=0;j<len2;j++)
40             {
41                 if(c[i]==d[j])
42                     sum++;
43             }
44             printf("%c %d\n",c[i],sum);
45         }
46         /*
47         map<char,int>::iterator it=m_map.begin();
48         for(it;it!=m_map.end();it++)
49             cout<<it->first<<" "<<it->second<<endl;
50         */
51     }
52     return 0;
53  } 

 

参考

hdu 1860统计字符

标签:

原文地址:http://www.cnblogs.com/pter/p/5437224.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!