JavaScript正则表达式检验与递归函数实际应用

　　JS递归函数（菲波那切数列）

实例解析：

一组数字:0  1  1  2  3  5  8  13

0  1  2  3  4  5  6  7

　　sl(0)=0;

　　sl(1)=1;

　　sl(2)=sl(0)+sl(1);

　　sl(3)=sl(1)+sl(2);

　　function sl(i){

　　　　if(i==0){

　　　　　return  0;

}else if(i==1){

　　　　　return  1;

}else{

　　　　　return  sl(i-1)+sl(i-2);

}

}

　　正则表达式检验

//校验是否全由数字组成

function isDigit(s)

{

var patrn=/^[0-9]{1,20}$/;

if (!patrn.exec(s)) return false

return true

}

//校验登录名：只能输入5-20个以字母开头、可带数字、“_”、“.”的字串

function isRegisterUserName(s)

{

var patrn=/^[a-zA-Z]{1}([a-zA-Z0-9]|[._]){4,19}$/;

if (!patrn.exec(s)) return false

return true

}

//校验用户姓名：只能输入1-30个以字母开头的字串

function isTrueName(s)

{

var patrn=/^[a-zA-Z]{1,30}$/;

if (!patrn.exec(s)) return false

return true

}

//校验密码：只能输入6-20个字母、数字、下划线

function isPasswd(s)

{

var patrn=/^(\w){6,20}$/;

if (!patrn.exec(s)) return false

return true

}

//校验普通电话、传真号码：可以“+”开头，除数字外，可含有“-”

function isTel(s)

{

//var patrn=/^[+]{0,1}(\d){1,3}[ ]?([-]?(\d){1,12})+$/;

var patrn=/^[+]{0,1}(\d){1,3}[ ]?([-]?((\d)|[ ]){1,12})+$/;

if (!patrn.exec(s)) return false

return true

}

//校验手机号码：必须以数字开头，除数字外，可含有“-”

function isMobil(s)

{

var patrn=/^[+]{0,1}(\d){1,3}[ ]?([-]?((\d)|[ ]){1,12})+$/;

if (!patrn.exec(s)) return false

return true

}

//校验邮政编码

function isPostalCode(s)

{

//var patrn=/^[a-zA-Z0-9]{3,12}$/;

var patrn=/^[a-zA-Z0-9 ]{3,12}$/;

if (!patrn.exec(s)) return false

return true

}

//校验搜索关键字

function isSearch(s)

{

var patrn=/^[^`[email protected]#$%^&*()+=|\\\][\]\{\}:;\‘\,.<>/?]{1}[^`[email protected]$%^&()+=|\\\][\]\{\}:;\‘\,.<>?]{0,19}$/;

if (!patrn.exec(s)) return false

return true

}

function isIP(s) //by zergling

{

var patrn=/^[0-9.]{1,20}$/;

if (!patrn.exec(s)) return false

return true

}

 

* FUNCTION: isBetween

* PARAMETERS: val AS any value

* lo AS Lower limit to check

* hi AS Higher limit to check

* CALLS: NOTHING

* RETURNS: TRUE if val is between lo and hi both inclusive, otherwise false.

 

function isBetween (val, lo, hi) {

if ((val < lo) || (val > hi)) { return(false); }

else { return(true); }

}

 

* FUNCTION: isDate checks a valid date

* PARAMETERS: theStr AS String

* CALLS: isBetween, isInt

* RETURNS: TRUE if theStr is a valid date otherwise false.

 

function isDate (theStr) {

var the1st = theStr.indexOf(‘-‘);

var the2nd = theStr.lastIndexOf(‘-‘);

if (the1st == the2nd) { return(false); }

else {

var y = theStr.substring(0,the1st);

var m = theStr.substring(the1st+1,the2nd);

var d = theStr.substring(the2nd+1,theStr.length);

var maxDays = 31;

if (isInt(m)==false || isInt(d)==false || isInt(y)==false) {

return(false); }

else if (y.length < 4) { return(false); }

else if (!isBetween (m, 1, 12)) { return(false); }

else if (m==4 || m==6 || m==9 || m==11) maxDays = 30;

else if (m==2) {

if (y % 4 > 0) maxDays = 28;

else if (y % 100 == 0 && y % 400 > 0) maxDays = 28;

else maxDays = 29;

}

if (isBetween(d, 1, maxDays) == false) { return(false); }

else { return(true); }

}

}

 

