讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > 后端开发 > Python教程 > 正文

Python基于动态规划算法计算单词距离

php中文网
发布： 2016-06-06 11:13:23
原创
1873人浏览过

本文实例讲述了python基于动态规划算法计算单词距离。分享给大家供大家参考。具体如下：

#!/usr/bin/env python
#coding=utf-8
def word_distance(m,n):
  """compute the least steps number to convert m to n by insert , delete , replace .
  动态规划算法,计算单词距离
  >>> print word_distance("abc","abec")
  1
  >>> print word_distance("ababec","abc")
  3
  """
  len_1=lambda x:len(x)+1
  c=[[i] for i in range(0,len_1(m)) ]
  c[0]=[j for j in range(0,len_1(n))]
  for i in range(0,len(m)):
  #  print i,' ',
    for j in range(0,len(n)):
      c[i+1].append(
        min(
          c[i][j+1]+1,#插入n[j]
          c[i+1][j]+1,#删除m[j]
          c[i][j] + (0 if m[i]==n[j] else 1 )#改
        )
      )
  #    print c[i+1][j+1],m[i],n[j],' ',
  #  print ''
  return c[-1][-1]
import doctest
doctest.testmod()
raw_input("Success!")
登录后复制

希望本文所述对大家的Python程序设计有所帮助。

LLaMA-Factory Online
LLaMA-Factory Online

在线大模型训练与微调服务平台

LLaMA-Factory Online 394
查看详情 LLaMA-Factory Online
相关标签：
python

大家都在看：

python速学教程(入门到精通)
python速学教程(入门到精通)

python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：Python3访问并下载网页内容的方法 下一篇：Python中文竖排显示的方法
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
Python如何创立一个2维列表 Python中二维列表本质是列表的列表，推荐用列表推导式初始化（如[[0forinrange(4)]forinrange(3)]），避免[[0]4]3导致的浅拷贝问题；也可用嵌套循环或直接组合已有行数据。
2025-12-23 23:10:02
481
PythonExcel文件操作_openpyxl与pandas结合实例【教程】 最实用的组合是openpyxl负责样式、公式、合并单元格等排版，pandas专注数据清洗与分析；读取需data_only=True获取公式结果，写入须单元格级赋值以保留格式，新增sheet用openpyxl创建并逐行写入。
2025-12-23 23:09:19
864
python none代表什么 None是Python中表示“无值”的唯一空对象，属NoneType类型且不可变；应使用isNone判断，不可调用方法或迭代。
2025-12-23 23:09:08
463
Python多行匹配正则技巧_flags参数使用方法【指导】 Python正则默认不匹配换行符，需用re.DOTALL使.跨行匹配，re.MULTILINE使^$匹配每行首尾，二者作用不同不可混用，组合可用re.DOTALL|re.MULTILINE或(?ms)。
2025-12-23 23:08:02
499
Python如何实现跨平台自动化桌面任务处理系统【教学】 Python跨平台桌面自动化系统需用pyautogui、keyboard、pynput统一操作，结合platform/os适配路径与启动方式，用schedule或APScheduler定时，按系统分别打包并配置参数。
2025-12-23 23:07:35
682
Python可变参数如何使用_*args与**kwargs讲解【指导】 args接收任意位置参数并打包为tuple，kwargs接收任意关键字参数并打包为dict；二者顺序固定为必选参数→args→kwargs，且支持解包调用。
2025-12-23 23:07:02
121
Python深度学习构建轻量级模型的剪枝量化策略解析【教学】 轻量级模型需“有依据地精简”+“不伤精度地压缩”，剪枝与量化协同设计是关键：先通道剪枝再量化为推荐顺序，校准与微调保障精度，结构化剪枝和QAT优于单独使用。
2025-12-23 23:07:02
840
Python使用贝叶斯分类器处理非结构化文本的流程解析【指导】 贝叶斯分类器处理非结构化文本的核心是将文本转化为数字表达并使概率反映语义倾向，关键在清洗与表示、控制先验与似然、合理解读后验概率三步。
2025-12-23 23:06:08
306
Python时间序列数据处理_索引与重采样方法【教程】 时间序列处理核心是索引为DatetimeIndex且有序，重采样通过resample按rule聚合；需用pd.to_datetime和set_index设索引、sort_index排序；注意closed方向、时区及offset对齐。
2025-12-23 23:05:15
810
Python数据报告自动生成_pdf与excel输出方法【教程】 Python自动生成数据报告需三步联动：用pandas+openpyxl生成带样式的Excel（支持合并单元格、图表、自动列宽），用Jinja2+WeasyPrint/pdfkit将HTML模板转PDF（注意中文字体与编码），最后封装双格式导出函数并统一命名、校验文件。
2025-12-23 23:04:02
617
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部