public class SameString {
//思想二:每一个字符都对应着自己的ASC码,第一个思想的算法复杂度为O(nlogn),一般可以利用空间来降低时间复杂度
//可以开辟一个大小为256的数组空间,并且将256个数组元素都置为0,然后遍历第一个字符串把字符的ASC作为数组下标,数组元素都加1,
//然后遍历第二个字符串将数组元素的各个值都减1,如果最后数组元素的值为0的...
分类:
编程语言 时间:
2014-11-02 21:04:09
阅读次数:
223
capitalize()把字符串的第一个字符改为大写casefold()把整个字符串的所有字符改为小写center(width)将字符串居中,并使用空格填充至长度width的新字符串count(sub[,start[,end]])返回sub在字符串里边出现的次数,start和end参数表示范围,可选...
分类:
编程语言 时间:
2014-11-02 10:48:30
阅读次数:
185
想必大部分学过java的人都应该做过这种题目: 1 public class Test { 2 public static void main(String[] args) { 3 //第一个字符串 4 String s1="hello"; 5 ...
分类:
编程语言 时间:
2014-11-01 17:32:33
阅读次数:
339
compareTo()的返回值是整型,它是先比较对应字符的大小(ASCII码顺序),如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值,如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的...
分类:
其他好文 时间:
2014-10-30 20:55:29
阅读次数:
206
在PeopleActivity界面,联系人的显示位置是由其display name的第一个字符决定的。
数字开头的联系人会显示在“#”这个header下。
中英文联系人会显示在“A” 到“Z”下。
以符号开头的联系人则没有对应的header,显示在最顶部,如何修改已让它们显示在‘#’号下?
下面的方法可以将其显示在“#”下面(适用于一般ASCII编码内的符号)
JB版本:
C...
分类:
移动开发 时间:
2014-10-30 11:42:58
阅读次数:
215
//字符反向排列
//vision 1.2
#include
void reverse_string( char *str )
{
char *string;//第一个字符位置
char *last_char;//最后一个字符位置
//for( last_char = str; ; last_char++ )
// if( *last_char == '\...
分类:
其他好文 时间:
2014-10-29 22:24:08
阅读次数:
254
题目大意:
给出一串字符,只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串,就是一个good substrings,求出这样的字串有多少个,并输出长度为偶数和奇数的个数。
解法:
首先,我们需要注意到两个已知条件:
1. 字串可以合并,例如 abbaabbb 合并之后就是abab
2. 只有两个字符a,b
我们可以发现,合并之后的字串一定是aba或者abab类型的,那么合并之后的字串如果是回文的话,第一个字符肯定与最后一个字符相同,反之亦然。
我们可以进一步...
分类:
其他好文 时间:
2014-10-28 17:48:48
阅读次数:
283
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
输入两个字符串,如果第二个是第一个的字串返回该串在第一个字符串开始的的子串。
比如abcd bc
则返回bcd
...
分类:
其他好文 时间:
2014-10-27 09:24:04
阅读次数:
177
--STUFF 函数将字符串插入另一字符串。它在第一个字符串中从开始位置删除指定长度的字符;然后将第二个字符串插入第一个字符串的开始位置。STUFF ( character_expression , start , length ,character_expression )--以下示例在第一个字符...
分类:
数据库 时间:
2014-10-24 16:21:15
阅读次数:
148
在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例...
分类:
编程语言 时间:
2014-10-24 16:14:49
阅读次数:
298