算法初步—散列—A1084
2018-01-31 11:19
113 查看
思路:
1、同时遍历两个字符串,出现不相等则说明有残缺键位
2、建立hash数组,将字符与是否统计过映射起来
注意点:
1、英文字母统一输出为大写字母
1、同时遍历两个字符串,出现不相等则说明有残缺键位
2、建立hash数组,将字符与是否统计过映射起来
注意点:
1、英文字母统一输出为大写字母
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { char s1[100],s2[100]; int hash[200] = {0}; scanf("%s%s",s1,s2); int n1 = strlen(s1), n2 = strlen(s2); for(int i=0,j=0;i<n1;i++) { char c1 = s1[i],c2 = s2[j]; if(c1>='a' && c1<='z') //先把小写字母全部转化为大写字母 c1 -= 32; if(c2>='a' && c2<='z') c2 -= 32; if(c1 != c2) { if(!hash[c1]) //如果字符不相同且没有统计过,则输出 { printf("%c",c1); hash[c1] = 1; } } else j++; } return 0; }
相关文章推荐
- 【算法笔记】 第四章 算法初步
- C语言之算法初步(骑士周游世界)
- POJ 1125 单源最短路 dijkstra的算法初步探索
- 【算法】算法初步:聊一聊常见排序的算法
- 算法与编程--信号初步处理
- 機器學習基石 - Lesson2 - PLA算法初步
- 人工神经网络算法的初步理解
- 大话数据结构与算法:算法初步1
- 【算法学习笔记】19.算法设计初步 最大子列和问题的三种方法
- Linux C 算法分析初步
- 游戏开发笔记十七 游戏基础算法(一) 游戏随机系统初步
- [随笔]初步了解 Levenshtein Distance (Edit Distance) 编辑距离,字符相似度算法
- C++学习 【3.1】 程序设计初步---算法、结构、赋值语句
- 11.19 AS设置,maven初步,常用算法和设计模式初聊
- 生成n个互异随机数的初步算法
- k-近邻算法的初步研究
- 精确覆盖问题学习笔记(三)——算法的初步实现
- 【算法学习笔记】19.算法设计初步 最大子列和问题的三种方法
- Linux C 算法分析初步
- 算法基础——2.4正则表达式初步