통계 난제 (사전 트 리 중 하 나 는 간결 해 보 이 는 stl)
6189 단어 데이터 구조
Description
Ignatius , ( , ), ( ).
Input
, , 10, Ignatius , . , , .
: , .
Output
, .
Sample Input
banana
band
bee
absolute
acm
ba
b
band
abc
Sample Output
2
3
1
0
1: 선분 수
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
void Insert(char *s);
int Find(char *s2);
struct node
{
int son[30];
int val;
};
node tree[1000005];
int num=1;
char s[15];
char s2[15];
int main()
{
while(cin.getline(s,14))
{
if(s[0]=='\0')
break;
Insert(s);
}
while(cin.getline(s2,14))
{
cout<return 0;
}
void Insert(char *s)//
{
int root=0;
int len=strlen(s);
for(int i=0;iint p=s[i]-'a';
if(!tree[root].son[p])
tree[root].son[p]=num++;
root=tree[root].son[p];
tree[root].val++;
}
}
int Find(char *s2)//
{
int root=0;
int len=strlen(s2);
for(int j=0;jint p=s2[j]-'a';
if(!tree[root].son[p])
return 0;
root=tree[root].son[p];
}
return tree[root].val;
}
2: stlhttp://blog.csdn.net/qingshui23/article/details/47417907
#include
#include
#include
#include
using namespace std;
char str[20];
int main()
{
map<string, int> m;
while(gets(str))
{
int len = strlen(str);
if(!len)
break;
for(int i=len; i>0; i--)
{
str[i] = '\0';
m[str]++;
}
}
while(gets(str))
{
printf("%d
",m[str]);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.