原题 找出一个字符串中最长重复次数的子字符串,并计算其重复次数。例如:字符串“abc fghi bc kl abcd lkm abcdefg”,并返回“abcd”和2。 我的思路 为了方便表述,我们使用变量src作为原字符串,sub_str作为子字符串。 由于题目要求寻找至少重复2次的最长的子字符串...
分类:
其他好文 时间:
2014-08-17 21:08:22
阅读次数:
475
字符型常量视为int类型 1 #include 2 3 int main(void) 4 { 5 int a = 'ABCD'; 6 int b = 'XYABCD'; 7 printf("%d %c\n", a, a); 8 printf("%d...
分类:
其他好文 时间:
2014-08-17 01:05:11
阅读次数:
150
1. 声明字符串String s = "abcd";这里,s存储了“abcd”在这个字符串对象的引用,如下图所示:2. 将字符串变量s赋值给字符串变量s2String s2 = s;此时,s2也指向了“abcd”。3. 字符串合并s = s.concat("ef);这里,明显是新创建了字符串对象“a...
分类:
编程语言 时间:
2014-08-16 23:43:31
阅读次数:
333
ASC C之后引入的一个特性是,相邻的字符可以被自动连接 1 #include 2 using namespace std; 3 4 int main() { 5 printf("abcd" 6 "efg\n"); 7 8 char* var[] = { 9 ...
分类:
其他好文 时间:
2014-08-16 09:43:40
阅读次数:
181
【题目简述】: 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n(i1
列如:
n = 4;
m = 4
s = " abcd "
t = " becd "
输出:
3(即:bcd)
【分析】:这个经典的最长公共子序列问题,我们可以用...
分类:
其他好文 时间:
2014-08-15 12:56:08
阅读次数:
166
思路:这题下午搞了然后一直WA,后面就看了Discuss,里面有个数组:ABCDEFDCBA,这个我输出ABCD,所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug,然后就不知道怎么改了。
然后看题解,里面都是用RMQ先预处理任意两个后缀的最长公共前缀,因为不太知道这个,所以又看了一下午,嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以,只要特殊处理一下上面...
分类:
其他好文 时间:
2014-08-13 22:23:47
阅读次数:
261
/*需求:在java中,字符串“abcd”与字符串“ab你好”的长度是一样,都是四个字符。但对应的字节数不同,一个汉字占两个字节。定义一个方法,按照最大的字节数来取子串。如:对于“ab你好”,如果取三个字节,那么子串就是ab与“你”字的半个,那么半个就要舍弃。如果去四个字节就是“ab你”,取五个字节...
分类:
编程语言 时间:
2014-08-13 21:30:08
阅读次数:
195
这个简单就直接代码了
//写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)
#include
#include
void swap(char& vLeft, char& vRight)
{
char Temp = vLeft;
vLeft = vRight;
vRight = Temp;
}
char* reverse(ch...
分类:
其他好文 时间:
2014-08-12 00:39:13
阅读次数:
235
知识点:for语句,if语句灵活运用内容: 编程找出四位整数 abcd 中满足下述关系的数: ( ab + cd )( ab + cd ) = abcd输入说明:没有输入输出说明:输出abcd,从小到大,一行一个。 1 #include 2 int main() 3 { 4 int i,a,b;.....
分类:
其他好文 时间:
2014-08-08 01:31:54
阅读次数:
237
解决了这个问题,方法如下:
从 Oracle Database 10g Enterprise Edition Release 10.2.0.1.0 - Production
With the Partitioning, OLAP and Data Mining options 断开
C:\Documents and Settings\yc>sqlplus sys/abcd as sysd...
分类:
其他好文 时间:
2014-08-05 19:32:20
阅读次数:
375