摘要：
‘?’匹配任意单个字符，‘*’匹配任意字符序列（包括空字符序列）。如果匹配整个串返回true。 例： isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "*") → trueisMatch("aa", "a*") → trueisMatch("ab" 阅读全文
posted @ 2012-10-05 22:16
紫红的泪
阅读(4292)
评论(0)
推荐(1)
摘要：
‘.’匹配任意单个字符，‘*’匹配0个或多个前一字符。如果匹配整个串返回true。 例： isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "a*") → trueisMatch("aa", ".*") → trueisMatch("ab", &q 阅读全文
posted @ 2012-10-05 21:58
紫红的泪
阅读(8921)
评论(1)
推荐(0)
摘要：
正则表达式引擎分成两类，一类称为DFA（确定性有穷自动机），另一类称为NFA（非确定性有穷自动机）。两类引擎要顺利工作，都必须有一个正则式和一个文本串，一个捏在手里，一个吃下去。DFA捏着文本串去比较正则式，看到一个子正则式，就把可能的匹配串全标注出来，然后再看正则式的下一个部分，根据新的匹配结果更新标注。而NFA是捏着正则式去比文本，吃掉一个字符，就把它跟正则式比较，匹配就记下来：“... 阅读全文
posted @ 2012-10-05 20:59
紫红的泪
阅读(5426)
评论(1)
推荐(1)
摘要：
XX公司的一道笔试题，煤矿有3000吨煤要拿到市场上卖，有一辆火车可以用来运煤，火车最多能装1000吨煤，且火车本身需要烧煤做动力，每走1公里消耗1吨煤，如何运煤才能使得运到市场的煤最多，最多是多少？ 最优解： 1，火车从煤矿出发3次，也即回来2次。（这样可以把3000吨都运出，回煤矿次数越多越费煤，所以最少需要回2次） 2，火车每次回煤矿要是空车。（如果不是空车，回煤矿两次显然... 阅读全文
posted @ 2012-10-05 15:33
紫红的泪
阅读(3424)
评论(0)
推荐(0)
浙公网安备 33010602011771号