POJ-Anagrammatic Distance-字母距离
来源:互联网 发布:网络安全法的心得体会 编辑:程序博客网 时间:2024/05/16 15:17
题意
若两个单词所含的字母完全相同,则这两个单词可称为“anagrams”。给出两个单词,通过对单词中的字母进行删除,可以使用两个单词成为anagrams。Anagrammatic Distance被定义为需要进行删除的单词数量。
分析
一种解法是先对两个单词进行排序,然后求两个单词的LCS值,最求返回(单词1长度-LCS)+(单词2长度-LCS)即可。但这种解法显得比较麻烦了。
另一种解法是,直接统计两个单词各个字母出现的次数,再对相应次数求差(绝对值),然后将这差值求和即可。
代码
- POJ-Anagrammatic Distance-字母距离
- toj1856 Anagrammatic Distance
- 1856. Anagrammatic Distance
- UVa 10140 / POJ 2689 Prime Distance (素数距离&筛两遍)
- poj 1986 Distance Queries(LCA求两点距离模版)
- POJ 2689 Prime Distance 求素数距离(两次筛选)
- POJ 1986 Distance Queries LCA树上两点的距离
- POJ 1986 Distance Queries(查询两点距离,LCA)
- edit distance 编辑距离
- 编辑距离 (edit distance)
- 编辑距离 (edit distance)
- Distance Metrics 距离度量
- 各种距离(Distance)
- Edit Distance 编辑距离
- edit distance 编辑距离
- 回文距离(Palindrome Distance)
- Levenshtein距离,Edit Distance
- Edit Distance 编辑距离
- Hsql模糊查询3种方式
- 素数筛法系列之3 减少筛次数
- hdu1753----大明A+B
- 在myeclilpse7.5中启动tomcat7.0.6报错java.lang.NoClassDefFoundError: org/apache/juli/logging/LogFactory的解决方案
- Iis6.0 ,ii5.1下asp.net mvc 部署
- POJ-Anagrammatic Distance-字母距离
- VB获取指定长度的随机字符串
- 在VS2005 /VS2008下调试应用程序的两种途径
- 求模线性方程的一个有力定理
- TUP对话大师系列:微软技术大师Jeffrey Richter(现场实录)
- CSS sprites
- Linux 查看 elf可执行文件格式的两个命令
- 关于函数工作过程的一点见解
- SPI总线