* FUNCTION: isEuDate checks a valid date in British format

* PARAMETERS: theStr AS String

* CALLS: isBetween, isInt

* RETURNS: TRUE if theStr is a valid date otherwise false.

 

function isEuDate (theStr) {

if (isBetween(theStr.length, 8, 10) == false) { return(false); }

else {

var the1st = theStr.indexOf(‘/‘);

var the2nd = theStr.lastIndexOf(‘/‘);

if (the1st == the2nd) { return(false); }

else {

var m = theStr.substring(the1st+1,the2nd);

var d = theStr.substring(0,the1st);

var y = theStr.substring(the2nd+1,theStr.length);

var maxDays = 31;

if (isInt(m)==false || isInt(d)==false || isInt(y)==false) {

return(false); }

else if (y.length < 4) { return(false); }

else if (isBetween (m, 1, 12) == false) { return(false); }

else if (m==4 || m==6 || m==9 || m==11) maxDays = 30;

else if (m==2) {

if (y % 4 > 0) maxDays = 28;

else if (y % 100 == 0 && y % 400 > 0) maxDays = 28;

else maxDays = 29;

}

if (isBetween(d, 1, maxDays) == false) { return(false); }

else { return(true); }

}

}

}

 

* FUNCTION: Compare Date! Which is the latest!

* PARAMETERS: lessDate,moreDate AS String

* CALLS: isDate,isBetween

* RETURNS: TRUE if lessDate<moreDate

 

function isComdate (lessDate , moreDate)

{

if (!isDate(lessDate)) { return(false);}

if (!isDate(moreDate)) { return(false);}

var less1st = lessDate.indexOf(‘-‘);

var less2nd = lessDate.lastIndexOf(‘-‘);

var more1st = moreDate.indexOf(‘-‘);

var more2nd = moreDate.lastIndexOf(‘-‘);

var lessy = lessDate.substring(0,less1st);

var lessm = lessDate.substring(less1st+1,less2nd);

var lessd = lessDate.substring(less2nd+1,lessDate.length);

var morey = moreDate.substring(0,more1st);

var morem = moreDate.substring(more1st+1,more2nd);

var mored = moreDate.substring(more2nd+1,moreDate.length);

var Date1 = new Date(lessy,lessm,lessd);

var Date2 = new Date(morey,morem,mored);

if (Date1>Date2) { return(false);}

return(true);

}

 

* FUNCTION isEmpty checks if the parameter is empty or null

* PARAMETER str AS String

 

function isEmpty (str) {

if ((str==null)||(str.length==0)) return true;

else return(false);

}

 

* FUNCTION: isInt

* PARAMETER: theStr AS String

* RETURNS: TRUE if the passed parameter is an integer, otherwise FALSE

* CALLS: isDigit

 

function isInt (theStr) {

var flag = true;

if (isEmpty(theStr)) { flag=false; }

else

{ for (var i=0; i<theStr.length; i++) {

if (isDigit(theStr.substring(i,i+1)) == false) {

flag = false; break;

}

}

}

return(flag);

}

 

* FUNCTION: isReal

* PARAMETER: heStr AS String

decLen AS Integer (how many digits after period)

* RETURNS: TRUE if theStr is a float, otherwise FALSE

* CALLS: isInt

 

function isReal (theStr, decLen) {

var dot1st = theStr.indexOf(‘.‘);

var dot2nd = theStr.lastIndexOf(‘.‘);

var OK = true;

if (isEmpty(theStr)) return false;

if (dot1st == -1) {

if (!isInt(theStr)) return(false);

else return(true);

}

else if (dot1st != dot2nd) return (false);

else if (dot1st==0) return (false);

else {

var intPart = theStr.substring(0, dot1st);

var decPart = theStr.substring(dot2nd+1);

if (decPart.length > decLen) return(false);

else if (!isInt(intPart) || !isInt(decPart)) return (false);

else if (isEmpty(decPart)) return (false);

else return(true);

}

}

 

* FUNCTION: isEmail

* PARAMETER: String (Email Address)

* RETURNS: TRUE if the String is a valid Email address

