问题描述： 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种 ...
分类：
其他好文 时间：
2016-08-18 00:47:51
阅读次数：
106
bzoj2160拉拉队排练 题意： 给一个字符串，求最长的k个回文子串（此处回文子串长度必须为奇数）长度的乘积。字符串长度≤1000000 题解： 先用manacher预处理出第i个字符为中心的最长回文子串一端长度p[i]，然后cnt[1]++,cnt[2*p[i]+1]--，最后cnt[i]+=c ...
分类：
其他好文 时间：
2016-08-17 22:38:11
阅读次数：
118
1035: 相同生日 题目描述 在一个有200人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<= ...
分类：
其他好文 时间：
2016-08-17 21:18:18
阅读次数：
191
19.1 sting 类 sting 类的基础用法： （1）.NET为sting设计了索引器，因此可以像数组那样访问字符串； （2）Length属性表示字符串长度（是string类唯一的属性） （3）"="运算符将元字符串的引用，传递给目标字符串，从而使两个变量指向同一个字符串； （4）字符串不可改 ...
bzoj3620似乎在梦中见过的样子 题意： 给出一个字符串，要求求出形如A+B+A的子串数量，且lenA≥k，lenB≥1。字符串长度≤15000，k≤100，所以字符长度为小写字母。 题解： 第一次写kmp的题QAQ~这题利用的是fail函数的性质：若字符串s在位置x的fail函数f[x]不为0 ...
分类：
其他好文 时间：
2016-08-17 00:04:57
阅读次数：
173
1. 引用数据类型需要new 2. 字符串使用的3种方式 String s = "hello world"; String s = new String(); String s = new String("123456"); s.length 字符串长度 3. length的用法 返回字符串长度 4 ...
分类：
编程语言 时间：
2016-08-16 21:32:50
阅读次数：
154
描述 我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串不为B串的子串，问你需要进行几次删除操作。 输入格式 输入文件共2行，第一行一个字符串A（长度小于256），第二行一个字符串 ...
分类：
其他好文 时间：
2016-08-16 01:48:50
阅读次数：
238
第一题：输入字符串长度len1，字符串s1，字符串长度len2，字符串s2。从后向前比较，以最短字符串为标准，输出不同的元素的个数。 例如: 输入：s1="1,3,5" len1=3 s2="2,4,1,7,5" len2=5 输出：1 函数原型 public int getDiffNum(int ...
分类：
编程语言 时间：
2016-08-14 22:08:06
阅读次数：
452
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。 输入有多组数据 每一组输入一个字符串。 输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。 这么精简的代码居然会超时，真是令我百思不得其解 后来偶然发现需要这样改 二者主要的区别在于15行 ...
分类：
其他好文 时间：
2016-08-14 17:36:49
阅读次数：
133
输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 存在多组数据，每组数据一行字符串，长度不大于100。 输出回文子串的最大长度。 ...
分类：
其他好文 时间：
2016-08-14 11:38:22
阅读次数：
97
