Java编程题——在一个字符串中查找第一个非重复的字符 - ImportNew
编写一个Java程序来查找一个字符串中第一个非重复的字符，这是在编程测试中很常见的一个问题，因为字符串处理在程序员面试中是一个普遍的话题。面试前最好是准备好一些熟知的编程问题，例如使用递归反转字符串，或者检查一个字符串是否是回文（即正反读顺序一致）。查找第一个非重复字符的问题也是在同一个范畴。在给出解决方案之前，我们先来弄懂这个问题。我们需要编写一个函数，这个函数接受一个字符串作为参数，并返回第一个不重复的字符。例如字符串“hello”，除了“l”之外所有字符都是不重复的，但是“h”是第一个不重复的字符。同样，字符串“swiss”中“w”是第一个不重复的字符。一种解决该问题的方法就是创建一张表来记录每个字符的出现次数，然后选出第一个不重复的元素。关键在于字符的次序，你的代码必须返回第一个非重复的字符。另外，在这篇文章中，我们可以看到3个解决该问题的示例。我们的第一个方案是使用LinkedHashMap来记录字符个数，因为LinkedHashMap维持的元素顺序与插入顺序一致，而我们正是按照字符串中字符出现的顺序来将字符插入Map中的。当我们扫描字符串时，只需要迭代LinkedHashMap并找出值为1的元素。是的，这种方案只需要一个LinkedHashMap以及两个循环。我们的第二种解决方案是时间和空间的折衷，在一次遍历中找出不重复的字符。这次，我们使用一个Set和一个List去分开保存重复和不重复的字符。当我们完成一次时间复杂度为O(n)的字符串扫描后，我们可以通过访问List来获得这个神奇的不重复字符，该时间为复杂度为O(1)，因为List是有序的，我们可以通过get(0)获得第一个元素。我们的第三种解决方案也是类似的，不过这次我们使用HashMap而不是LinkedHashMap，我们会在第一扫描计算各个字符的出现次数之后，再次扫描字符串去找到第一个不重复的字符。接下来我们将为这个问题编写示例代码和单元测试程序。你也可以去我的列表中看看更多类似的Java编程题。
如何在字符串中找到第一个不重复的字符
这里有在给定字符串中找到第一个非重复字符的完整示例代码，该程序给出了三个找到第一个非重复字符的方法，每个方法都有自己的解决问题的算法。
第一个算法实现在getFirstNonRepeatedChar(String str)方法中。它首先获得字符串的字符数组，然后遍历数组并建立一个哈希表，哈希表的键为字符，值为该字符出现的次数。下一步它会遍历LinkedHashMap去找到第一个值为1的元素，那便是第一个非重复的字符，因为LinkedHashMap维护的元素顺序与插入顺序一致，而我们遍历字符数组是从头遍历到尾。这种算法的缺点在于它需要两个循环，第一个循环的次数与字符串的字符个数成正比，而第二个循环的次数与字符串中重复的字符个数成正比。最差的情况是非重复的字符出现在字符串的最尾部，那么这个算法需要2*N的时间去解决这个问题。
第二个算法实现在firstNonRepeatingChar(String word)方法中。这种解决方案可以在一次字符串扫描中找到第一个不重复的字符，它应用了典型的空间时间权衡技术。它使用了两个存储空间来减少一次循环，是标准的空间-时间折衷。由于我们将重复和不重复的字符分开存放，在循环结束后，存放不重复字符的列表中的第一个元素就是我们所要找的第一个非重复字符。这种解决方案稍微优于上一种。如果在字符串中没有不重复的字符，你可以选择返回null或者空字符串。
第三个算法实现在firstNonRepeatedCharacter(String word)方法中，它与第一种方案非常类似，唯一不同在于它使用了HashMap。由于HashMap并不保证一种特定的顺序，我们必须依赖源字符串去找到第一个不重复的字符。第三种解决方案的算法如下：
扫描字符串并将每个字符的出现次数保存在HashMap中
遍历字符串并从Map中获取每个字符的个数
由于我们从左往右扫描字符，当找到某个字符的计数为1时，我们就可以跳出循环，它就是第一个非重复的字符。在这里，字符次序是靠再次遍历源字符串来实现。
import java.io.IOE
import java.util.ArrayL
import java.util.HashM
import java.util.HashS
import java.util.LinkedHashM
import java.util.L
import java.util.M
import java.util.Map.E
import java.util.S
public class Programming {
* Java Program to find first duplicate, non-repeated character in a String.
* It demonstrate three simple example to do this programming problem.
* @author Javarevisited
public static char getFirstNonRepeatedChar(String str) {
Map&Character, Integer& counts = new LinkedHashMap&Character, Integer&(
str.length());
for (char c : str.toCharArray()) {
counts.put(c, counts.containsKey(c) ? counts.get(c) + 1 : 1);
for (Entry&Character, Integer& entry : counts.entrySet()) {
if (entry.getValue() == 1) {
return entry.getKey();
throw new RuntimeException(&didn't find any non repeated Character&);
* Using HashMap to find first non-repeated character from String in Java.
* Algorithm :
* Step 1 : Scan String and store count of each character in HashMap
* Step 2 : traverse String and get count for each character from Map. Since
* we are going through String from first to last character, * when count
* for any character is 1, we break, it's the first * non repeated
* character. Here order is achieved by going * through String again.
public static char firstNonRepeatingChar(String word) {
Set&Character& repeating = new HashSet&Character&();
List&Character& nonRepeating = new ArrayList&Character&();
for (int i = 0; i & word.length(); i++) {
char letter = word.charAt(i);
if (repeating.contains(letter)) {
if (nonRepeating.contains(letter)) {
nonRepeating.remove((Character) letter);
repeating.add(letter);
nonRepeating.add(letter);
return nonRepeating.get(0);
* Using HashMap to find first non-repeated character from String in Java.
* Algorithm :
* Step 1 : Scan String and store count of each character in HashMap
* Step 2 : traverse String and get count for each character from Map. Since
* we are going through String from first to last character, when count for
* any character is 1, we break, it's the first non repeated character. Here
* order is achieved by going through String again.
public static char firstNonRepeatedCharacter(String word) {
HashMap&Character, Integer& scoreboard = new HashMap&Character, Integer&();
// build table [char -& count]
for (int i = 0; i & word.length(); i++) {
char c = word.charAt(i);
if (scoreboard.containsKey(c)) {
scoreboard.put(c, scoreboard.get(c) + 1);
scoreboard.put(c, 1);
// since HashMap doesn't maintain order, going through string again
for (int i = 0; i & word.length(); i++) {
char c = word.charAt(i);
if (scoreboard.get(c) == 1) {
throw new RuntimeException(&Undefined behaviour&);
找到第一个唯一字符的JUnit单元测试
这里有一些JUnit测试用例来测试程序的每个方法。我们测试不同类型的输入，一种包含重复字符而另一种不包含。由于程序并没有定义当输入空字符串，null或者只包含重复字符的字符串该如何处理，你可以自己定义一些有效的处理。
import static org.junit.Assert.*;
import org.cc.source.P
import org.junit.T
public class ProgrammingTest {
public void testFirstNonRepeatedCharacter() {
assertEquals('b', Programming.firstNonRepeatedCharacter(&abcdefghija&));
assertEquals('h', Programming.firstNonRepeatedCharacter(&hello&));
assertEquals('J', Programming.firstNonRepeatedCharacter(&Java&));
assertEquals('i', Programming.firstNonRepeatedCharacter(&simplest&));
public void testFirstNonRepeatingChar() {
assertEquals('b', Programming.firstNonRepeatingChar(&abcdefghija&));
assertEquals('h', Programming.firstNonRepeatingChar(&hello&));
assertEquals('J', Programming.firstNonRepeatingChar(&Java&));
assertEquals('i', Programming.firstNonRepeatingChar(&simplest&));
public void testGetFirstNonRepeatedChar() {
assertEquals('b', Programming.getFirstNonRepeatedChar(&abcdefghija&));
assertEquals('h', Programming.getFirstNonRepeatedChar(&hello&));
assertEquals('J', Programming.getFirstNonRepeatedChar(&Java&));
assertEquals('i', Programming.getFirstNonRepeatedChar(&simplest&));
你可以改进一下测试用例以便测试更多的场景。没有什么比编写详细且有创造性的测试用例更能打动面试官的了，很多程序员都想不到或者没有努力去思考这些。
这就是这篇文章所有要阐述的内容。我们看到了三种解决这个问题的方法，尽管他们的逻辑很类似，但不尽相同，示例程序对于初学者学习Java容器框架也是非常不错的。它让你有机会去了解不同Map的实现，并明白,以便决定什么时候使用他们。另外，如果你知道解决该问题的其他方法，请分享一下。如果你在面试过程中也遇到过类似问题，你也可以分享一下你的面试经历。
原文链接：
- 译文链接： [ 转载请保留原文出处、译者和译文链接。]
关于作者：
技术站点：http://www.charlestech.org
（新浪微博：）
可能感兴趣的文章
微信关注: ImportNew
分享Java相关的技术文章、工具资源和热点资讯。扫描加关注，碎片时间提高Java开发技能！
Librato段落的第三行 “当监控的指标超过了定义的阀值” 阀值=》阈值
关于ImportNew
ImportNew 专注于 Java 技术分享。于日 11:11正式上线。是的，这是一个很特别的时刻 :)
ImportNew 由两个 Java 关键字 import 和 new 组成，意指：Java 开发者学习新知识的网站。 import 可认为是学习和吸收， new 则可认为是新知识、新技术圈子和新朋友……
– 写了文章？看干货？去头条！
– 为IT单身男女服务的征婚传播平台
– 优秀的工具资源导航
– 活跃 & 专业的翻译小组
– 国内外的精选博客文章
– JavaScript, HTML5, CSS
– 专注Android技术分享
– 专注iOS技术分享
– 专注Java技术分享
– 专注Python技术分享
新浪微博：
微信号：importnew
反馈建议：@
广告与商务合作QQ：
& 2015 ImportNewambisuny's Blog
字号：大 中 小
Java正则表达式详解仙人掌工作室
01-7-31 下午 04:13:03
如果你曾经用过Perl或任何其他内建正则表达式支持的语言，你一定知道用正则表达式处理文本和匹配模式是多么简单。如果你不熟悉这个术语，那么“正则表达式”（Regular Expression）就是一个字符构成的串，它定义了一个用来搜索匹配字符串的模式。
许多语言，包括Perl、PHP、Python、JavaScript和JScript，都支持用正则表达式处理文本，一些文本编辑器用正则表达式实现高级“搜索-替换”功能。那么Java又怎样呢？本文写作时，一个包含了用正则表达式进行文本处理的Java规范需求（Specification Request）已经得到认可，你可以期待在JDK的下一版本中看到它。
然而，如果现在就需要使用正则表达式，又该怎么办呢？你可以从Apache.org下载源代码开放的Jakarta-ORO库。本文接下来的内容先简要地介绍正则表达式的入门知识，然后以Jakarta-ORO API为例介绍如何使用正则表达式。
一、正则表达式基础知识
我们先从简单的开始。假设你要搜索一个包含字符“cat”的字符串，搜索用的正则表达式就是“cat”。如果搜索对大小写不敏感，单词“catalog”、“Catherine”、“sophisticated”都可以匹配。也就是说：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_a.jpg" border=0>
1.1 句点符号
假设你在玩英文拼字游戏，想要找出三个字母的单词，而且这些单词必须以“t”字母开头，以“n”字母结束。另外，假设有一本英文字典，你可以用正则表达式搜索它的全部内容。要构造出这个正则表达式，你可以使用一个通配符――句点符号“.”。这样，完整的表达式就是“t.n”，它匹配“tan”、 “ten”、“tin”和“ton”，还匹配“t#n”、“tpn”甚至“t n”，还有其他许多无意义的组合。这是因为句点符号匹配所有字符，包括空格、Tab字符甚至换行符：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_b.jpg" border=0>
1.2 方括号符号
为了解决句点符号匹配范围过于广泛这一问题，你可以在方括号（“[]”）里面指定看来有意义的字符。此时，只有方括号里面指定的字符才参与匹配。也就是说，正则表达式“t[aeio]n”只匹配“tan”、“Ten”、“tin”和“ton”。但“Toon”不匹配，因为在方括号之内你只能匹配单个字符：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_c.jpg" border=0>
1.3 “或”符号
如果除了上面匹配的所有单词之外，你还想要匹配“toon”，那么，你可以使用“|”操作符。“|”操作符的基本意义就是“或”运算。要匹配 “toon”，使用“t(a|e|i|o|oo)n”正则表达式。这里不能使用方扩号，因为方括号只允许匹配单个字符；这里必须使用圆括号“()”。圆括号还可以用来分组，具体请参见后面介绍。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_d.jpg" border=0>
1.4 表示匹配次数的符号
表一显示了表示匹配次数的符号，这些符号用来确定紧靠该符号左边的符号出现的次数：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4n.jpg" border=0>
假设我们要在文本文件中搜索美国的社会安全号码。这个号码的格式是999-99-9999。用来匹配它的正则表达式如图一所示。在正则表达式中，连字符（“-”）有着特殊的意义，它表示一个范围，比如从0到9。因此，匹配社会安全号码中的连字符号时，它的前面要加上一个转义字符“\”。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4a.gif" border=0>
图一：匹配所有123-12-1234形式的社会安全号码
假设进行搜索的时候，你希望连字符号可以出现，也可以不出现――即，999-99-999都属于正确的格式。这时，你可以在连字符号后面加上“？”数量限定符号，如图二所示：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4b.gif" border=0>
图二：匹配所有123-12-234形式的社会安全号码
下面我们再来看另外一个例子。美国汽车牌照的一种格式是四个数字加上二个字母。它的正则表达式前面是数字部分&#]{4}”，再加上字母部分“[A-Z]{2}”。图三显示了完整的正则表达式。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4c.gif" border=0>
图三：匹配典型的美国汽车牌照号码，如8836KV
1.5 “否”符号
“^”符号称为“否”符号。如果用在方括号内，“^”表示不想要匹配的字符。例如，图四的正则表达式匹配所有单词，但以“X”字母开头的单词除外。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4d.gif" border=0>
图四：匹配所有单词，但“X”开头的除外
1.6 圆括号和空白符号
假设要从格式为“June 26, ;的生日日期中提取出月份部分，用来匹配该日期的正则表达式可以如图五所示：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4e.gif" border=0>
图五：匹配所有Moth DD,YYYY格式的日期
新出现的“\s”符号是空白符号，匹配所有的空白字符，包括Tab字符。如果字符串正确匹配，接下来如何提取出月份部分呢？只需在月份周围加上一个圆括号创建一个组，然后用ORO API（本文后面详细讨论）提取出它的值。修改后的正则表达式如图六所示：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4f.gif" border=0>
图六：匹配所有Month DD,YYYY格式的日期，定义月份值为第一个组
1.7 其它符号
为简便起见，你可以使用一些为常见正则表达式创建的快捷符号。如表二所示：
表二：常用符号
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4o.jpg" border=0>
例如，在前面社会安全号码的例子中，所有出现&#]”的地方我们都可以使用“\d”。修改后的正则表达式如图七所示：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4g.gif" border=0>
图七：匹配所有123-12-1234格式的社会安全号码
二、Jakarta-ORO库
有许多源代码开放的正则表达式库可供Java程序员使用，而且它们中的许多支持Perl 5兼容的正则表达式语法。我在这里选用的是Jakarta-ORO正则表达式库，它是最全面的正则表达式API之一，而且它与Perl 5正则表达式完全兼容。另外，它也是优化得最好的API之一。
Jakarta-ORO库以前叫做OROMatcher，Daniel Savarese大方地把它赠送给了Jakarta Project。你可以按照本文最后参考资源的说明下载它。
我首先将简要介绍使用Jakarta-ORO库时你必须创建和访问的对象，然后介绍如何使用Jakarta-ORO API。
▲ PatternCompiler对象
首先，创建一个Perl5Compiler类的实例，并把它赋值给PatternCompiler接口对象。Perl5Compiler是PatternCompiler接口的一个实现，允许你把正则表达式编译成用来匹配的Pattern对象。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_e.jpg" border=0>
▲ Pattern对象
要把正则表达式编译成Pattern对象，调用compiler对象的compile()方法，并在调用参数中指定正则表达式。例如，你可以按照下面这种方式编译正则表达式“t[aeio]n”：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_f.jpg" border=0>
默认情况下，编译器创建一个大小写敏感的模式（pattern）。因此，上面代码编译得到的模式只匹配“tin”、“tan”、 “ten”和“ton”，但不匹配“Tin”和“taN”。要创建一个大小写不敏感的模式，你应该在调用编译器的时候指定一个额外的参数：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_g.jpg" border=0>
创建好Pattern对象之后，你就可以通过PatternMatcher类用该Pattern对象进行模式匹配。
▲ PatternMatcher对象
PatternMatcher对象根据Pattern对象和字符串进行匹配检查。你要实例化一个Perl5Matcher类并把结果赋值给 PatternMatcher接口。Perl5Matcher类是PatternMatcher接口的一个实现，它根据Perl 5正则表达式语法进行模式匹配：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_h.jpg" border=0>
使用PatternMatcher对象，你可以用多个方法进行匹配操作，这些方法的第一个参数都是需要根据正则表达式进行匹配的字符串：
· boolean matches(String input, Pattern pattern)：当输入字符串和正则表达式要精确匹配时使用。换句话说，正则表达式必须完整地描述输入字符串。
· boolean matchesPrefix(String input, Pattern pattern)：当正则表达式匹配输入字符串起始部分时使用。
· boolean contains(String input, Pattern pattern)：当正则表达式要匹配输入字符串的一部分时使用（即，它必须是一个子串）。
另外，在上面三个方法调用中，你还可以用PatternMatcherInput对象作为参数替代String对象；这时，你可以从字符串中最后一次匹配的位置开始继续进行匹配。当字符串可能有多个子串匹配给定的正则表达式时，用PatternMatcherInput对象作为参数就很有用了。用 PatternMatcherInput对象作为参数替代String时，上述三个方法的语法如下：
· boolean matches(PatternMatcherInput input, Pattern pattern)
· boolean matchesPrefix(PatternMatcherInput input, Pattern pattern)
· boolean contains(PatternMatcherInput input, Pattern pattern)
三、应用实例
下面我们来看看Jakarta-ORO库的一些应用实例。
3.1 日志文件处理
任务：分析一个Web服务器日志文件，确定每一个用户花在网站上的时间。在典型的BEA WebLogic日志文件中，日志记录的格式如下：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_i.jpg" border=0>
分析这个日志记录，可以发现，要从这个日志文件提取的内容有两项：IP地址和页面访问时间。你可以用分组符号（圆括号）从日志记录提取出IP地址和时间标记。
首先我们来看看IP地址。IP地址有4个字节构成，每一个字节的值在0到255之间，各个字节通过一个句点分隔。因此，IP地址中的每一个字节有至少一个、最多三个数字。图八显示了为IP地址编写的正则表达式：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4h.gif" border=0>
图八：匹配IP地址
IP地址中的句点字符必须进行转义处理（前面加上“\”），因为IP地址中的句点具有它本来的含义，而不是采用正则表达式语法中的特殊含义。句点在正则表达式中的特殊含义本文前面已经介绍。
日志记录的时间部分由一对方括号包围。你可以按照如下思路提取出方括号里面的所有内容：首先搜索起始方括号字符（“[”），提取出所有不超过结束方括号字符（“]”）的内容，向前寻找直至找到结束方括号字符。图九显示了这部分的正则表达式。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4i.gif" border=0>
图九：匹配至少一个字符，直至找到“]”
现在，把上述两个正则表达式加上分组符号（圆括号）后合并成单个表达式，这样就可以从日志记录提取出IP地址和时间。注意，为了匹配“- -”（但不提取它），正则表达式中间加入了“\s-\s-\s”。完整的正则表达式如图十所示。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4j.gif" border=0>
图十：匹配IP地址和时间标记
现在正则表达式已经编写完毕，接下来可以编写使用正则表达式库的Java代码了。
为使用Jakarta-ORO库，首先创建正则表达式字符串和待分析的日志记录字符串：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_j.jpg" border=0>
这里使用的正则表达式与图十的正则表达式差不多完全相同，但有一点例外：在Java中，你必须对每一个向前的斜杠（“\”）进行转义处理。图十不是 Java的表示形式，所以我们要在每个“\”前面加上一个“\”以免出现编译错误。遗憾的是，转义处理过程很容易出现错误，所以应该小心谨慎。你可以首先输入未经转义处理的正则表达式，然后从左到右依次把每一个“\”替换成“\\”。如果要复检，你可以试着把它输出到屏幕上。
初始化字符串之后，实例化PatternCompiler对象，用PatternCompiler编译正则表达式创建一个Pattern对象：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_k.jpg" border=0>
现在，创建PatternMatcher对象，调用PatternMatcher接口的contain()方法检查匹配情况：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_l.jpg" border=0>
接下来，利用PatternMatcher接口返回的MatchResult对象，输出匹配的组。由于logEntry字符串包含匹配的内容，你可以看到类如下面的输出：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_m.jpg" border=0>
3.2 HTML处理实例一
下面一个任务是分析HTML页面内FONT标记的所有属性。HTML页面内典型的FONT标记如下所示：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_n.jpg" border=0>
程序将按照如下形式，输出每一个FONT标记的属性：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_o.jpg" border=0>
在这种情况下，我建议你使用两个正则表达式。第一个如图十一所示，它从字体标记提取出“"face="Arial, Serif" size="+2" color="red"”。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4k.gif" border=0>
图十一：匹配FONT标记的所有属性
第二个正则表达式如图十二所示，它把各个属性分割成名字-值对。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4l.gif" border=0>
图十二：匹配单个属性，并把它分割成名字-值对
分割结果为：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_p.jpg" border=0>
现在我们来看看完成这个任务的Java代码。首先创建两个正则表达式字符串，用Perl5Compiler把它们编译成Pattern对象。编译正则表达式的时候，指定Perl5Compiler.CASE_INSENSITIVE_MASK选项，使得匹配操作不区分大小写。
接下来，创建一个执行匹配操作的Perl5Matcher对象。
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_q.jpg" border=0>
假设有一个String类型的变量html，它代表了HTML文件中的一行内容。如果html字符串包含FONT标记，匹配器将返回true。此时，你可以用匹配器对象返回的MatchResult对象获得第一个组，它包含了FONT的所有属性：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_r.jpg" border=0>
接下来创建一个PatternMatcherInput对象。这个对象允许你从最后一次匹配的位置开始继续进行匹配操作，因此，它很适合于提取FONT标记内属性的名字-值对。创建PatternMatcherInput对象，以参数形式传入待匹配的字符串。然后，用匹配器实例提取出每一个FONT的属性。这通过指定PatternMatcherInput对象（而不是字符串对象）为参数，反复地调用PatternMatcher对象的contains ()方法完成。PatternMatcherInput对象之中的每一次迭代将把它内部的指针向前移动，下一次检测将从前一次匹配位置的后面开始。
本例的输出结果如下：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_s.jpg" border=0>
3.3 HTML处理实例二
下面我们来看看另一个处理HTML的例子。这一次，我们假定Web服务器从移到了。现在你要修改一些页面中的链接：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_t.jpg" border=0>
执行这个搜索的正则表达式如图十三所示：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4m.gif" border=0>
图十三：匹配修改前的链接
如果能够匹配这个正则表达式，你可以用下面的内容替换图十三的链接：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_u.jpg" border=0>
注意#字符的后面加上了$1。Perl正则表达式语法用$1、$2等表示已经匹配且提取出来的组。图十三的表达式把所有作为一个组匹配和提取出来的内容附加到链接的后面。
现在，返回Java。就象前面我们所做的那样，你必须创建测试字符串，创建把正则表达式编译到Pattern对象所必需的对象，以及创建一个PatternMatcher对象：0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_v.jpg" border=0>
接下来，用com.oroinc.text.regex包Util类的substitute()静态方法进行替换，输出结果字符串：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_w.jpg" border=0>
Util.substitute()方法的语法如下：
0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.}}" src=".cn/htm/app/aprog/01_7_31_4_x.jpg" border=0>
这个调用的前两个参数是以前创建的PatternMatcher和Pattern对象。第三个参数是一个Substiution对象，它决定了替换操作如何进行。本例使用的是Perl5Substitution对象，它能够进行Perl5风格的替换。第四个参数是想要进行替换操作的字符串，最后一个参数允许指定是否替换模式的所有匹配子串（Util.SUBSTITUTE_ALL），或只替换指定的次数。
【结束语】在这篇文章中，我为你介绍了正则表达式的强大功能。只要正确运用，正则表达式能够在字符串提取和文本修改中起到很大的作用。另外，我还介绍了如何在Java 程序中通过Jakarta-ORO库利用正则表达式。至于最终采用老式的字符串处理方式（使用StringTokenizer，charAt，和 substring），还是采用正则表达式，这就有待你自己决定了。
（网页编辑：）
function open_phone(e) {
var context = document.title.replace(/%/g, '％');
var url = document.location.
open("/ishare.do?m=t&u=" + encodeURIComponent(url) + "&t=" + encodeURIComponent(context) + "&sid=70cd6ed4a0");
！觉得精彩就顶一下，顶的多了，文章将出现在更重要的位置上。
大 名:&&[]&&[注册成为和讯用户]
(不填写则显示为匿名者)
(您的网址，可以不填)
请根据下图中的字符输入验证码：
(您的评论将有可能审核后才能发表)
已成功添加“”到
请不要超过6个字