国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj 1035 Spell checker

2019-11-11 05:35:33
字體:
來源:轉載
供稿:網友

字符串匹配,暴力可過

#include <cstring>#include <cstdio>char dic[10010][17];int wlen[10010];char Word[17];int dcnt;bool change(int index){ int len = strlen(word); int cnt = 0; for(int i = 0; i < len; ++i) { if(word[i] != dic[index][i]) ++cnt; if(cnt > 1) return false; } return true;}bool del(int index){ int len = strlen(word); int cnt,m; for(int i = 0; i < len; ++i) { cnt = m = 0; for(int j = 0; j < len; ++j) { if(j == i) continue; if(word[j] != dic[index][m++]) ++cnt; if(cnt) break; } if(!cnt) return true; } return false;}bool add(int index){ int len = strlen(dic[index]); int cnt,m; for(int i = 0; i < len; ++i) { cnt = m = 0; for(int j = 0; j < len; ++j) { if(i == j) continue; if(dic[index][j] != word[m++]) ++cnt; if(cnt) break; } if(!cnt) return true; } return false;}void check(){ int len = strlen(word); for(int i = 0; i < dcnt; ++i) if(len == wlen[i]) if(strcmp(dic[i],word) == 0) {
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 高平市| 麦盖提县| 平安县| 板桥市| 额敏县| 余庆县| 三穗县| 宿州市| 利川市| 陵水| 德清县| 南丰县| 邵阳县| 武隆县| 荆州市| 阜新市| 松阳县| 琼中| 沧源| 拜泉县| 中卫市| 常德市| 安岳县| 长宁区| 河源市| 绥德县| 禄劝| 砚山县| 张家界市| 华池县| 阿合奇县| 历史| 长武县| 涟水县| 张家港市| 新巴尔虎左旗| 林周县| 林周县| 阆中市| 大理市| 乳山市|