题目:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: P...
分类:
其他好文 时间:
2014-07-09 21:38:15
阅读次数:
207
支持Element Traversal 规范的浏览器有IE 9+、Firefox 3.5+、Safari 4+、Chrome 和Opera 10+。
对于元素间的空格,在IE9之前,都不会返回文档节点,其它的所有浏览器都会返回文档节点。
为了兼容浏览器这间的差异,又不更改已有的DOM 标准,所以有了 Element Traversal 规范。
这个规范为 元素增加了 5 个...
分类:
编程语言 时间:
2014-07-08 21:40:37
阅读次数:
209
如果一个字符串从左向右写和从右向左写是一样的,这样的字符串就叫做palindromic string,如aba,或者abba。本题是这样的,给定输入一个字符串,要求输出一个子串,使得子串是最长的padromic string。
下边演示3种思路
1.两侧比较法
以abba这样一个字符串为例来看,abba中,一共有偶数个字,第1位=倒数第1位,第2位=倒数第2位......第N位=倒数第...
分类:
编程语言 时间:
2014-07-08 17:49:03
阅读次数:
238
一种方法是先翻转当前数,然后把它和原数比较(略)另一种是递归方法,借用一个复制数,对原数递归,使之翻转,然后配合复制数比较package recursion;
public class Check_if_a_number_is_palindrome {
public static void main(String[] args) {
int num = 121321;
System....
分类:
其他好文 时间:
2014-07-08 17:13:55
阅读次数:
188
最长回文
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7317 Accepted Submission(s): 2500
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成...
分类:
其他好文 时间:
2014-07-08 15:24:02
阅读次数:
195
一、打开或创建一个文件
#include
int open(const char *pathname, int oflag, .../*mode_t mode*/);
返回值:若成功则返回文件描述符,若出错则返回-1
oflag选项:
O_RDONLY
O_WRONLY
O_RDWR
以上三个常量中必须指定一个,且只能指定一个。
以下常量都是可选的:
O_AP...
分类:
其他好文 时间:
2014-07-06 12:17:24
阅读次数:
158
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
给定一个字符串S,找出其中的最长回文...
分类:
其他好文 时间:
2014-07-06 00:15:15
阅读次数:
240
uva11584:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意:给你一个串,问你这个串最少被划分成多少个子串,才能使得每个子串都是回文子串。题...
分类:
其他好文 时间:
2014-07-03 21:52:42
阅读次数:
237
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类:
其他好文 时间:
2014-07-03 19:38:58
阅读次数:
287
Algorithm:
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入:一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出,如果查找成功的话,返回文本的第一个匹配字串中第一个字符的位置,否则返回-1
for i
j
while j
j
if...
分类:
其他好文 时间:
2014-07-03 13:36:24
阅读次数:
203