自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

Java處理字符串搜索嵌套結(jié)構(gòu)的方法

開發(fā) 后端
在用java分析HTML文本時(shí),如果要取出有嵌套結(jié)構(gòu)的節(jié)點(diǎn)之間的內(nèi)容,不能直接用正則表達(dá)式來(lái)處理,因?yàn)閖ava所帶的正則表達(dá)式不支持嵌套結(jié)構(gòu)的描述,雖然Perl、.Net、PHP可以支持。

在用Java分析HTML文本時(shí),如果要取出有嵌套結(jié)構(gòu)的節(jié)點(diǎn)之間的內(nèi)容,不能直接用正則表達(dá)式來(lái)處理,因?yàn)镴ava所帶的正則表達(dá)式不支持嵌套結(jié)構(gòu)的描述,雖然Perl、.Net、PHP可以支持。這時(shí)可以先用正則表達(dá)式找出節(jié)點(diǎn)在字符串中的位置,然后對(duì)節(jié)點(diǎn)進(jìn)行匹配處理,取出匹配節(jié)點(diǎn)之間的內(nèi)容,實(shí)現(xiàn)對(duì)嵌套結(jié)構(gòu)的處理。

例如要從

  1. <pre name="code" class="java">data=<div><div>abcd<div></div><form>
  2. <input type='button' value='submit'/></form></div></div><div>1234</div> 

中取出<div></div>之間的內(nèi)容,希望返回兩個(gè)字符串

  1. <pre name="code" class="java"><div>abcd<div></div><form>
  2. <input type='button' value='submit'/></form></div><pre name="code" class="html">和1234。 

源代碼如下:

