频道栏目
首页 > 资讯 > Java > 正文

hdu1039 java正则表达式解法

14-01-22        来源:[db:作者]  
收藏   我要投稿

Easier Done Than Said?

题意就是测试一段字符串是否满足下面三个条件:

(1)至少含有一个元音(a、e、i、o、u)

(2)不能连续三个是元音,也不能连续三个是非元音

(3)不能有连续两个字母是相同的,但是ee和oo除外

默认情况下,给出的字符串只含有小写字母。

当然这道题目用c++,解起来也不是很困难的,这次用java主要是练习正则表达式。

java代码是:

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

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner cin = new Scanner(System.in);
		while (cin.hasNext()) {
			String str = cin.next();
			if(str.equals("end"))
				break;
			Pattern p1 = Pattern.compile("[aeiou]{3}|[^aeiou]{3}");
			Pattern p2 = Pattern.compile("([^eo])\\1");
			Pattern p3 = Pattern.compile("[aeiou]+");
			Matcher m = p1.matcher(str);
			boolean flag = false;
			if(!m.find())
			{
				m = p2.matcher(str);
				if(!m.find())
				{
					m = p3.matcher(str);
					if(m.find())
						flag = true;
				}
			}
			if(flag)
				System.out.println("<"+str+"> is acceptable.");
			else
				System.out.println("<"+str+"> is not acceptable.");
		}
		cin.close();
	}
}

关于正则式:

[aeiou]{3}|[^aeiou]{3} 三个连续元音,或者三个连续非元音

([^eo])\\1在字符串中 \ 要进行转义所以要写 \\ 来代表 \ 意思是两个连续元音除(ee,oo)。这个写法([a-df-np-z])\\1 比较丑,呵呵.

()表示分组,和\1连用。\1表示对前面第一个匹配到的组的一个引用,也就是 相同的效果。比如(a)\1和(a)(a)同样意思。

[aeiou]+ 匹配至少有一个元音。+是一个或多个,*是0个或多个,?是0个或1个


相关TAG标签
上一篇:uva 1335 Beijing Guards(贪心)
下一篇:poj 2551 Ones
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站