1084 Broken Keyboard
两个注意的点
1.本题被归到散列专题下，但是由于是逐字符地映射到整形，可以直接把布尔型哈希数组的大小设置为ASCII的数量128，然后直接将字符作为数组下标(如果是字符串，才需要自己写一个哈希函数，将字符串映射到整形，对于本题是不需要的，多此一举使得代码复杂更容易出错)
2.其次是输出的时候，就算是小写字母的键盘坏了，也输出大写字母，那么小写字母什么时候转化成大写字母(即减去32)就很重要。如果在判断字母有无出现之前，就转换，那么就错了。因为a没出现过，A出现过的时候，就会漏掉输出。
以下是AC代码
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;const int maxn = 128;
const double eps = 1e-3;int main(){// 7_This_is_a_test// _hs_s_a_es// 7TI char readyStr[maxn] = "";char typeoutStr[maxn] = "";scanf("%s %s",readyStr,typeoutStr);int readyLen = strlen(readyStr);int typeoutLen = strlen(typeoutStr);bool appearHash[maxn] = {false};//有无出现过bool outputHash[maxn] = {false};//有无输出过 --不要小写字母了，前26位一定是false for(int i=0;i<typeoutLen;i++){appearHash[typeoutStr[i]] = true;}for(int i=0;i<readyLen;i++){char nowCh = readyStr[i];if(!appearHash[nowCh]){if(nowCh>='a'&&nowCh<='z')nowCh -= 32;if(!outputHash[nowCh]){printf("%c",nowCh);outputHash[nowCh] = true;}}}return 0;
}相关文章：
Android提示框与通知的使用
1.通知 Android 3.0以前使用的方法 1 NotificationManager nm (NotificationManager) getSystemService(NOTIFICATION_SERVICE); 2 Notification notification new Notification(R.drawable.dss, 3 "通知到了", Syste…
nginx安全日志分析脚本的编写
https://blog.csdn.net/nextdoor6/article/details/51914966
[转]笑死人的考试填空
高考完后又是中考，考题千奇百怪，答卷也五花八门。真佩服现在的学生啊，思维跳脱，天马行空，和我们那时候的循规蹈矩，差别太大了，呵呵。看一组语文试卷中的填空题：1.__________…
1033 旧键盘打字
1. 非常奇怪，明明都说了用下划线替代空格，但是用scanf读入的时候就会有1个测试点没通过，换成cin.getline就通过了 2.3种情况下对应的哈希表赋值为true。1是上来就赋值，2是对于大写字母把对应小写字母也赋值，这里注意直…
OLE 操作Excel 详解（转）
使用Excel模板进行报表的开发. 今年搞的Excel比较多，总结了一下，相信常用的操作包含的差不多了。 可以首先定义一个无内容的Excel报表模板文件. 通过Tcode SMW0 上传至SAP数据库中备用.(注: Web对象应该选择’WebRFC 应用程序的二进制数据’) 开发程序…
只需3分钟，就能轻松创建 一个SpreadJS的React项目
概述SpreadJS 纯前端表格控件 V11.2(SP2) 已经全面支持了 React 的拓展。接下来我们看下如何利用3分钟快速创建一个 SpreadJS 的 React 项目。1.新建React 项目（耗时 1 Min）直接运行：npx create-react-app react-spread-sheets还不清楚什么是…
1039 到底买不买
很典型的散列题，对于shop和eva有的珠子(即字符)，各开一个128长度的整形散列表计数，将字符作为下标读入。 然后从0~127进行遍历，看每个下标下两个散列表的数量，如果有shop<eva说明不买，但是遍历仍然要继…
什么是Linq
最近一直利用业余的时间来研究Linq，估计这样的文章在对于园子里很多牛人来说就有点小儿科了，前段时间写了一个Linq To Sql体验的小例子，感觉很简洁程序上操作体验不错，我写这些的文章目的是自我学习笔记的备用和查看，当…
OSS正式支持IPv6公测
背景 6月20日阿里云宣布全面支持IPv6， 随后阿里云开放对象存储OSS也逐步开始向用户公测。 公测步骤 正常使用IPv6服务，除了OSS端支持还需要客户端支持，我们做一些检查证明客户端具备访问 IPv6的能力，再使用OSS SDK或工具通过IPv6 …
C++中定义类的对象：用new和不用new的区别
Point p1; Point *p2new Point(); p1 由系统创建并释放，不用担心会出现内存泄露，但是生命期只有在本区域的大括号内，出了大括号就没用了。 P2 是指针，要自己释放，用不好很危险，用好了功能强大，…
1043 输出PATest
开一个长度为6的整型数组分别记录6个字符的数量，输出的时候条件是数组中至少存在一个不为零的元素 while(PATest[0]||PATest[1]||PATest[2]||PATest[3]||PATest[4]||PATest[5]){//当6个还有一个不为0 AC代码 #include<cstdio> #include<cmath> #inc…
[转载 js] YUI解决mouseout事件冒泡的办法
原文出处：http://design.alibaba-inc.com/?qnode/727＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝&am…
adodb.RecordSet的属性和方法
为了更精确地跟踪数据，要用RecordSet组件创建包括数据的游标，游标就是储存在内存中的数据： rs Server.CreateObject("ADODB.RecordSet") rs.Open(sqlStr,conn,1,A) 注：A1表示读取数据；A3表示新增、改动或删…
给女友讲讲设计模式——适配器模式（JAVA实例）5
前言 有这样一个人，看到别人一个个开餐馆赚了好多钱，于是自己也很想在餐饮业这方面大展拳脚，他从别人那里学到了他们的理念，还学习到了他们真正开店的经验。不但如此，他还引进了除了吃饭意外其他的服务，例如…
1041 Be Unique
1.依旧是散列题，开一个整形的哈希数组bets[10010]来计数，最后数目为1的，也就是unique 2.注意，可能为1的不止一个，要输出第一个输入的unique，那么需要记录下读入的顺序，可以开辟一个数组inputs[…
SWT图像处理入门
SWT图像处理入门 Standard Widget Toolkit ( SWT ，标准窗口小部件工具箱)，是在 Eclipse 平台上使用的窗口小部件工具箱，它能向开发者提供和本机平台一致的用户界面和比较稳定的性能，也提供了强大的图像处理功能。本文首先介绍 SWT…
MyEclipse中的快捷键
MyEclipse 快捷键1(CTRL)-------------------------------------Ctrl1 快速修复CtrlD: 删除当前行 CtrlQ 定位到最后编辑的地方 CtrlL 定位在某行 CtrlO 快速显示 OutLine CtrlT 快速显示当前类的继承结构 CtrlW 关闭当前Editer CtrlK 快速定位到下一个 CtrlE 快速显示当…
CocoaPods原理（一）
CocoaPods介绍 CocoaPods 是开发 OS X 和 iOS 应用程序的一个第三方库的依赖管理工具。利用 CocoaPods，可以定义自己的依赖关系 (称作 pods)，并且随着时间的变化，以及在整个开发环境中对第三方库的版本管理非常方便。 CocoaPods 背后的理念主…
1055 The World‘s Richest
开始的做法是，对于每一个case，都在整个person数组内进行遍历，把所有年龄符合要求的都放进一个临时数组，然后对临时数组进行排序，再根据要求的数目输出。但是这么做会有一个测试用例因为超时而通不过。 穷则思变。于是…
IOS时间传递机制简记
事件传递顺序：自定义View -- > UIview --> RootViewController --> UIWindow -->UIApplication -->Appdelegate -->nil 注： //分发事件，将当前的触摸事件分发给当前对象的下一个响应者 //如果当前对象处理了当前事件&am…
HDOJ2270（How Many Friends Will Be Together With You）
#include <iostream>using namespacestd;const int MAX 1000005;intfr[MAX];intmain(){ int n, i, tt, sum; while(cin>>n) { for(i 1; i < n; i) fr[i] i;//初始化，一开始每个都是独立的，并无朋友 …
在linux环境下重启oracle数据库，解决密码过期的问题
（1） 以oracle身份登录数据库，命令：su – oracle （2） 进入Sqlplus控制台，命令：sqlplus /nolog （3） 以系统管理员登录，命令：connect /as…
1075 PAT Judge
1. 这一题一开始，为了同一个人的数据更新得方便，我把id从字符串转化成整数，作为数组下标，但是注意了，每个学生还是要有字符串的id属性(根据下标得到)，因为后面一旦排序，数组下标就毫无意义了。 …
MySQL 错误代码和消息
本章列出了当你用任何主机语言调用MySQL时可能出现的错误。首先列出了服务器错误消息。其次列出了客户端程序消息。 B.1. 服务器错误代码和消息 服务器错误信息来自下述源文件： 错误消息信息列在share/errmsg.txt文件中。“%d”和“%s”分别代表编号和字符…
一步步学习汇编(8)之指令
要理解ret,retf，call指令，必须要先理清以下汇编基础知识： 一． [bx]和内存单元<?xml:namespace prefix o ns "urn:schemas-microsoft-com:office:office" />[bx]是什么呢？ 和[0]有些类似…
【转】不分主副卡！全网通5.0时代到来
全网通在今天已经不是噱头了，它经历了有5年时间，从过去的全网通1.0到现在的全网通5.0，可以说有这长足的发展。今年，小米率先了支持全网通5.0的小米MIX 2S和红米Note5，可以双卡双待4G，一边打电话一边打游戏不…
1048 Find Coins(散列解法)
1. 开始测试点3答案错误，看参考书发现是，读题时根据硬币最大面值500设置的数组大小，但是后来会用总面值减去硬币面值，这个大小在[1,999)，因此散列表的大小应该设为1010。 2. 学会了一个小技巧。main函数可以不止一处r…
简单ThreadPool实现
由于最近需要用多线程处理一些问题，一开始我用了.net默认的ThreadPool，感觉不是很适合。于是我自己实现了一个简单的ThreadPool。 写的比较简单，有兴趣的朋友一起看看，共同改进。 代码主要由ThreadPoolEx,WorkItem,WorkQueue组成。…
CSS中强大的EM
使用CSS也好久了，但一直都是在使用“px”来设置Web元素的相关属性，未敢使用“em”。主要原因是，对其并不什么了解，只知道一点概念性的东西，前段时间在项目中要求使用“em”作为单位设置元素，所以从头对“em…
16.1、python初识面向对象（1）
初识面向对象 楔子 你现在是一家游戏公司的开发人员，现在需要你开发一款叫做<人狗大战>的游戏，你就思考呀，人狗作战，那至少需要2个角色，一个是人， 一个是狗，且人和狗都有不同的技能&#…