首页 > ACM题库 > HDU-杭电 > HDU 1219 AC Me-字符串-[解题报告] C++
2013
12-04

HDU 1219 AC Me-字符串-[解题报告] C++

AC Me

问题描述 :

Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.

It’s really easy, isn’t it? So come on and AC ME.

输入:

Each article consists of just one line, and all the letters are in lowercase. You just have to count the number of each letter, so do not pay attention to other characters. The length of article is at most 100000. Process to the end of file.

Note: the problem has multi-cases, and you may use "while(gets(buf)){…}" to process to the end of file.

输出:

For each article, you have to tell how many times each letter appears. The output format is like "X:N".

Output a blank line after each test case. More details in sample output.

样例输入:

hello, this is my first acm contest!
work hard for hdu acm.

样例输出:

a:1
b:0
c:2
d:0
e:2
f:1
g:0
h:2
i:3
j:0
k:0
l:2
m:2
n:1
o:2
p:0
q:0
r:1
s:4
t:4
u:0
v:0
w:0
x:0
y:1
z:0

a:2
b:0
c:1
d:2
e:0
f:1
g:0
h:2
i:0
j:0
k:1
l:0
m:1
n:0
o:2
p:0
q:0
r:3
s:0
t:0
u:1
v:0
w:1
x:0
y:0
z:0

http://acm.hdu.edu.cn/showproblem.php?pid=1219

#include <iostream>
using namespace std;
int main()
{
	char buf[100010]; 
	int n[26];
	//freopen("G:/in.txt", "r", stdin);
	while(gets(buf)){
		memset(n,0,sizeof(n));
		int len=strlen(buf);
		for(int i=0;i<len;i++){
			int k=0;
			if(buf[i]>='a'&&buf[i]<='z'){				
				while(buf[i]!=char('a'+k))
					k++;
				n[k]++;
			}
		}
		for(int i=0;i<26;i++)
			cout<<char('a'+i)<<":"<<n[i]<<endl;
		cout<<endl;
	}
	return 0;
}


  1. [email protected]

  2. 问题3是不是应该为1/4 .因为截取的三段,无论是否能组成三角形, x, y-x ,1-y,都应大于0,所以 x<y,基础应该是一个大三角形。小三角是大三角的 1/4.