poj1035

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 847平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄21年

关注

原创最新推荐文章于 2026-06-05 12:08:52 发布 847 阅读 AI 写同款· GEO 优化 ›

POJ 1035 解题报告这道题做起来挺有意思的。一开始的做法是求编辑距离（Levenshtein_distance， https://en.wikipedia.org/wiki/Levenshtein_distance）。因为这道题开着就像是编辑距离。对长度在[len - 1, len + 1]范围内的单词都求编辑距离，然后看diff是不是在1以内。结果超时了。编辑距离的算法是动态规划，每次需要O(n^2)的时间复杂阅读详情

    好久没做题了。由于最近一直在看《柔性字符串匹配》，于是今天便找了道字符串的题目玩玩，挑的是poj1035(spell checker)。一看题，大喜，哈哈，这不是最近正看的edit distance么？
    毫不犹豫的上来就用levenshtein distance，结果超时。想一想，其实未必要精确算出真正的edit distance，只需要判断出小于1的就行。这才AC掉。可惜了我的levenshtein distance未能用上，怒。静下心想想，怎么年龄大了思想变僵化了，作罢。
    BTW，公司结识一位兄台，《柔性字符串匹配》竟有一章是他翻译的，书也是他借我的，因为我没买到，好像买光了。：P

收录于

算法研究

当前文章被收录于：

算法研究

2 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#distance

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

相关推荐

多种解题技巧POJ1035_Spelling Checker

总结了多位大神的解题技巧并分享. 运用了模拟法，多种解题思路，都通过了ACM网址的提交Accept。

POJ总结(1035)-Java

判断字符串是否可以通过增删改一个字符变成另一个目标字符串今天写了POJ1035-Spell checker,原题请见 Spell-checker 题目其实比较简单，但是好久没有写代码了，大脑愚钝，不知道怎么判断一个字符串是否可以通过另一个字符串增删一个字符得到。学习了之后总结如下

leeham的博客 688

POJ1035-Spell checker

北大POJ1035-Spell checker 解题报告+AC代码

POJ1035-拼写检查

1.删除，变换，或补，上一个字母。使得输入==字典中已经有的单词。则输出该单词。 2.要能够忽略一个错误，继续匹配. #include #include int Find(int a); int n; int lend[10001]; char Dt[10001][20],In[20],len; int Find(int a) { int i,t; t=lend[a]-len

Ignorance 3138

POJ1035-Spell checker 测试数据

北大ACP-POJ 1035 - Spell checker 原比赛题目测试数据（问题G）

Linux安装消息队列IBM MQ 7.5开发版安装配置详解

消息队列IBM MQ 7.5开发版安装配置详解文章目录消息队列IBM MQ 7.5开发版安装配置详解前言一、什么是IBM MQ？二、安装前准备1、安装前准备2、安装MQ Server3、启动实例4、创建队列一个名为TEXT的队列(测试)5、启动端口监听6、启动成功总结前言 IBM 已经熟练地优化了 MQ（消息队列），在市场上已有超过 25 年的历史。借助 MQ（消息队列），如果无法立即传递消息，那么会在其等待队列中确保消息安全，直到保证传递为止。竞争产品可能会传递两次消息或根本不传递消息，而 M

zhx__的博客 5165

poj-1035-Spell checker

题目大意：检查拼写是否有错误。给你一个字典，然后给你要查询的单词，判断一个单词是否正确有以下规则：1.字典里面有这个单词2，删除一个字母，3增加一个字母4，替换任意一个字母。算法：其实没什么算法，就是扫描一遍字典，比较目标字符串和字典字符串的长度，分三种情况：等长，少一个，多一个字母。代码：#include#includechar str[10010][20],s[20];i

zhang20072844的专栏 790

土地利用数据从1972到2023：如何利用Landsat和Sentinel数据构建长期变化监测模型

本文详细解析了如何利用1972至2023年的Landsat和Sentinel遥感数据构建土地利用长期变化监测模型。通过多源数据融合策略、时间序列预处理流程和深度学习算法，实现高精度的土地利用分类与变化检测，为生态评估和城市规划提供科学依据。文章还探讨了验证方法和实际应用案例，展示了长期遥感数据在环境建模中的独特价值。

weixin_28720573的博客 444

POJ-1035-Spell checker

对与这道题感觉挺麻烦的，一不注意就容易WA，不过这次竟然1A了，很诧异。这道题目主要就是字符串的处理，我从中还巩固了函数的调用，发现自己的函数调用越来越熟练了。做法就是一个个字符串处理函数的调用，细心点，还是很简单的。 #include #include int nn; struct list { char str[51]; }s[10000];//建立一个结构体存储

青竹梦 654

Python调用Google Trends官方数据接口实战指南

Google Trends作为全球最权威的搜索热度分析工具，其数据本质是公开、结构化、可编程访问的时序指标，而非需爬取的网页内容。其底层基于标准HTTP协议与JSON API交互，核心原理在于复现用户浏览器行为——通过/explore接口获取token，再凭token请求/widgetdata/multiline等端点获取归一化（0-100）时间序列数据。该技术路径规避了Selenium渲染依赖与非官方库的脆弱性，具备高稳定性、易调试、可监控等工程优势，广泛应用于竞品监测、内容选题验证、地域营销策略制定等业

weixin_29789925的博客 418

LLM and Embedding区别

