Question

我知道如果你传递一个正则表达式，String的匹配方法就行了。但问题是如何撰写这样一个正则表达式。

涉及字符串的描述：
1. Skeleton ：
字符串由以下结构组成：＆＃39; UNION（XXX，XXX，XXX，XXX，...）＆＃39;
2. xxx ：
＆＃39; xxx ＆＃39;部分就像是＆＃39; DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，会员（＆＃34; U0EXMDAW＆＃34;），SELF）＆＃39;或者＆＃39; DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，过滤器（DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，会员（＆＃34; U0EXMDAW＆＃34;），全部），＆＃34;名称＆＃34; =＆＃ 34; adf＆＃34;），ALL）＆＃39;。

DESCENDANTS字符串可能包含几个像自己一样的DESCENDANTS字符串。 DESCENDANTS字符串的结构类似于＆＃39; DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，成员（＆＃34; U0EXMDAW＆＃34;），SELF）＆＃39;。

现在的问题是如何剥离 xxx ＆＃39;联合字符串中的部分？

输入：
＆＃39; UNION（DESCENDANTS（＆＃34; U0EXMDAW＆＃34 ;,成员（＆＃34） ; U0EXMDAW＆＃34;），SELF），DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，FILTER（DESCENDANTS）＆＃34; U0EXMDAW＆＃34;，会员（＆＃34; U0EXMDAW＆＃34;），ALL），＆＃34;姓名＆＃34; =＆＃34; adf＆＃34;），ALL））＆＃39;
输出：
[＆＃39; DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，成员（＆＃34; U0EXMDAW＆＃34;），自我）＆＃39;，＆＃39; DESCENDANTS（＆＃34; U0EXMDAW＆＃34;，FILTER（DESCENDANTS）＆＃34; U0EXMDAW＆＃34;，会员（＆＃34; U0EXMDAW＆＃34;），ALL），＆＃34;名称＆＃34; =＆＃34; adf＆＃34;），ALL）＆＃39;]

Answer 1

也许一些正则表达式更适合，但我认为小解析器足够合适。

string = 'UNION(DESCENDANTS("U0EXMDAW", MEMBERS("U0EXMDAW"), SELF),DESCENDANTS("U0EXMDAW", FILTER(DESCENDANTS("U0EXMDAW", MEMBERS("U0EXMDAW"), ALL), "name" = "adf"), ALL))';

s = string.substring(6, string.length -1); //we strip out the 'union' and its parentheses

//Let's parse the children
children = [];
depth = 0;//number of parentheses we pass
while( s.length) {
    var i =0;
    for(i; i < s.length; i++) {
        if(s[i] == "(") {
         depth++;
        }
        if(s[i] == ")") {
         depth--;
        }
        if(s[i] == "," && depth == 0) {
        break;
        }

    }
    children.push(s.substring(0, i));
    s = s.substring(i+1);
}
console.log(children); // ['DESCENDANTS("U0EXMDAW", MEMBERS("U0EXMDAW"), SELF)', 'DESCENDANTS("U0EXMDAW", FILTER(DESCENDANTS("U0EXMDAW", MEMBERS("U0EXMDAW"), ALL), "name" = "adf"), ALL)']

查看小提琴https://jsfiddle.net/me1k8tbt/1/

Answer 2

function parseSelectedFormulas(sMemberFormula) {
		var selectedFormulas = [],
			formulaString,
			leftParenthesises = [];
		
		if (-1 === sMemberFormula.indexOf("UNION")) {
			selectedFormulas.push(sMemberFormula);
		} else {
			formulaString = sMemberFormula.substring(6, sMemberFormula.length-1);
			for(var i = 0; i < formulaString.length; i++) {
				var char = formulaString.charAt(i);
				switch(char) {
					case "(":
						leftParenthesises.push(i);
						break;
					case ")":
						if (leftParenthesises.length > 1) 
							leftParenthesises.pop();
						else {
							selectedFormulas.push(formulaString.substring(0, i+1));
							leftParenthesises = [];
							if (i !== formulaString.length)
								formulaString = formulaString.substring(i+2);
							else 
								formulaString = "";
							i = -1;
						}
						break;
					default: break;
				}
			}
		}
		return selectedFormulas;
	}

如何剥离字符串的某些部分并将主题放入数组？

2 个答案: