Soundex UVA - 10260（soundex编码）（水）（略坑）

传送门

题意：Soundex编码是将基于它们的拼写听起来相同的单词归类在一起。例如，“can”和“khawn”在Soundex编码下是等价的。

这道题WA了两发，拓展了个知识。

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
#include<cstring>
#include<algorithm>using namespace std;const int maxn=25;char s[maxn];int main()
{map<char,int>m;m['B']=1;m['F']=1;m['P']=1;m['V']=1;m['Z']=2;m['X']=2;m['S']=2;m['Q']=2;m['K']=2;m['J']=2;m['G']=2;m['C']=2;m['T']=3;m['D']=3;m['L']=4;m['N']=5;m['M']=5;m['R']=6;while(scanf("%s",s)!=EOF){int len=strlen(s);vector<int>v;for(int i=0;i<len;i++){if(m[s[i]]){v.push_back(m[s[i]]);}else{v.push_back(0);}}int len1=v.size();for(int i=0;i<len1;i++){int flag=1;for(int j=i+1;j<len1;j++){if(v[j]==v[i]){v[j]=0;}else{flag=0;}if(!flag){break;}}}len1=v.size();for(int i=0;i<len1;i++){if(v[i]){printf("%d",v[i]);}}printf("\n");}return 0;
}

Soundex UVA - 10260（soundex编码）（水）（略坑）相关推荐

Eclipse全键盘编码攻略之一——入门
入门 Alt+/ 平时我们输入类实例后按"."就会有个自动补全的提示,其实可以在任何地方按这个快捷键都可以弹出类似的提示,变量名补全.成员变量选择.自动取名等等--.如果闲自己按这 ...
[专栏精选]Unity中编码Encoding脱坑指南
本文节选自洪流学堂公众号技术专栏<大话Unity2018>,未经允许不可转载. 洪流学堂公众号回复专栏,查看更多专栏文章. 洪流学堂,让你快人几步.你好,我是郑洪智. 大智:"昨 ...
详谈字符编码[一]字符编码中的坑
说起字符编码首先可能想到的词汇有Unicode,UTF,UCS,内码,区位码,跨平台等词汇,甚至还有输入法,乱码,emoji,微软雅黑,URL encode等相关的词汇也会冒出来,足以说明字符编码在计 ...
java专业编码_java编码中的坑(记一次解决编码BUG的经历) - 贪吃蛇学院-专业IT技术平台...
1.2016年11月15日(周二),我被经理外派出差渝北金开大道,任务:解决那边的一个数据库乱码异常 2.那边的负责人描述:数据库原是utf8编码,他为了兼容emoji表情,改为utf8mb4,之后出 ...
从苹果开发者网站上申请邓氏编码遇到的坑
点击Check now 之后,会出现填写公司名称,地址,电话,姓名等信息当填写信息完成后,点击Continue,这时候会弹出一个可选择的公司,此时你要看好是否与你填写的一致,如果一致勾选上然后确定, ...
SpringMVC拦截器-路径语法-略坑
2019独角兽企业重金招聘Python工程师标准>>> 项目中遇到一种场景,登录拦截器需要拦截.html后缀等动态请求,但是发现语法不对头. <mvc:intercepto ...
MVCC 水略深，但是弄懂了真的好爽
文章目录 1. 隔离级别 1.1 理论 1.2 SQL 实践 1.2.1 查看隔离级别 1.2.2 READ UNCOMMITTED 1.2.2.1 准备测试数据 1.2.2.2 脏读 1.2.2.3 ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
总结：被MySQL UTF8编码坑的惨痛教训...
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章最近遇到几个项目被MySQL的utf8编码坑,想起之前编码问题被坑 ...

Soundex UVA - 10260（soundex编码）（水）（略坑）

Soundex UVA - 10260（soundex编码）（水）（略坑）相关推荐

最新文章

热门文章