Soundex pku 2608
来源:互联网 发布:网页广告制作软件 编辑:程序博客网 时间:2024/05/18 19:41
Soundex
Time Limit:1000MS Memory Limit:65536K
Total Submit:2790 Accepted:1450
Description
Soundex coding groups together words that appear to sound alike based on their spelling. For example, "can" and "khawn", "con" and "gone" would be equivalent under Soundex coding.
Soundex coding involves translating each word into a series of digits in which each digit represents a letter:
Input
Each line of input contains a single word, all upper case, less than 20 letters long.
Output
For each line of input, produce a line of output giving the Soundex code.
Sample Input
Sample Output
Source
Waterloo local 1999.09.25
#include <iostream>
#include <string>
using namespace std;
int a[26]=...{-1,1,2,3,-1,1,2,-1,-1,
2,2,4,5,5,-1,1,
2,6,2,3,-1,1,-1,
2,-1,2};
int main()
...{
string str,out;
int i,k;
while(cin>>str)
...{
out="";
int len=str.length();
for(i=0;i<len;i++)
...{
k=a[str[i]-'A'];
if(k==-1)continue;
if(i>0&&k==a[str[i-1]-'A'])
continue;
out+=(k+'0');
}
cout<<out<<endl;
}
return 0;
}
#include <string>
using namespace std;
int a[26]=...{-1,1,2,3,-1,1,2,-1,-1,
2,2,4,5,5,-1,1,
2,6,2,3,-1,1,-1,
2,-1,2};
int main()
...{
string str,out;
int i,k;
while(cin>>str)
...{
out="";
int len=str.length();
for(i=0;i<len;i++)
...{
k=a[str[i]-'A'];
if(k==-1)continue;
if(i>0&&k==a[str[i-1]-'A'])
continue;
out+=(k+'0');
}
cout<<out<<endl;
}
return 0;
}
25123611
KHAWNPFISTERBOBBY
1 represents B, F, P, or V
2 represents C, G, J, K, Q, S, X, or Z
3 represents D or T
4 represents L
5 represents M or N
6 represents R
The letters A, E, I, O, U, H, W, and Y are not represented in Soundex coding, and repeated letters with the same code digit are represented by a single instance of that digit. Words with the same Soundex coding are considered equivalent.
- Soundex pku 2608
- poj 2608 Soundex
- poj 2608 Soundex
- POJ 2608 Soundex
- poj 2608 Soundex
- POJ 2608 Soundex G++
- Soundex
- Soundex
- Soundex
- POJ 2608 Soundex(水~)
- POJ 2608 Soundex 基础题题解
- SoundEx算法
- C++ Soundex
- ZOJ1858 Soundex
- SOUNDEX(c1)
- soundex算法
- POJ 2608 Soundex(我的水题之路——字符值)
- SOUNDEX函数介绍-007
- DotNetBar 6.8.3.0 for VS2003/VS2005
- Note 07/08/02 some question about js on Asp.Net : Vss 6.0
- 贴点东西上来
- 学习日记(3)
- TeX 中文化现状
- Soundex pku 2608
- Java中常见的异常(转载)
- 快速教您Apache + Tomcat + SSL的配置
- 介绍一篇关于session的好文章,写的很详细(jsp-servlet 技术) [转载]
- EJB3.0实体Bean(六)
- ado.net c#.net2005 From第一讲(BindingDemoForm4)
- 字帖
- 给工具栏按钮添加图标和文字
- 身份证的行政区划代码(转载)