Rumah pembangunan bahagian belakang tutorial php hdu 1251(字典树) 统计偏题 http://acm.hdu.edu.cn/showproblem.php?pid=1251

hdu 1251(字典树) 统计偏题 http://acm.hdu.edu.cn/showproblem.php?pid=1251

Jun 13, 2016 pm 01:25 PM
gt int nbsp node str

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;
}


   

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Tag artikel panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Penyelesaian: Organisasi anda memerlukan anda menukar PIN anda Penyelesaian: Organisasi anda memerlukan anda menukar PIN anda Oct 04, 2023 pm 05:45 PM

Penyelesaian: Organisasi anda memerlukan anda menukar PIN anda

Cara melaraskan tetapan sempadan tetingkap pada Windows 11: Tukar warna dan saiz Cara melaraskan tetapan sempadan tetingkap pada Windows 11: Tukar warna dan saiz Sep 22, 2023 am 11:37 AM

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 mendayakan atau melumpuhkan pratonton lakaran kecil bar tugas pada Windows 11 Sep 15, 2023 pm 03:57 PM

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

Bagaimana untuk menukar warna bar tajuk pada Windows 11? Bagaimana untuk menukar warna bar tajuk pada Windows 11? Sep 14, 2023 pm 03:33 PM

Bagaimana untuk menukar warna bar tajuk pada Windows 11?

Masalah Ralat OOBELANGUAGE dalam Pembaikan Windows 11/10 Masalah Ralat OOBELANGUAGE dalam Pembaikan Windows 11/10 Jul 16, 2023 pm 03:29 PM

Masalah Ralat OOBELANGUAGE dalam Pembaikan Windows 11/10

Apakah perbezaan antara Huawei GT3 Pro dan GT4? Apakah perbezaan antara Huawei GT3 Pro dan GT4? Dec 29, 2023 pm 02:27 PM

Apakah perbezaan antara Huawei GT3 Pro dan GT4?

Paparkan panduan penskalaan pada Windows 11 Paparkan panduan penskalaan pada Windows 11 Sep 19, 2023 pm 06:45 PM

Paparkan panduan penskalaan pada Windows 11

10 Cara untuk Melaraskan Kecerahan pada Windows 11 10 Cara untuk Melaraskan Kecerahan pada Windows 11 Dec 18, 2023 pm 02:21 PM

10 Cara untuk Melaraskan Kecerahan pada Windows 11

See all articles