查找变位词

原创 2016年08月29日 09:39:17

问题: 如何在字典中查找一个单词的兄弟字符串(变位词)?


这里我提供了下面的思路,并没有真正编写程序,分析是可行的。


思路如下:

1.遍历字典中的单词,进行身份标识,标识应按照字母顺序标识。如bbaafc->a2b2cf

 我的建议是如果字典不太大的情况,可以在内存中做个散列表,将标识作为key,同一标识

(同位词)的单词放在对应的List中,这样同位词都在一个List中。

  如果太大的话,就存在一个文件中。


2.如果是把标识存放在文件中,就按照标识key对相应的映射排序,那么同位词就相互挨着。

可以将同位词放在一行上,那么可以便于查找。


3.查找某个单词的同位词,可以找到这个单词的标识key,然后查找这个key所映射的字典的同位词。

版权声明:本文为博主原创文章,未经博主允许不得转载。

寻找变位词

转自 1.前言 最近的天气真的好热,跟随着温度的升高人也莫名的变得容易烦躁。在这炎热的夏日里,什么事情都提不起兴趣! 距离上一篇博文,不知觉间一周的时间就快过去了,最...
  • wdjhzw
  • wdjhzw
  • 2014年10月14日 14:18
  • 1333

如何快速找出单词的变位词

给定一个英语字典,找出其中的所有变位词的集合。例如,”pots”、”stop”和”tops”互为变位词,因为每一个单词都可以通过改变其他单词中字幕的顺序来得到 解决这个问题最直接的想法就是全排列给定...

在字典中查找变位词的方法

背景是给定一个单词,比如说least ,然后再给你一部英语字典,在里面找出拥有相同字母的单词(书中称为变位词),比如有这样一些,setal stale steal .etc...我实在是没有这么一部电...
  • lachn
  • lachn
  • 2010年12月07日 23:04
  • 1034

程序员面试金典(排序与查找):变位词排序(java解法)

题目描述 请编写一个方法,对一个字符串数组进行排序,将所有变位词合并,保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

在一个词典中找出所有的变位词

编程珠玑题: java实现 package program.pearls; import java.io.*; import java.util.*; import java.util....

数据结构与算法——提供一个单词,在字典中找到它的兄弟

一个单词单词字母交换,可得另一个单词,如 army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。(百度2012年实习生面试题)...

【Mysql学习笔记】浅析mysql的binlog

最近读一份关于“数据库事务故障恢复"的技术资料,发现对mysql的binlog的认识不够清楚,查阅mysql reference manual有所收获,作为笔记,记录于此。 1. What's bin...
  • slvher
  • slvher
  • 2013年10月10日 16:24
  • 1537

查找字典中单词变位词 方法

解决这个问题的许多方法都出奇地低效和复杂。任何一种考虑单词中所有字母的排列的方法都注定了要失败。        eg:单词 “cholecystoduodenostomy” 有 22!(= 1....

9.11排序与查找(二)——对字符串数组进行排序,将所有的变位词排在相邻的位置

/**  * 功能:对字符串数组进行排序,将所有的变位词排在相邻的位置。  */ 两种方法: 方法一: /** * 思路:套用排序算法,并修改比较器。这里比较器用来指示两个字符...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:查找变位词
举报原因:
原因补充:

(最多只允许输入30个字)