poj1035

Chapter5——数据结构——字符串

1.题目列表poj1035,poj3080,poj19362.POJ1035——Spellchecker2.1题目描述Description:You,asamemberofadevelopmentteamforanewspellcheckingprogram
crishawy·2021-04-23 22:31

POJ1035 Spell checker

就是一道暴力题开数组时一万开成了一千，一直报错，想了好久才发现，＞﹏＜#include#includeusingnamespacestd;chardic[10005][20],check[55][20];intcnt=0,num=0;voidsolve(inti){for(intj=1;j<=cnt;j++){if(strlen(dic[j])==strlen(check[i])){inttmp=
kkjy_00·2020-08-15 23:41

POJ1035——spell checker

正好最近被人问到一个数据结构的问题，难住了。所以决定来刷刷数据结构的题，从初级的开始，当回炉再造了。题目大概意思：作为一个拼写的checker，遵从如下几个规则——(1)对待检查单词，删除一个字母后，能在字典中找到；(2)对待检查单词，替换一个字母（任意字母替换）后，能在字典中找到；(3)对待检查单词，插入一个任意字母后，能在字典中找到；INPUT:第一部分是字典，字典最多10000各单词，字典输
embedclub_LYF·2020-08-15 22:46

POJ1035 串

SampleInputiishashavebemymorecontestmetooifaward#meawaremcontesthavooorifimre#SampleOutputmeiscorrectaware:awardm:imymecontestiscorrecthav:hashaveoo:tooor:iiscorrectfi:imre:moreme这道题首先看到题目数据范围1e4，所以可以
_what·2019-09-19 08:00

POJ1035(字符串)

大意：判断一个字符串能否由字典中的字符串替换，删除或插入一个字符得到。分析：水题代码：#include #include #include #include #include usingnamespacestd; chardic[10005][17],ch[55][17]; intdic1[10005]; voidrep(chars[]) { chars1[17]; for(inti=0;dic[
LMFQYJ·2016-05-19 22:00

poj1035 模拟

题意：输入一部字典，然后输入若干单词，1.若该单词在字典中能查到，则输出correct2.若该单词通过替换、删除、添加一个字符后，可以在字典中查到，输出字典中单词3.不符合1、2者，输出空算法：模拟#include #include usingnamespacestd; constintSIZE=10010; chardict[SIZE][20]; charword[20]; intnum=0;
aidway·2016-03-20 12:00

POJ1035

#include"stdio.h" structthedic{ charwordname[17]; intthelen; }thedic_p[10010]; inti=0; intp=0; intx=0; intcorrect=0; intj,count,len,mywordlen,totalnumber; charmyword[17]; char*tempword; char*tempmywo
Jeff·2016-02-02 19:19

poj1035

#include <string>#include <iostream>#include <algorithm>using namespace std;struct treenode{ bool color; int num; treenode *next[26]; treenode() {  
·2015-11-13 11:36

[POJ1035 Spell checker]

[题目来源]：Northeastern Europe 1998 [关键字]：字符串处理 [题目大意]：给出一个字典，然后查询一些字符是否能字典中的匹配。匹配是指：1、相等；2、少一个其余相等；3、多一个其余相等。 //========================================================================================
·2015-11-13 02:26

poj 1035 Spell checker

