求正则表达式高手

问答首页 → 入门技术

0 0

求正则表达式高手100

求一条正则表达式，要求：匹配前面有奇数个字符a的字符zhu, 如'aaxxzaddzhu'可匹配, 'aaxxzddzhu'不匹配,'azhu'匹配，还请大神们帮忙啊。

问题补充：都没有人知道吗？都已经提高到最高分了啊

正则表达式

2012年11月15日 10:42

morgan117
44
0 0 6

11个答案按时间排序按投票排序

0 0

采纳的答案

楼主试试这个正则吧，经我测试，完全满足你的要求(改自 Eastsun 提供的更正则):

(?<=^([^a]*a[^a]*)(a[^a]*a[^a]*)*)zhu$

2012年11月16日 10:35

yhz61010
134
0 0 5

5条评论

0 0

正则验证：

var str1 = 'aaxxzaddzhu';  
var str2 = 'aaxxzddzhu';  
var str3 = 'xxzdadzhu';  
var reg = /^([^a]*a[^a]*)([^a]*a[^a]*a[^a]*)*(zhu)/;  
console.info(reg.test(str1)); // true  
console.info(reg.test(str2)); // false  
console.info(reg.test(str3)); // true

看了你的评论，知道你想取出“zhu”这个值：
以下是javascript代码：

var str1 = 'aaxxzaddzhu';
var str2 = 'aaxxzddzhu';
var str3 = 'azhu';
var reg = /^([^a]*a[^a]*)([^a]*a[^a]*a[^a]*)*(zhu)/;
var r = reg.exec(str1);
if(r != null)
{
    console.info(r[3]); // r[3] = 'zhu'
}

以下是PHP代码：

$str1 = 'aaxxzaddzhu';
$str2 = 'aaxxzddzhu';
$str3 = 'azhu';
$reg = "/^([^a]*a[^a]*)([^a]*a[^a]*a[^a]*)*(zhu)/";
preg_match($reg, $str3, $matches);
if(!empty($matches))
{
	echo $matches[3]; // $matches[3] = 'zhu'
}

2012年11月16日 12:03

wgh596
30
0 0 1

1条评论

0 0

多次测试通过

var str1 = 'aaxxzaddzhu';
var str2 = 'aaxxzddzhu';
var str3 = 'xxzdadzhu';
var reg = /^([^a]*a[^a]*)([^a]*a[^a]*a[^a]*)*zhu/;
console.info(reg.test(str1)); // true
console.info(reg.test(str2)); // false
console.info(reg.test(str3)); // true

2012年11月16日 11:19

wgh596
30
0 0 1

1条评论

0 0

应该能满足你的需求了，给分吧哈哈!

package com.demo.gae.util;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String regex="(((aa)+)|(a+))[^a]*";
		String content="aaxxzddzhuarraaaaabbbbbaaacccaaaagggg";
		StringBuffer sb = new StringBuffer(); 
		Pattern pattern = Pattern.compile(regex,Pattern.DOTALL);
		Matcher matcher = pattern.matcher(content);
		while(matcher.find()) {
			String data=matcher.group(4);
			if(data!=null){
				matcher.appendReplacement(sb,data+"---");
				//matcher.appendReplacement(sb,matcher.group().replaceAll(data, "---"));
			}
		}
		matcher.appendTail(sb);
		content= sb.toString();
		System.out.println(content);
	}

}

2012年11月16日 10:04

wmcoo
1
0 0 1

1条评论

0 0

我觉得你这个要求又不是通用的正则匹配。不如直接得到char数组。
for循环。加a数量统计。发现zhu，计算此时的统计值。是基数得到。
不知道aaazhuaaazhu后面的zhu算不算。
这时就是清空统计的问题。
这样的时间复杂度也是最低的。毕竟是个特殊匹配。又不需要回溯的。
我觉得这个做法比你正则来的要好。

2012年11月16日 09:33

cpszgy
87
0 0 9

添加评论

0 0

呃，楼主可以试试这个："([^a]*a[^a]*)(a[^a]*a[^a]*)*zhu"

下面的java程序可以用来测试，先贴出测试结果：

引用

future$ java RegexTest
Input: aaxxzaddzhu
yes
Input: aaxxzddzhu
no
Input: azhu
yes
Input: aaazhu
yes
Input: aaaaaaazhu
yes
Input: azazazazazhu
yes
Input: azazazazhu
no

import java.util.*;
import java.util.regex.*;

public class RegexTest {
    public static void main(String[] args) {
	String regex = "([^a]*a[^a]*)(a[^a]*a[^a]*)*zhu";
	Scanner sca = new Scanner(System.in);
	while(true) {
	    System.out.printf("Input: ");
	    String line = sca.nextLine();
	    System.out.printf(Pattern.matches(regex,line)?"yes\n":"no\n");
	}
    }
}

2012年11月15日 17:56

Eastsun
2
0 0 1

6条评论

0 0

正则写错了，应该是"(?<=a+)zhu"

2012年11月15日 15:37

backkom1982
40
0 0 4

添加评论

0 0

使用环视功能。
满足你要求的正则为 "(?<=a+)"

环视功能说明：
(?<=) 肯定逆序环视子表达式能够匹配左侧文本（环视开始的位置是从当前匹配成功的位置算起）
(?<!) 否定逆序环视子表达式不能匹配左侧方本
(?=) 肯定顺序环视子表达式能够匹配右侧文本
(?!) 否定顺序环视子表达式不能匹配右侧文本

2012年11月15日 15:36

backkom1982
40
0 0 4