* FALSE if the passed string is not a valid Email Address

* EMAIL FORMAT: [email protected] e.g; [email protected]

* @ sign can appear only once in the email address.

 

function isEmail (theStr) {

var atIndex = theStr.indexOf(‘@‘);

var dotIndex = theStr.indexOf(‘.‘, atIndex);

var flag = true;

theSub = theStr.substring(0, dotIndex+1)

if ((atIndex < 1)||(atIndex != theStr.lastIndexOf(‘@‘))||(dotIndex < atIndex + 2)||(theStr.length <= theSub.length))

{ return(false); }

else { return(true); }

}

 

* FUNCTION: newWindow

* PARAMETERS: doc -> Document to open in the new window

hite -> Height of the new window

wide -> Width of the new window

bars -> 1-Scroll bars = YES 0-Scroll Bars = NO

resize -> 1-Resizable = YES 0-Resizable = NO

* CALLS: NONE

* RETURNS: New window instance

 

function newWindow (doc, hite, wide, bars, resize) {

var winNew="_blank";

var opt="toolbar=0,location=0,directories=0,status=0,menubar=0,";

opt+=("scrollbars="+bars+",");

opt+=("resizable="+resize+",");

opt+=("width="+wide+",");

opt+=("height="+hite);

winHandle=window.open(doc,winNew,opt);

return;

}

 

* FUNCTION: DecimalFormat

* PARAMETERS: paramValue -> Field value

* CALLS: NONE

* RETURNS: Formated string

 

function DecimalFormat (paramValue) {

var intPart = parseInt(paramValue);

var decPart =parseFloat(paramValue) - intPart;

str = "";

if ((decPart == 0) || (decPart == null)) str += (intPart + ".00");

else str += (intPart + decPart);

return (str);

}

正则表达式应用

"^\\d+$"　　//非负整数（正整数 + 0）

"^[0-9]*[1-9][0-9]*$"　　//正整数

"^((-\\d+)|(0+))$"　　//非正整数（负整数 + 0）

"^-[0-9]*[1-9][0-9]*$"　　//负整数

"^-?\\d+$"　　　　//整数

"^\\d+(\\.\\d+)?$"　　//非负浮点数（正浮点数 + 0）

"^(([0-9]+\\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\\.[0-9]+)|([0-9]*[1-9][0-9]*))$"　　//正浮点数

"^((-\\d+(\\.\\d+)?)|(0+(\\.0+)?))$"　　//非正浮点数（负浮点数 + 0）

"^(-(([0-9]+\\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\\.[0-9]+)|([0-9]*[1-9][0-9]*)))$"　　//负浮点数

"^(-?\\d+)(\\.\\d+)?$"　　//浮点数

"^[A-Za-z]+$"　　//由26个英文字母组成的字符串

"^[A-Z]+$"　　//由26个英文字母的大写组成的字符串

"^[a-z]+$"　　//由26个英文字母的小写组成的字符串

"^[A-Za-z0-9]+$"　　//由数字和26个英文字母组成的字符串

"^\\w+$"　　//由数字、26个英文字母或者下划线组成的字符串

"^[\\w-]+(\\.[\\w-]+)*@[\\w-]+(\\.[\\w-]+)+$"　　　　//email地址

"^[a-zA-z]+://(\\w+(-\\w+)*)(\\.(\\w+(-\\w+)*))*(\\?\\S*)?$"　　//url

递归函数应用

时间： 2024-10-12 13:00:32

JavaScript正则表达式检验与递归函数实际应用的相关文章

JavaScript正则表达式语法及使用范例大全

JavaScript正则表达式 1.      使用JS正则表达式,首先要了解JS正则表达式的常用符号,如下图: /-/ 代表一个模式的开始和结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 \s 匹配一个空白字符 \S 匹配一个非空白字符 \d 匹配一个数字字符,等价于[0-9] \D 匹配一个非数字字符,等价于[^0-9] \w 匹配一个数字.字母.或下划线,等价于[A-Za-z0-9_] . 匹配一个除了换行符之外的字符 \ 转义字符,对于上述这些特殊的符号,如果要匹配,则需要加\进行转义

JavaScript正则表达式知识汇总

