黑马程序员技术交流社区

标题: 关于html标签匹配问题的完善 [打印本页]

---

作者: 熊娜    时间: 2014-4-25 21:27
标题: 关于html标签匹配问题的完善
今天写了一道关于html标签匹配的问题，类似于括号匹配问题，以前这类题是用栈实现的，最近学习了正则表达式，发现用正则表达式解决这类问题简单有效～
附上我写的代码：

1. package class2;
   
2. 
   
3. import java.util.regex.Matcher;
   
4. import java.util.regex.Pattern;
   
5. 
   
6. public class G {
   
7. 
   
8.         public static void main(String[] args) {
   
9.                 String s1 = "<div>kkk<a>ddd</a></div>";
   
10.                 String s2 = "<div>kkk<a>ddd</div>";
    
11.                 func(s1);
    
12.                 func(s2);
    
13.         }
    
14.         public static void func(String s){
    
15.                 Pattern pt = Pattern.compile("<([^<>]+)>[^<>]*</([^<>]+)>");
    
16.                 Matcher mc = pt.matcher(s);
    
17.                 boolean flag = true;
    
18.                 while (mc.find()) {
    
19.                         //System.out.println(mc.group());
    
20.                         if (mc.group(1).equals(mc.group(2))) {
    
21.                                 s = mc.replaceFirst("");
    
22.                                 mc = pt.matcher(s);
    
23.                         } else {
    
24.                                 flag = false;
    
25.                                 break;
    
26.                         }
    
27.                 }
    
28.       System.out.println(flag);
    
29.         }
    
30. }

复制代码

结果如下：

但是像类似于<br>这样的标签(没有结束标签</br>)就无法正确判断，希望大家指点～

---

作者: Union    时间: 2014-4-27 00:18
顶一个！虽说我还没有学到！

---

作者: 枫儿    时间: 2014-4-27 19:34
吾Java壮哉~~

---

作者: 冯鸿昌    时间: 2014-5-3 14:39
// Match a standalone tag
rsingleTag = /^<(\w+)\s*\/?>(?:<\/\1>)?$/,

---

作者: hong云梦    时间: 2014-5-3 16:39
顶一下！！！                                          

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2