ZOJ1858 Soundex
来源:互联网 发布:怎么抢注域名 编辑:程序博客网 时间:2024/05/16 08:04
map的基本应用。题目给出的字符对应不同的整数值,要你根据输入的字符串并按照其顺序输出每个字符对应的整数值。如果不是初始给定的字符便不进行处理。。。
本题唯一容易忽略的地方是:如果待翻译的字符串中多个相同的字符靠在一块,那么只输出一个。。。
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:
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.
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
KHAWN
PFISTER
BOBBY
Sample Output
25
1236
11
Source: University of Waterloo Local Contest 1999.09.2
#include <iostream>#include <map>#include <string>using namespace std;int main(){string s;map<char,int> m;m['B']=m['F']=m['P']=m['V']=1;m['C']=m['G']=m['J']=m['K']=m['Q']=m['S']=m['X']=m['Z']=2;m['D']=m['T']=3;m['L']=4;m['M']=m['N']=5;m['R']=6;while(cin>>s){for(int i=0;i<s.length();i++){if(m[s[i]]!=0&&m[s[i]]!=m[s[i-1]]) cout<<m[s[i]];}cout<<endl;}return 0;}
- ZOJ1858 Soundex
- zoj1858
- Soundex
- Soundex
- Soundex
- SoundEx算法
- C++ Soundex
- SOUNDEX(c1)
- soundex算法
- SOUNDEX函数介绍-007
- Soundex pku 2608
- Soundex c++ ACM
- soundex.py源代码分析
- SOUNDEX (Transact-SQL)
- mysql soundex函数
- ORACLE 中的SOUNDEX函數
- SOUNDEX函数的语法
- zoj 1858 Soundex
- Flying to the Mars
- 机器学习算法面试—口述(2):Adaboost算法及常见问题
- Linux中exec命令
- CMT跟踪算法学习笔记(一)
- JAVA_SE系列:02.编程语言的运行机制与jdk的安装配置
- ZOJ1858 Soundex
- C++实现json转换,使用JsonCpp第三方库,详细说明
- EmguCV Image类中的函数(三)几种边缘检测算法和仿射变换
- JAVA UUID 生成
- AlarmManager关掉进程后不起作用的问题
- 剑指offer面试题24-二叉搜索树的后序遍历序列
- 一个简单的支持unicode的tstring类
- 辞职后公积金如何处理
- 设计模式: 策略模式的实现