回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回文子串的长度。 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a ...
分类：
其他好文 时间：
2016-08-16 21:51:19
阅读次数：
134
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者' ...
分类：
其他好文 时间：
2016-08-16 11:49:53
阅读次数：
177
给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。 需要你求解的是 ...
分类：
其他好文 时间：
2016-08-15 22:16:56
阅读次数：
177
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入的第一行包括一个整数N(1<=N<=1000)。 接下来的一行包括N个整数。 可能有多组测试数据，对于每组数据， 找出这个数组中的两个只出现了一次的数字。 输出的数字的顺序为从小到大。 虽然通过了，但耗 ...
分类：
其他好文 时间：
2016-08-14 17:49:04
阅读次数：
103
给定一个整数序列，请问如何去掉最少的元素使得原序列变成一个全递增的序列。 输入的第一行包括一个整数N(1<=N<=10000)。 接下来的一行是N个满足题目描述条件的整数。 可能有多组测试数据，对于每组数据， 输出去掉最少的元素后的全递增序列。 如果有多个结果序列满足条件，输出相对位置靠前的那个序列 ...
分类：
其他好文 时间：
2016-08-14 17:48:46
阅读次数：
144
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。 输入有多组数据 每一组输入一个字符串。 输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。 这么精简的代码居然会超时，真是令我百思不得其解 后来偶然发现需要这样改 二者主要的区别在于15行 ...
分类：
其他好文 时间：
2016-08-14 17:36:49
阅读次数：
133
题目描述： N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。 你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。 输入包含多组测试数据 ...
分类：
其他好文 时间：
2016-08-14 11:41:55
阅读次数：
137
输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 存在多组数据，每组数据一行字符串，长度不大于100。 输出回文子串的最大长度。 ...
分类：
其他好文 时间：
2016-08-14 11:38:22
阅读次数：
97
对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一， 现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。 如果可以变换得到输出"Yes"，否则"No"。 存在多组数据，每组数据第一行一个正整数n(n<=10),表示一个n*n的矩阵，然后紧跟n ...
分类：
其他好文 时间：
2016-08-14 11:37:01
阅读次数：
107
