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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

poj 1035 Spell checker

2019-11-11 04:57:58
字體:
供稿:網(wǎng)友

字符串匹配,暴力可過

#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) {
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 榆中县| 林芝县| 丽江市| 绍兴市| 承德市| 安吉县| 盐山县| 临夏县| 肃宁县| 岱山县| 岳普湖县| 温泉县| 林西县| 西昌市| 瓮安县| 秦皇岛市| 北流市| 紫阳县| 鸡西市| 鸡东县| 咸阳市| 沂水县| 鄂托克前旗| 清苑县| 清镇市| 太保市| 宝应县| 阳曲县| 满洲里市| 大余县| 渑池县| 慈利县| 晋宁县| 潜山县| 阜阳市| 卓尼县| 安国市| 化隆| 绩溪县| 华坪县| 米易县|