為了記錄節(jié)點(diǎn)在字符串中的值和位置,先定義一個(gè)類,保存這些信息:

  1. public class Tag {  
  2.       
  3.     public Tag(String value, int beginPos, int endPos) {  
  4.         super();  
  5.         this.value = value;  
  6.         this.beginPos = beginPos;  
  7.         this.endPos = endPos;  
  8.     }  
  9.     private String value;  
  10.     private int beginPos;  
  11.     private int endPos;  
  12.     public String getValue() {  
  13.         return value;  
  14.     }  
  15.     public void setValue(String value) {  
  16.         this.value = value;  
  17.     }  
  18.     public int getBeginPos() {  
  19.         return beginPos;  
  20.     }  
  21.     public void setBeginPos(int beginPos) {  
  22.         this.beginPos = beginPos;  
  23.     }  
  24.     public int getEndPos() {  
  25.         return endPos;  
  26.     }  
  27.     public void setEndPos(int endPos) {  
  28.         this.endPos = endPos;  
  29.     }  
  30.       

從字符串中獲取節(jié)點(diǎn)之間內(nèi)容的函數(shù)如下:

  1.        /**  
  2.  * 獲取字符串之間的內(nèi)容,如果包含嵌套,則返回最外層嵌套內(nèi)容  
  3.  *   
  4.  * @param data        
  5.  * @param stag      起始節(jié)點(diǎn)串  
  6.  * @param etag      結(jié)束節(jié)點(diǎn)串  
  7.  * @return  
  8.  */ 
  9. public List<String> get(String data,String stag, String etag){  
  10.     // 存放起始節(jié)點(diǎn),用于和結(jié)束節(jié)點(diǎn)匹配  
  11.     Stack<Tag> work = new Stack<Tag>();  
  12.     // 保存所有起始和結(jié)束節(jié)點(diǎn)  
  13.     List<Tag> allTags = new ArrayList<Tag>();  
  14.       
  15.     // 在元字符前加轉(zhuǎn)義符  
  16.     String nstag = stag.replaceAll("([\\*\\.\\+\\(\\]\\[\\?\\{\\}\\^\\$\\|\\\\])""\\\\$1");  
  17.     String netag = etag.replaceAll("([\\*\\.\\+\\(\\]\\[\\?\\{\\}\\^\\$\\|\\\\])""\\\\$1");  
  18.       
  19.     String reg = "((?:"+nstag+")|(?:"+netag+"))";  
  20.       
  21.     Pattern p = Pattern.compile(reg, Pattern.CASE_INSENSITIVE|Pattern.MULTILINE);  
  22.       
  23.     Matcher m = p.matcher(data);  
  24.       
  25.     while(m.find()){  
  26.         Tag tag = new Tag(m.group(0),m.start(),m.end());  
  27.         allTags.add(tag);  
  28.     }  
  29.     // 保存開始結(jié)束節(jié)點(diǎn)之間的內(nèi)容,不含節(jié)點(diǎn)  
  30.     List<String> result = new ArrayList<String>();  
  31.       
  32.     for(Tag t : allTags){  
  33.         if (stag.equalsIgnoreCase(t.getValue())){  
  34.             work.push(t);  
  35.         }else if(etag.equalsIgnoreCase(t.getValue())){  
  36.             // 如果棧已空,則表示不匹配  
  37.             if (work.empty()){  
  38.                 throw new RuntimeException("pos "+t.getBeginPos()+" tag not match start tag.");  
  39.             }  
  40.             Tag otag = work.pop();  
  41.             // 如果棧為空,則匹配  
  42.             if (work.empty()){  
  43.                 String sub = data.substring(otag.getEndPos(), t.getBeginPos());  
  44.                 result.add(sub);  
  45.             }  
  46.         }  
  47.           
  48.     }  
  49.       
  50.     // 如果此時(shí)棧不空,則有不匹配發(fā)生  
  51.     if (!work.empty()){  
  52.         Tag t = work.pop();  
  53.         throw new RuntimeException("tag "+t.getValue()+ "not match.");  
  54.     }  
  55.       
  56.     return result;  
  57.       

函數(shù)返回節(jié)點(diǎn)之間內(nèi)容串組成的列表。

例如 調(diào)用 get(data,"<div>", "</div>") 返回含有兩個(gè)元素的列表,元素分別為

  1. <div>abcd<div></div><form><input type='button' value='>'/></form></div>, 1234 

需要注意的是如果節(jié)點(diǎn)含有正則表達(dá)式的元字符,需要在元字符前加轉(zhuǎn)義符\\,源代碼中第16,17行實(shí)現(xiàn)此功能。

原文鏈接:http://blog.csdn.net/indexchen/article/details/7236754

【編輯推薦】

  1. Java編程:常見(jiàn)問(wèn)題匯總
  2. Java迷題:等于,還是不等于?
  3. Java數(shù)據(jù)庫(kù)連接代碼集合
  4. Java編程語(yǔ)言的認(rèn)識(shí)誤區(qū)
  5. Java Thread的概述與總結(jié)
責(zé)任編輯:林師授 來(lái)源: indexchen的博客
相關(guān)推薦

2009-11-26 16:26:32

PHP字符串mbstr

2010-11-26 09:51:54

MySQL字符串

2011-07-12 16:14:17

2010-06-21 09:48:43

2010-06-04 14:59:06

MySQL數(shù)據(jù)庫(kù)

2009-08-07 14:22:56

C#字符串搜索

2009-06-30 14:16:37

截取字符串

2021-05-18 09:08:18

字符串子串對(duì)象

2022-09-26 00:00:02

字符串數(shù)據(jù)結(jié)構(gòu)

2010-08-04 11:23:15

Flex字符串

2010-07-14 16:35:52

Perl字符串處理函數(shù)

2010-04-27 12:26:21

Unix字符串

2020-09-03 10:13:49

JavaScript字符串pad

2021-03-08 08:23:24

Java字符串截取

2010-11-26 11:20:31

MySQL字符串處理函

2019-08-12 14:25:09

編程算法PythonJavaScript

2020-05-12 08:53:15

JavaScript字符串處理庫(kù)

2021-08-26 11:41:50

字符串String.jsVoca

2023-10-18 07:55:41

Python字符串

2016-12-30 13:32:24

字符串算法代碼
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號(hào)