Boyer-Moore法 void table(char *key) { int len = strlen(key); fill(skip, skip+CHAR_SET, len); for(int i = 0; i len-1; i++) { skip[key[i]] = len-1-i; } } //位置取得。戻り値はインデックス int search(char* text, char* key) { int textlen = strl…

ノードを構造体で表す typedef struct _node { int val; struct _node *lch; struct _node *rch; } node; 赤色注意。まだ、typedefしていないので、こう書かなければ、エラー 挿入 //x：挿入する数字 p：検索するノード node *insert(node *p, int x) { //ノ…