


hdu 1251(字典树) 统计偏题 http://acm.hdu.edu.cn/showproblem.php?pid=1251
Jun 13, 2016 pm 01:25 PM
hdu 1251(字典树) 统计难题 http://acm.hdu.edu.cn/showproblem.php?pid=1251
解题思路:直接套用字典树的模板,注意以空行结束的判断是
strcmp(str,"")==0
代码:
#include
#include
#include
using namespace std;
//创建一个字典树结构体
struct node{
int num;
struct node *br[26];
};
node *root;
//插入字母建立树
void Tree_Insert(char str[]){
node *t , *s = root;
int i , j;
int len = strlen(str) - 1;
for(i = 0 ;i
int id = str[i] - 'a';
if(s -> br[id] == NULL){
t = new node;
for(j = 0 ; j
t -> br[j] = NULL;
}
t -> num = 0;
s -> br[id] = t;
}
s = s -> br[id];
s ->num++;
}
}
//查找
int Tree_search(char str[]){
node *s = root;
int count;
int len = strlen(str) - 1;
for(int i = 0 ; i
int id = str[i] - 'a';
if(s -> br[id] == NULL){
count = 0;
return count;
}
else{
s = s -> br[id];
count = s -> num;
}
}
return count;
}
int main(){
int i , j;
root = new node;
for(i = 0 ; i
root -> br[i] = NULL;
root -> num = 0;
}
char str[15];
while(gets(str),strcmp(str,"")){ //注意这里的判断条件,逗号表达式
Tree_Insert(str);
}
while(gets(str)){
cout
}
return 0;
}

Artikel Panas

Alat panas Tag

Artikel Panas

Tag artikel panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Penyelesaian: Organisasi anda memerlukan anda menukar PIN anda

Cara melaraskan tetapan sempadan tetingkap pada Windows 11: Tukar warna dan saiz

Bagaimana untuk mendayakan atau melumpuhkan pratonton lakaran kecil bar tugas pada Windows 11

Bagaimana untuk menukar warna bar tajuk pada Windows 11?

Masalah Ralat OOBELANGUAGE dalam Pembaikan Windows 11/10

Apakah perbezaan antara Huawei GT3 Pro dan GT4?

Paparkan panduan penskalaan pada Windows 11

10 Cara untuk Melaraskan Kecerahan pada Windows 11
