这题Leetcode上面的描述不清楚。怎么也得举两个例子吧,不然谁懂? 题目的意思是,给定一些字符串,比如["abc","cba","bac","abcd"],找出可以通过交换位置获得的所有字符串。那么这个例子中,返回的结果就是["abc","cba","bac"]。题目隐藏了一个假设,也就是...
分类:
其他好文 时间:
2014-07-16 20:35:59
阅读次数:
151
题目来源,待字闺中,原创@陈利人
,欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串,可以通过插入字符,使其变为回文。求最少插入字符的数量。例如:
1. ab最少插入1个字符,变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符,*dcb*abcd
分析:根据回文串的定义,很容易获得递归思路,首先比较第一个和最后一个字符,相等则插入个数等于中间的...
分类:
其他好文 时间:
2014-07-13 00:03:08
阅读次数:
334
题目链接:uva 10555 - Dead Fraction
题目大意:给出一个小数,从...开始可以是任何数字,但是保证是无限循环小数,将该小数用分式的形式表示,并且要求分母尽量大。
解题思路:这题主要是怎么将无限循环小数转换成分式,这样的:
有小数0.abcdEEE,未循环部分长4,循环节为E,E的长度为i(假设)abcd+E999…(i位9)10i
#include
#...
分类:
其他好文 时间:
2014-07-08 21:00:18
阅读次数:
146
写入位置时发生访问冲突
原因总结如下:
1:使用了未初始化的指针(未给指针分配空间)
2:使用了已经删除的指针
总之是指针未初始化以及越界被删除的原因
例:
char* str = "ABCD"; //char str[] = "ABCD";可以解决
strrev(str);
char * strrev(char str[]){...
分类:
其他好文 时间:
2014-07-06 09:57:34
阅读次数:
264
假设 str="a,b,c,d"echo ${str} | sed "s/,/\n/g"输出:abcdecho ${str} | sed "s/,/\n/g" | sed "s/\n/,/g"输出:abcd没有匹配到\n换行符这是因为sed 模式是以\n换行符作为行的结束标记的。它没有办法匹配到\....
分类:
其他好文 时间:
2014-07-02 17:14:50
阅读次数:
226
C实现截取html设定是html字符串里只有标签,且闭合输入:"abcdefghijklmn"截取3个字符输出:abc截取4个字符输出abcd 1 #include 2 #include 3 #include 4 char * htmlSource="abcdefghijklmn"; 5 char ...
分类:
Web程序 时间:
2014-06-29 19:56:04
阅读次数:
199
第零章:介绍 看到这个游戏了,感觉蛮好玩的,实现了一下。 界面如下: 游戏玩法:在3×*3的矩阵中,每个按钮都可以点击,如果按钮四周有一个是空白,则点击此按钮则会移动到这个空白。按钮字母顺序变成“ABCD……”这样有序就赢了,最后空格可以出现在任何地方。第一章:构思 设计模式基本上没接触过,...
分类:
编程语言 时间:
2014-06-25 13:47:10
阅读次数:
367
AAAA: (1\d{2})\d{4}([\d])\2{3}AAA: (1\d{2})\d{5}([\d])\2{2}ABCD: (1\d{2})\d{4}(?:0(?=1)|1(?=2)|2(?=3)|3(?=4)|4(?=5)|5(?=6)|6(?=7)|7(?=8)|8(?=9)){3}\dD...
分类:
移动开发 时间:
2014-06-18 21:33:04
阅读次数:
1506
1、字符串不变性下面这张图展示了这段代码做了什么12String s = "abcd";s = s.concat("ef");2、equals()方法、hashCode()方法的区别HashCode被设计用来提高性能。equals()方法与hashCode()方法的区别在于:如果两个对象相等(equ...
分类:
编程语言 时间:
2014-06-18 16:40:09
阅读次数:
317