然后在字典里面查找看是否有,有则输出 没有则需要你纠正,纠正的原则是 替换一个字符 插入一个字符 删除一个字符     View Code 1 /* 2 poj1035
·2015-11-11 10:02

poj1035

简单题 View Code #include <iostream> #include <string> #include <cmath> using namespace std; const int maxn = 10001; string dictionary[maxn], checking; int
·2015-11-03 21:46

poj1035

Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10470 Accepted: 3871 Description You, as a member of a development team for a new spell c
·2015-10-31 10:10

POJ1035拼写检查

1035:拼写检查POJ题目地址：http://www.bailian.openjudge.cn/practice/最近女友在学Java,实在没题目出给她了，想起POJ,自己以前用C++做过一些，但是好久不用C了，都生疏了，这题今天花了点时间写出来，感觉需要记录一些。话不多说，直接上代码,关键部分我写上注释packagecom.cl.poj; importjava.util.ArrayList;
I_do_can·2015-09-10 20:00

POJ1035 Spell checker 字符串模拟

题目大意：先输入一个词典（以#号结束），词典中的每个词条为一个字符串，然后有不定次询问（询问也以#号结束），每次询问是给出一个字符串c，问你在不在词典中，如果在，输出“ciscorrect”；如果不在，做下列3种操作：（1）改变c中的一个字符；（2）删除c中的一个字符；（3）在c中增加一个字符；如果c在完成以上操作后变成了词典中有的字符串，那么就把改变后的c输出，如果没有，原样输出c。其中，所有的
AC_Gibson·2015-04-20 16:00

POJ1035 Spell-checker（哈希，串处理）

本文出自：http://blog.csdn.net/svitter题意：检查字典。一开始，输入字典中的字符，以#结束。随后，输入查询的字符，以#结束。其中，符合要求的查询项目有：1.去除一个字符，可以匹配2.取代一个字符，可以匹配3.添加一个字符，可以匹配输入输出分析：1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析：使用哈希表或者直接暴力解题。一个字符指针指向要查询的单词，一个
svtter·2014-10-17 23:00

POJ1035 Spell-checker（哈希，串处理）

本文出自：http://blog.csdn.net/svitter题意：检查字典。一开始，输入字典中的字符，以#结束。随后，输入查询的字符，以#结束。其中，符合要求的查询项目有：1.去除一个字符，可以匹配2.取代一个字符，可以匹配3.添加一个字符，可以匹配输入输出分析：1.注意不要将#包含进入字典。2.对于每一个字符进行分析。题目分析：使用哈希表或者直接暴力解题。一个字符指针指向要查询的单词，一个
svtter·2014-10-17 23:00

POJ1035

纯暴力#include#include#include#include#include#include#includeusingnamespacestd;stringstr;vectorque;vectorans;boolope(stringa){  intlen=a.length();  for(inti=0;i>str;    if(str=="#")     break;    que.pu
u013570474·2014-07-23 21:00

POJ1035——Spell checker（字符串操作）

给出一个字典，然后输入每个要检查的单词1.如果长度相同：①两个字符串是否相同  ②如果不同，能否只替换字典中的一个字母使得字符串相同2.如果字典长度大1，能否删除一个字典里的字母使得字符串相同3.如果字典长度小1，能否增加一个字典里的字母使得字符串相同2,3的操作使用进位取等的方法#include #include #include #include usingnamespacestd; intc
u014141559·2014-07-10 19:00

poj1035 Spell Checker

题目：1:拼写检查查看提交统计提问总时间限制:2000ms内存限制:65536kB描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词A与单词B相似的情况有三种：1、删除单词A的一个字母后得到单词B；2、用任意一个字母替换单词A的一个字母后得到单词B；3、在单词A的任意位置增加一个字母后得到单词B。你的
mach7·2014-03-31 10:00

poj1035

字符串，水题，1A。话说我逃课了额。。#include #include using namespace std;string dic[10005];string word[55];bool change(string word, string dic){    int countt = 0;    for (int i = 0; i 1) return false;        }    } 
zhengnanlee·2013-11-23 09:00

POJ1035

#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; struct vv { char s[20]; int id; }v[
·2013-08-14 19:00

poj1035 简单字符串匹配

大概说一下思路，首先，根据题目意思，可以知道，要比较的字符串s可以是字典中一个字符串增加、删除一个字母得到，也可以是替换掉一个字母或者完全相同，那么在将s查找的时候我们可以分两种情况，第一：和s字符串大小相差一的去看看是不是增加或删除了，第二：字符串相同的我们可以看看是替换了字母还是完全相同思路就在代码中....暴力#include #include #include usingnamespace
ZYY173533832·2013-07-29 09:00

poj1035 串-字典修改查找问题

题目：输入字典，然后输入被查单词，要求与字典里的正确词进行比对，假如在字典里有这个词，输出correct，假如字典中有词跟被查词只差一个字母，插入，删除或替换，则将所有字典里符合要求的词输出，注意，输出的时候要按照字典词在字典中出现的顺序，否则错误。思路（1）先检查词的长度，然后去字典中逐个比对，假如词长相同，看是否在字典中，是则直接输出correct。（2）保存当前被查词，拿字典中的词与其一个个
ps18forever·2013-02-28 11:46

查找 poj1035

#include #include usingnamespacestd; typedefstructfun { chars[16]; intlen; }rr; funa[10005],n; charss[17]; intlen1; voiddel(inti) { intj,k,sign=0; j=0; k=0; while(j=2)//都已经跳出去了 break;
xuezhongfenfei·2012-12-28 22:00

Spell checker poj1035

   字典树的题目。首先根据输入的单词建一棵字典树。然后每输入一个单词，就查询一次，若查到了，则结束。否则，则根据题目的意思，对该单词做三种操作（插入，删除，替换），然后再查询一次，若查到了则记录下来，最后排序输出。再说下本题要注意的问题吧，对于插入和删除操作，可能会有重复的。比如字典树中已有单词acm，现在输入单词acmm，显然删除第一个m和第二个m得到的单词是一样的，所以这就导致重复，因此对最
HELLO_THERE·2012-10-25 14:00

poj1035 简单的字符串处理

#include <iostream>#include <fstream>#include <string>using namespace std;char dict[10005][16];char word[51][16];int count1=0,count2=0;bool Replace(char *d,char *w){ int i; boo
·2012-03-31 10:00

Poj 1035

用的是暴搜解决  /*Poj1035,byDream2011/4/28*/#includeusingnamespacestd; chardic[10010][20];unsignedinttotalNo
dreamvyps·2011-04-28 17:00

pku上的数据结构题

 数据结构(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用.
kenby·2010-12-09 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他