10月24日 Soundex编码

最新推荐文章于 2025-02-01 17:05:37 发布

转载最新推荐文章于 2025-02-01 17:05:37 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zjzjzj/p/9860957.html

本文深入探讨了Soundex编码算法，一种用于将发音相似的单词进行归类的编码方法。文章详细介绍了Soundex编码的规则，包括如何将特定字母转换为数字以及如何处理重复的数字。通过一个具体的代码示例，读者可以了解如何实现这一算法。

题目

题目描述

Soundex编码是将基于它们的拼写听起来相同的单词归类在一起。例如，“can”和“khawn”，“con”和“gone”在Soundex编码下是等价的。
Soundex编码涉及将每个单词转换成一连串的数字，其中每一个数字代表一个字母：

1表示B、F、P或V
2表示C、G、J、K、Q、S、X或Z
3表示D或T
4表示L
5表示M或N
6表示R

字母A、E、I、O、U、H、W和Y在Soundex编码中不被表示，并且如果存在连续的字母，这些字母是用相同的数字表示的，那么这些字母就仅用一个数字来表示。具有相同Soundex编码的单词被认为是相等的。

输入

输入的每一行给出一个单词，全大写，少于20个字母长

输出

对每行输入，输出一行，给出Soundex编码。

输入样例复制

KHAWN
PFISTER
BOBBY

输出样例复制

25
1236
11

说明

分析

水

代码

 1 #include<iostream>
 2 using namespace std;
 3 int a[26]={0,1,2,3,0,1,2,0,0,2,2,4,5,5,0,1,2,6,2,3,0,1,0,2,0,2};
 4 int main ()
 5 {
 6      string h; 
 7      string s;
 8      while (cin>>s)
 9      {
10          h="";
11          for (int i=0;i<s.size();i++)
12          {
13              if (a[s[i]-'A']!=0)
14               h+=(a[s[i]-'A']+48);
15              while (a[s[i]-'A']==a[s[i+1]-'A'])
16                i++;
17          }
18         cout<<h<<endl;
19      }
20 }