LLM（大语言模型）和 Embedding（嵌入）是自然语言处理（NLP）中的两个核心概念，它们的核心区别在于。Embedding 计算向量。

u010674101的专栏 1874

POJ1035 Spell checker

POJ1035http://poj.org/problem?id=1035 前：（噗...) 题目大意：先给定一个字典，然后给出一些询问，都是单个单词，查询在字典中的 1.一模一样的单词，输出"correct"; 2.差距在一个字母之内，且可删除的如mre= me; 3.差距在一个字母之内，且可增添的如mre = more; 思路：不用特定判断增添/删除操...

Sensente的博客 255

ROS2仿真抓取分拣案例，使用myCobot 280机械臂结合ROS2系统搭建机械分拣站

本案例展示了如何利用myCobot 280 urdf模型构建一个对象分类站，并在ROS2 jazzy中完成运动规划。

m0_71627844的博客 2125

Poj 1035

这道题搞得还真不容易，一个=跟==，搞了自己近两个钟头。。。 用的是暴搜解决 /*Poj 1035, by Dream 2011/4/28*/ #include <iostream> using namespace std; char dic[10010][20]; unsigned int totalNo = 0; void DealWord(const char *wo

werflychen的专栏 753

STM32驱动HC-SR04超声波模块：两种精准测距方案详解

本文详解STM32驱动HC-SR04超声波模块的两种精准测距方案：定时器中断计数法和外部中断边沿检测法。涵盖硬件连接、代码实现与优化技巧，帮助开发者根据精度和复杂度需求选择合适方案，提升超声波测距在嵌入式项目中的稳定性和准确性。

g5h6i的博客 683

Spring AI从入门到精通：构建智能Spring应用的全面指南

随着人工智能技术的快速发展，将大语言模型（LLM）与企业应用集成已成为趋势。Spring AI作为Spring官方推出的AI集成框架，为开发者提供了便捷、标准化的方式来构建智能应用。本文将从基础概念到高级应用，全面介绍Spring AI的核心功能与实践技巧。Spring AI 是 VMware 于 2023 年推出的开源框架，旨在简化大语言模型（LLM）与 Spring 应用的集成。它提供了统一的 API 抽象，支持多种 LLM 供应商，包括 OpenAI、Azure OpenAI、Hugging Face

qq_36929638的博客 1067

poj 1035

http://poj.org/problem?id=1035 poj的一道字符串的水题，不难，但就是细节问题我也wa了几次题意就是给你一个字典，再给你一些字符，首先如果字典中有这个字符串，则直接输出，如果没有的话，那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串解题思路：我是用string类型的，比较方便看两个字符串是否相等，用cha...

A1823085974的博客 199

【AI智能体】基于Coze制作跨境电商客服助手工作流实战操作详解

基于Coze制作跨境电商客服助手工作流实战操作详解

congge 3462

POJ 1035（字符串模拟）

题目链接：http://poj.org/problem?id=1035 题意：给出一个字典，然后给出一些单词，问能否通过一下变换在字典中找到该单词： ①替换一个字符 ②删除一个字符 ③插入一个字符若该单词已在字典中，则不需要变化。若无法通过变换找到该单词，则不需要输出。思路：模拟吧，数据不是很大，但是一定要想清楚再去写代码，模拟题是硬伤。 #include #includ

To be excellent！ 621

最新的sdio 4.0 spec 协议标准带书签高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准带书签高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

poj 1035 Spell checker

题目大意：题目出自：http://poj.org/problem?id=1035 你是一个新开发的“魔法检验系统”程序的程序员。现在系统中的一个模块由你开发。首先，数据中给了你一本字典，以“#”结束，单词数不超过10000个，单词的长度不超过15个字符，且均由小写字母组成。之后给了你一些待检验的单词，你需要按照以下规则检查单词：（1）如果

继续微笑lsj 1966

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

POJ 1035 拼写检查

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

qq_35215641的博客 1763

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

poj1035 Spell Checker

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

null 1325

POJ 1035 Spell checker

POJ1035删除、替换、增加一个字母，使得输入单词能与字典中的单词相同，则输出该字典单词。#include <iostream> #include <string.h> #include <stdio.h> using namespace std; char dic[10001][16]; char ch[16]; int m; void read() { while (cin >> di

just_h的博客 366

POJ 1035 代码+详细注释

Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19319 Accepted: 7060 Description You, as a member of a development team for a new spell checking program, are to write a

Grant Yuan的专栏 1158

POJ 1035-Spell checker(字符串)

题目地址：POJ 1035 题意：输入一部字典，输入若干单词。若某个单词能在字典中找到，则输出corret；若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据输入的那部字典的字典序；若某个单词无论操作与否都无法在字典中找得到，则输出空。思路：关于完全匹配的就直接输出就好，解题关键在不完全匹配的情况：比较时我们先算两个单词长度差之差，有三种情

Rocky0429 2046

poj_1035

源链接：http://poj.org/problem?id=1035 水题，只要读清楚题目，按照题目要求做即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#def

ThinkingLion的专栏 411

上一篇： The Evolution of a Programmer

下一篇： {译}程序员能力矩阵

多种解题技巧POJ1035_Spelling Checker

07-11

总结了多位大神的解题技巧并分享. 运用了模拟法，多种解题思路，都通过了ACM网址的提交Accept。

POJ总结(1035)-Java

leeham的博客

07-19

688