正如你看到的,使用userAgent.navigator的问题在于,它是一串很长的字符串,并且可读性不好。
所以,如果我想得到想要的信息,或者把它给用户看,我首先,我要解析这个字符串。问题是我对于正则表达式的使用(在其他一些方面)显得无能为力,所以我很乐意使用Darcy Clarke写的Detect.js JavaScript 程序库。
Detect.js能够将一个字符串解析为一个可读和可操作的JavaScript对象。为了显示浏览器的名称、版本以及所用的操作系统,可参考如下代码:...
分类:
编程语言 时间:
2014-07-06 12:36:44
阅读次数:
228
题目:给你一个目标串,和一些模式串,问每个模式串是否在目标串中出现。
分析:字符串,AC自动机。一开始用KMP算法,TLE了才发现会超时,改用AC自动机;
直接利用AC自动机存储,查询即可,然后按顺序输出;
如果模式串中有重复的,直接利用并查集合并即可,朱旭判断父节点。
说明:╮(╯▽╰)╭计算复杂度时,数据组数被忽略了;注意初始化。
#i...
分类:
其他好文 时间:
2014-07-06 10:46:17
阅读次数:
224
题目大意:
问的是m个字符串里,都出现过的子串。子串也可以出现在这个串的逆序串中。
思路分析:
居然wa在全5个 “a” 的数据上。
二分的时候下界不能为0。。
思路大致上是把原串和逆序串全部处理出来,放入str中,然后在每个串中间加一个没有出现过的。
此处注意输入不仅仅是字母。
然后跑一遍后缀数组。
然后用标记计数就好了。
#include
#include ...
分类:
其他好文 时间:
2014-07-06 10:07:36
阅读次数:
202
添加内容
ComboBox_AddString(hwndCtl,lpsz)
hwndCtl为此组合框的句柄,lpsz为需要添加的字符串,组合框不能直接通过id添加内容,所以需要得到这个控件的句柄,还得使用GetDlgItem()函数.
举例:
HWND hwndCombo1 = GetDlgItem(hwnd,IDC_C1);
//建立一个组合框,ID可以设置为IDC...
分类:
其他好文 时间:
2014-07-06 09:46:50
阅读次数:
271
在做网络应用程序的时候, 时时刻刻要保证用户数据的安全, 因此要加密。
*MD5算法在国内用的很多.
*同样的数据加密结果是一样的.(32个字符)
*不可逆的.(不能逆向解密)
*可用于文件校验/指纹识别.
MD5算法是公开的,iOS中已经实现了MD5算法。
可以将其写成字符串的分类:
- (NSString *)md5String
{
const char *st...
分类:
移动开发 时间:
2014-07-06 08:49:47
阅读次数:
374
简单模拟。按照题意处理一下字符串即可。
应该是写题号写错了,本来我在VirtualJudge是添加的POJ 并查集与生成树的题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类:
其他好文 时间:
2014-07-06 08:24:00
阅读次数:
168
【问题描述】
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-jok...
分类:
其他好文 时间:
2014-07-06 00:53:23
阅读次数:
164
最小生成树问题。
给你一组字母序列,问你最有可能的演变,也就是把所有的序列连通所花费最小。
每次派生的花费 取决于两个字符串上 不同的字母个数。
于是两两算出花费,然后Kruskal算最小。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-06 00:32:05
阅读次数:
291
题目:10340 - All in All
题目大意:给出字符串s和t,问s是否是t的子串。s若去掉某些字符能和t一样,那么t是s的子串。
解题思路:匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码:
#include
#include
const int N = 1000005;
char s[N], t[N];
bool m...
分类:
其他好文 时间:
2014-07-06 00:20:23
阅读次数:
363
题目大意:
求出字典序最小,重复次数最多,的子串。
思路分析:
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类:
其他好文 时间:
2014-07-05 23:47:48
阅读次数:
178