1071 Speech Patterns 需再做
1. alphanumerical 的意思是字母数字混合编制的，也就是一句话中被认为是“单词”的组成成分的有数字和字母。这也是为什么例句中can1不被认为是can。
由于这道题对大小写不敏感，不妨在读入后，把大写字母全部改成小写
//大写换小写
for(int i=0;i<len;i++){if(sen[i]>='A'&&sen[i]<='Z')sen[i] += 32;
}封装一个函数判断单词是否是合法的，即在[a,z]和[0,9]范围内
bool isValid(char c){if(c>='a'&&c<='z')return true;if(c>='0'&&c<='9')return true;return false;
}2. 知道了单词的组成，本题的关键是如何分词，怎样在句子中取出单词呢？用一个指针变量i，令其小于句子的长度，读到第一个合法字符是开始加入单词，一直到读到第一个非法字符结束，重复这个过程。读到非法字符时不断更新i,直至读到下一个合法字符。
int i = 0;string word;while(i<len){while(i<len&&isValid(sen[i])){word += sen[i];i++;}if(word.length()){if(!mp[word])mp[word] = 1;//原先没有这个单词 else mp[word]++;}word.clear();//清空字符串while(i<len&&!isValid(sen[i]))i++;//跳过无效的字符 }3. 注意单词要判空。
4. 并不需要一个集合来存放单词，map本身就有迭代器。
AC代码
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<iostream>using namespace std;bool isValid(char c){if(c>='a'&&c<='z')return true;if(c>='0'&&c<='9')return true;return false;
}int main(){map<string,int> mp;string sen;getline(cin,sen);int len = sen.length();//大写换小写 for(int i=0;i<len;i++){if(sen[i]>='A'&&sen[i]<='Z')sen[i] += 32;}int i = 0;string word;while(i<len){while(i<len&&isValid(sen[i])){word += sen[i];i++;}if(word.length()){if(!mp[word])mp[word] = 1;//原先没有这个单词 else mp[word]++;}word.clear();//清空字符串while(i<len&&!isValid(sen[i]))i++;//跳过无效的字符 }map<string,int>::iterator it;int count = 0;string str;for(it=mp.begin();it!=mp.end();it++){if(it->second>count){count = it->second;str = it->first; } }cout<<str<<" "<<count<<endl; return 0;
}相关文章：
IOS类似9.png
图形用户界面中的图形有两种实现方式，一种是用代码画出来，比如Quartz 2D技术，狠一点有OpenGL ES，另一种则是使用图片。 代码画的方式比较耗费程序员脑力,CPU或GPU; 图片则耗费磁盘空间,会增加app的体积.一般的app我们会偏重于使用…
Shell 编程
Shell 是一个用 C 语言编写的程序，通过 Shell 用户可以访问操作系统内核服务。它类似于 DOS 下的 command 和后来的 cmd.exe。Shell 既是一种命令语言，又是一种程序设计语言。Shell script 是一种为 shell 编写的脚本程序。Shell 编程一般指 shell 脚本编…
表现层框架Struts/Tapestry/JSF架构比较 [转]
http://www.jdon.com/artichect/sjt.htm Struts/Tapestry/JSF是目前J2EE表现层新老组合的框架技术。从诞生时间上看，Struts应该比较早，使用得非常广泛，Tapestry 3.0逐渐引起广泛的重视，正当Tapestry即将大显身手时期，S…
1022 Digital Library
1. 关键数据结构 map<string,vector<string> > mp[6] 其中mp[1]代表从书名映射到id（id可能无，可能不止一个，所以要用vector），mp[2]是从作者映射到id……mp[5]代表从year映射到id。 2. 卡住的第一个地方是…
event.keyCode用法及列表
用户名：<input type"text" id"UserAccount" onKeyPress"JumpByEnter(UserPwd)" />密码：<input name"UserPwd" type"password" onKeyPress"IsEnterKeyPress()"> JavaScript&…
网络游戏术语（转）
转自：https://site.douban.com/149989/widget/notes/8053161/note/231207595/ AC – Armor Class，盔甲等级、级别Account – 账号，与密码Password相对Add – 一只玩家加入到组队中，如果请求别人组队，可说Add me pls.AO…
vim的一些快捷键，备忘
vim的一些快捷键，备忘 快捷键 作用ctrlg 显示当前行的信息G 跳到某一行:%s/oldtxt/newtxt/g …
1051 Pop Sequence(两种双指针思路)
目录 思路一：以入栈序列为总纲，2层循环，外for内while 思路二：一层while 思路一：以入栈序列为总纲，2层循环，外for内while 注意弹栈之前要判空，不然会出现段错误。 AC代码 #inclu…
iOS底层原理 - 常驻线程
iOS底层原理 - 常驻线程 在 AFN 2.0 时代，会经常看到 AFN 创建一个常驻线程的方式： 0️⃣ AFN 2.0 时代的常驻线程 (NSThread *)networkRequestThread {static NSThread *_networkRequestThread nil;static dispatch_once_t oncePredicate;dispatch_on…
A monad tutorial for Clojure programmers (part 3)
Before moving on to the more advanced aspects of monads, let’s recapitulate what defines a monad (see part 1 and part 2 for explanations): A data structure that represents the result of a computation, or the computation itself. We haven’t seen an example…
Flex精华摘要--使用AS脚本
在MXML文件中实现ActionScript逻辑的几种方法：最简单的方法，在一个MXML文件中通过组件的事件直接书写简单的逻辑控制，但是并不推荐。 <?xml version"1.0" encoding"utf-8"?> <mx:Application xmlns:mx"h…
(C++)自定义链表并写入
确定链表节点的组成，一般由数据和指针构成 struct node{int data;//数据域node* next;//指针域 }; 使用new运算符为节点分配内存空间 node* p new node; 编写创建列表函数，参数为链表的长度(从用户输入读入)，返回值为创建的列表的头指针…
Unicode转义(\uXXXX)的编码和解码
在涉及Web前端开发时, 有时会遇到\uXXXX格式表示的字符, 其中XXXX是16进制数字的字符串表示形式, 在js中这个叫Unicode转义字符, 和\n \r同属于转义字符. 在其他语言中也有类似的, 可能还有其它变形的格式. 多数时候遇到需要解码的情况多点, 所以会先介绍解码decode, 后介绍…
BZOJ 2004 [Hnoi2010]Bus 公交线路
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id2004 题解 状压dp，记f[i][S]f[i][S]f[i][S]表示[1,i−p][1,i-p][1,i−p]的车都被安排好了，而[i−p1,i][i-p1,i][i−p1,i]的车中，SSS中有111的位置都安排有车停，并且恰…
【转载】C语言编译全过程
今天在blog.chinaunix.net/u3博客看到一篇关于语言编译过程的文章，觉得精简，清晰所以摘录下来我的blog。作为一个程序员了解编译过程对程序的编写也很有帮助。下面是博文的内容：编译的概念：编译程序读取源程序（字符流&…
5层模型中数据从源主机到目的主机之旅
报文是用户发送的数据 传输层可能对报文进行拆分，加上段头 网络层会加上网络层的头，构成的协议数据单元叫做数据报 链路层会加头加尾构造帧 路由器的链路层会去掉帧头帧尾，还原到网络层数据报 再次封装成链路层的数据帧 目的主机的链路层再…
JavaScript模式读书笔记 第5章 对象创建模式
1，命名空间模式 namespace <script>var myApp {};//通过全局变量来实现命名空间maApp.Parent function (){};myApp.Child function(){};</script>通用命名空间函数<script>//不安全代码var myApp {};//安全代码if(typeof myApp "undef…
174. Dungeon Game
一、题目 1、审题 2、分析 只能向右、向下移动的王子，从左上角要到右下角救公主，每经过一个方格，可能获得血瓶加血量，或者碰到怪物减血量，当王子血量 < 1 时就挂了，为了能成功救得公主，求王子…
DotNetNuke安装与下载
【下载专区】 DotNetNuke (DNN) 5.1 稳定版正式发布 http://www.dnnmix.com/dotnetnuke-dnn-51-released/ DotNetNuke (DNN) 资源共享 http://www.dnnmix.com/resources/ DotNetNuke官方下载 http://www.dotnetnuke.com/tabid/125/default.aspx 【安装教程】 DotNetNuke安装大…
1025 反转链表
1. 第一次做链表题，但是这题其实也就是套了个链表的壳子，虽然在结点的结构体里面有下一节点地址next这个属性，但是也只在最初给结点标序号时用到，由于没有真正对链表实施倒序，所以后面输出的下一结点的地址实际上只是算…
关于margin
<html><body><div style"width:200px;height:200px;background-color:red;> <div style"width:100px;height:100px;background-color:black;margin-left:300px;"></div></div></body></html> 左边是火狐显示&a…
DNS迭代式和递归式域名查询对比
背景知识：DNS数据库是树状的层次式的 本地域名服务器并不在这个体系当中，它相当于这个体系面向用户的代理。 迭代式：DNS server告诉用户：我不认识这域名，但我知道你可以问哪个DNS服务器 递归式：用户告诉D…
UIActionSheet在iOS8中被弃用造成的错误
UIActionSheet在iOS7.0中效果图如下： UIActionSheet在iOS8中效果图如下： 造成这样的原因，是因为此控件在iOS8中被弃用了，而使用了UIAlertViewController替代的原因，具…
SQL分页语句(转)
有关分页 SQL 的资料很多，有的使用存储过程，有的使用游标。本人不喜欢使用游标，我觉得它耗资、效率低；使用存储过程是个不错的选择，因为存储过程是经过预编译的，执行效率高，也更灵活。先看看单条…
一个考查作用域以及闭包的题目
var a 2;var func (function(){ var a 3; return function(){a;console.log(a); } })(); func();func(); 1.涉及的知识点： （1）JS变量的作用域 （2）闭包2.变量的作用域，通俗来说就是变量所能起到作用的范围…
弄懂“进程”(上)：3个组成部分、4个基本特征、4个基本状态
目录 进程实体的三个部分 1.PCB 2.程序段 3.相关的数据段 进程的四大特征 1.动态性 2.并发性 3.独立性 4.异步性 进程的状态(3个基本挂起) 1.三个基本状态 2.挂起状态 进程实体的三个部分 1.PCB 作用是让参与并发执行的每个程序独立运行，或者说&…
解决Failed to execute goal org.apache.maven.plugins
1.Maven构建失败 Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin: 2.3 . 2 :compile ( default-compile) on project oecp: Compilation failure 2.解决方法 把jdk换成自己安装的jdk 换后，再maven install就可以了转载于:https://www.cnb…
P4722 【模板】最大流
P4722 【模板】最大流 加强版 / 预流推进 今日心血来潮，打算学习hlpp 然后学了一阵子。发现反向边建错了。容量并不是0.qwq 然后就荒废了一晚上。 算法流程的话。有时间补上 #include<cstdio> #include<algorithm> #include<iostream> #include&l…
与我们的书合影——在2009北京国际图书展（BIBF）
2009年9月5日，武汉博文编辑许莹、夏青观看了于国展旧馆（静安庄）举行的2009北京国际图书展（BIBF）“专业场”。在电子工业出版社展台，编辑兴奋地与我们的几本畅销书（《把时间当作朋友》、《走出软…
弄懂“进程”(下)：进程的控制、同步和通信
进程控制 是进程管理的主要功能，负责创建和终止进程、进程执行过程中的状态转换。 由操作系统内核通过原语实现。 1.OS内核 常驻内存的、紧靠硬件的软件层次，运行在系统态(又称管态、内核态)，以免遭到用户程序的破坏。 主要包括…