荒野孤鹰

开始用getchar()逐个输入逐个处理结果超时了。。。。。后面改用getline输入就过了。思路：就是对每一句话都找一遍看有多少个指定的单词，值得注意的是从整个语句中挑出每个单词的处理#include#include#include#include#includeusing namespace std;int is_char(char x){ if(x

水题，可以用map做也可以用hash做，当然hash要快的多。

题意：   输入两个字符串s,t

题意：    输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。思路：   表达式中的数都是不大于20的正整数，由a*b+c先算加法后算乘法时表达式的值最大。   由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。可以写出代码后WA了无数次就是过不了。。。。。。    下面的AC代码是看了别人的题

题意：    给定一个英文单词和另外一种语言单词的对照表,然后再每次给定一个另一种语言的单词，询问是否有对应的英文单词与其对应，如果有的话输出那个英文单词，否则输出“eh”.思路：   这道题以前用map做了一次，这次用的是

字符串处理。我是直接用的map记录的所有的子串，然后再从map中取出结果排序，然后就输出。其实这个题都是0-1串，开始的时候我是想着能不能用hash的方法来记录每个子串，但是后面觉得00 000 0000 这些情况不好处理，后来看了官网题解发现我们可以在这个串的最前面的加上一个1然后就可以用二进制hash的思想求解了。 PS：这道题的输出格式蛮坑的。。。。。。代码如下/*ID:15674811

因为它要求的是最长的回文串,我们一方面从前往后走,一方面从后往前走,当某次得到一个相同的部分就看成一个整体,这样就可以得到最长的一个回文串.然后的问题就是如果判断我们枚举的前后两个部分的字符串是否是一样的,我们当然可以暴力判定,但是这样肯定回超时,所以我们采用字符串hash的方法进行判断.代码如下:#include<iostream>#include<cstring>#include<cstdi