Js 正则表达式知识汇总 正则表达式: 1.什么是RegExp?RegExp是正则表达式的缩写.RegExp 对象用于规定在文本中检索的内容. 2.定义RegExp:var +变量名=new RegExp(); 3.RegExp 对象有 3 个方法: 1)test()检索字符串中的指定值,返回值是true或false. var p1=new Reg("e"); document.write(Reg.test("welcome to China!")); 2)exec

javascript正则表达式修饰符之multiline(/m)的使用

javascript正则表达式有3种修饰符/i./m和/g./i是我们最常用,也是最好理解的,代表正则表达式匹配的时候不区分大小写. var regex = /abc/i; alert(regex.test("aBc"));//true /m代表多行模式multiline,如果目标字符串中不含有换行符\n,即只有一行,那么/m修饰符没有任何意义. var multiline = /abc/m; var singleline = /abc/; //目标字符串不含换行符\n var tar

javascript 正则表达式补充

定义 JavaScript种正则表达式有两种定义方式,定义一个匹配类似 <%XXX%> 的字符串 1. 构造函数 var reg=new RegExp('<%[^%>]+%>','g'); 2. 字面量 var reg=/<%[^%>]%>/g; g: global,全文搜索,默认搜索到第一个结果接停止 i: ingore case,忽略大小写,默认大小写敏感 m: multiple lines,多行搜索 元字符 正则表达式让人望而却步以一个重要原因就是其转

javascript正则表达式定义的方法是什么

javascript正则表达式的2种定义方法:一种是直接调用RegExp(),第二种是直接用字面量来定义,即var re = /正则规则/; js正则表达式的2种定义方法本质都是调用RegExp()方法 在调用同一段正则代码的时候,ECMAScript3和ECMAScript5中表现完全不一样 function reg(){ var re = /\sjavascript/; return re; } 分别在ECMAScript3和ECMAScript5中调用reg()方法多次 在ECMAScri

web前端之JavaScript正则表达式

web前端之JavaScript正则表达式 后面有代码: \d 表示数字 \d? ?表示0个或者一个 \d+ +表示一个或者多个 \d{3} 表示三个 \d{3,5} 表示三到五个 \d{3,} 表示至少出现3次 \d* *表示0到任意个 \b 表示单词边界 \B 表示非单词边界 \bis\b 表示查找" is "的 . 表示任意字符 \ 表示转译 http:(\/\/.+\.jpg) 用()进行分组 $1 获取其内部东西 []表示或 ^表示开头 $表示结尾 g表示全局 \d{4}[/

JavaScript - 正则表达式举例

JavaScript - 正则表达式举例 正则表达式的大致匹配过程是:依次拿出表达式和文本中的字符比较,如果每一个字符都能匹配,则匹配成功:一旦有匹配不成功的字符则匹配失败. 正则表达式通常用于在文本中查找匹配的字符串.Python里数量词默认是贪婪的(在少数语言里也可能是默认非贪婪),总是尝试匹配尽可能多的字符:非贪婪的则相反,总是尝试匹配尽可能少的字符.例如:正则表达式"ab*"如果用于查找"abbbc",将找到"abbb".而如果使用非贪婪

javascript正则表达式简介

javascript正则表达式 javascript正则表达式 regular expression是一个描述字符模式的对象: ECMAScript中的RegExp类表示正则表达式: String和RegExp都定义了使用正则表达式进行强大的模式匹配.文本检索和替换的函数: 正则表达式主要用来验证客户端的输入数据: Ⅰ.创建正则表达式 类似于创建字符串,可以使用new运算符也可以采用字面值: 参数 含义 g 全局匹配 i 忽略大小写 m 多行匹配 下文中的javascript代码是通过 Ecli

自己实现的一款在线Javascript正则表达式测试器——JRE-Parser

本文最初发布于我的个人博客:http://jerryzou.com/posts/jreparser/ 昨天在看<正则表达式30分钟入门教程>的时候,看到博主自己实现了一个C#写的正则测试器,看上去挺方便的样子.但是我自己又不太喜欢乱装东西,所以寻思着能不能自己实现一个javascript正则表达式测试器.于是几十行代码实现了这样一个正则测试器. 先展示一下0.1版本的效果图吧~ 页面还比较简单,但是基本功能算是有了.可以正常使用~. 关于怎么从用户的输入中提取正则表达式的过程多亏@依云大神提点