描述每台电话都有一个独一无二的号码，用一个十位的十进制数字串表示。电话a和b之间能直接通信，当且仅当“a与b之间仅有一个数字不同”，或者“交换a的某 两位上的数字后，a与b相同”。而a、b之间建立通信联系所需要的时间为cost[lcp(a,b)]，其中cost[]是一个常数数 组，lcp(a,b)表...
分类：
其他好文 时间：
2014-10-28 15:10:17
阅读次数：
134
Problem Description妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。Input输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（dou...
分类：
其他好文 时间：
2014-10-27 19:30:25
阅读次数：
179
题目：有一种编码方式，串只有小写字母构成，每个小写字母对应一个数字，现在给你妆化后的数字串，
问有多少个原串与之对应，注意数字串里可能有一个前导0。
分析：搜索。按字母顺序存储映射表，按字母顺序匹配搜索即可。
说明：注意最多只输出前100个。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-10-27 14:27:32
阅读次数：
266
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
var_dump 判断一个变量的类型与长度如：echo仅输出变量或字串print_r输出数组 a [1] => b [2] => c ) ?>
分类：
Web程序 时间：
2014-10-26 18:16:40
阅读次数：
160
问题：现在有两个字符串，我们要寻找它们最长的公共子串。比如regression和express这两个字符串，它们的子串有e和ress，那么它们的最长公共字串就是ress。解法：我们利用一个二维数组来记录两个字符串相互匹配的情况，如果字符串str1长度为len1，字符串str2长度为len2，那么数组...
分类：
其他好文 时间：
2014-10-24 20:43:43
阅读次数：
300
问题：
玛雅密码是一串由0、1、2组成的密码，这串数字中如果包含2012，就可以解开末日的大门。给定一串由0、1、2组成的字符串，只有相邻的数字可以交换，求通过最少多少次变换可以得到玛雅密码，并给出这串密码。
思路：
经过很久很久的尝试，放弃了一次性拼凑2012的想法，改用预处理得到所有数字范围中符合玛雅密码的部分，再递归遍历给定的数字串，得到该串所有可...
分类：
其他好文 时间：
2014-10-23 00:10:08
阅读次数：
244
把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include....
分类：
编程语言 时间：
2014-10-22 20:11:18
阅读次数：
270
package com.neweb.botCashier.util;import java.math.BigDecimal;import java.text.DateFormat;import java.text.SimpleDateFormat;import java.util.Calendar;...
分类：
其他好文 时间：
2014-10-22 17:58:59
阅读次数：
330
function maxStr(str1,str2){ var arr1=str1.split(""); var arr2=str2.split(""); var maxlen=0; var r1=0; for(var i=0;i<arr1.length;i++){ for(var ...
分类：
其他好文 时间：
2014-10-21 11:48:10
阅读次数：
140
