How to parse OR AND within text

来源:https://www.cnblogs.com/mysticbinary/archive/2023/09/14/17702950.html
-Advertisement-
Play Games

假設你有一行 String condition = "A or B and C"; 語句,請問怎麼做才能變成一行真正的邏輯表達式(能在電腦中運行計算)? Resolution 聲明一個List<List<String>>結構; 先分割 or ; 變成 [ A, B and C ] 不包含and的, ...


假設你有一行 String condition = "A or B and C"; 語句,請問怎麼做才能變成一行真正的邏輯表達式(能在電腦中運行計算)?

Resolution

  1. 聲明一個List<List<String>>結構;
  2. 先分割 or ;
    變成 [ A, B and C ]
  3. 不包含and的,插入List<List<String>>結構;
    List<List<String>> .add( [A] )
  4. 聲明一個List<String>, 再分割 and;
    List<String>.add(B);
    List<String>.add(C);
  5. 把④加入List<List<String>>結構,
    List<List<String>>.add( [B, C]);
  6. 最終List<List<String>>結構如下:
    [ [A], [B,C] ]
  7. 這個List<List<String>>結構裡面的條件語句就是任意一行必須為真語句,簡而言之:判斷A是不是為真,A為真則整個結構都為真, 或者判斷[B, C]是否都為真,如果都為真則整個結構都為真。以此類推。

Example 2

如果是從文本里一行一行的讀取用戶的自定義配置,並且每行後面是一些特殊的Payload,就有可能會混著OR 、AND 語句,那就不適合使用上面的分割法,容易將Payload也分割了。

NO, IamSentence A
OR, IamSentence B
AN, IamSentence C

先固定Text的邏輯關鍵詞的長度,NO表示第一行,OR=or, AN=and。

思路就是:

  1. 先將所有語句都併列成一句來分析,NO A OR B AN C = A OR (B AN C),就能看出整體性的邏輯;
  2. 迴圈所有語句;
  3. 先將第一行的NO 語句存儲起來;
  4. Next 無非就是 ANOR兩種情況,針對這兩個條件分別做不同的處理即可;

Java代碼實現該演算法:

   public static void main(String[] args) {
        List<String> rawSentence = new ArrayList<String>();
        rawSentence.add("NO, IamSentence A");
        rawSentence.add("OR, IamSentence B");
        rawSentence.add("AN, IamSentence C");

        parseAnOr(rawSentence);
    }

    public static List<List<String>> parseAnOr(List<String> rawSentence) {

        List<List<String>> allList = new ArrayList<>();
        String temp = "";
        String last = "";
        ArrayList<String> tempList = new ArrayList<String>();

        for (int i = 0; i < rawSentence.size(); i++) {

            if (rawSentence.get(i).substring(0, 2).equals("NO")) {
                last = rawSentence.get(i).substring(3);
                last = last.trim();
            }
            if (rawSentence.get(i).substring(0, 2).equals("OR")) {
                if (!last.equals("")) {
                    tempList.add(last);
                    last = "";
                    allList.add(new ArrayList<>(tempList));
                    tempList.clear();
                }
                if (tempList.size() > 0) {
                    allList.add(new ArrayList<>(tempList));
                    tempList.clear();
                }
                //
                last = rawSentence.get(i).substring(3);
                last = last.trim();
                tempList.clear();
            }
            if (rawSentence.get(i).substring(0, 2).equals("AN")) {
                tempList.add(last);
                last = "";
                last = rawSentence.get(i).substring(3);
                last = last.trim();
            }
        }
        if (!last.equals("")) {
            tempList.add(last);
            allList.add(new ArrayList<>(tempList));
        }

        System.out.println(allList);
        return allList;
    }

out

[[IamSentence A], [IamSentence B, IamSentence C]]

Practice

If it were A or B and C and D or E, what would you do?


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 本文通過多個SpringBoot實際項目進行歸納整理,從統一介面返回結果和配置全局異常處理兩個方面出發,介紹如何優雅的封裝規範後端介面輸出,詳細刨析@RestControllerAdvice和@ExceptionHandler註解及使用方式,增加後端服務健壯性和與前端對接規範性 ...
  • 本篇藉助JProfiler工具,從線程的觀察結果去印證官方資料,做到理論結合實踐,讓您領先一步,掌握和瞭解神秘的虛擬線程內幕 ...
  • Notion相信大家都不陌生了,一款非常好用的筆記軟體,TJ君也一直在用來記筆記和寫文章。關於Notion的替代品,之前有給大家推薦AFFiNE ,但這個還是一個比較成型的軟體。 那麼如果想開發一個類Notion的工具,又或者在自己的應用中增加一個類Notion的內容編輯功能,是否有好用的開源工具呢 ...
  • 1.什麼是迴圈依賴? 迴圈依賴是指一個或多個對象之間存在直接或間接的依賴關係,這種依賴關係構成一個環形調用 , 舉個例子 : A 依賴B , B依賴C , C依賴A , 這樣就形成了迴圈依賴; 2.spring對迴圈依賴的處理有三種情況: ①構造器的迴圈依賴:這種依賴spring是處理不了的,直接拋 ...
  • JavaSe 變數和運算符: 基本數據類型介紹 java中浮點數精度怎麼解決,有瞭解過實現嗎,為什麼有精度問題 BigDecimal,如何判斷BigDecimal是否相等。如何進行計算、怎麼四捨五入 基本類型幾種,分別占用空間 int和Integer區別--包裝類,int有幾個位元組。 包裝類常量池 ...
  • 今天在看開源項目的時候發現了這樣一句代碼 import static com.abin.mallchat.common.common.service.frequencycontrol.FrequencyControlStrategyFactory.TOTAL_COUNT_WITH_IN_FIX_TI ...
  • 背景 在分散式系統中,經常需要用到全局唯一ID發生器,標識需要存儲的數據。我們需要什麼樣的ID生成器? ID生成器除了是數據的唯一標識以外,一般需要在系統中承擔更多的責任,概括起來有以下幾點: 唯一性:“全局唯一” vs “業務唯一”? 分散式系統使用唯一的ID生成器,會有非常嚴重的申請互斥問題。互 ...
  • IAT(Import Address Table)Hook是一種針對Windows操作系統的API Hooking 技術,用於修改應用程式對動態鏈接庫(DLL)中導入函數的調用。IAT是一個數據結構,其中包含了應用程式在運行時使用的導入函數的地址。IAT Hook的原理是通過修改IAT中的函數指針,... ...
一周排行
    -Advertisement-
    Play Games
  • 1、預覽地址:http://139.155.137.144:9012 2、qq群:801913255 一、前言 隨著網路的發展,企業對於信息系統數據的保密工作愈發重視,不同身份、角色對於數據的訪問許可權都應該大相徑庭。 列如 1、不同登錄人員對一個數據列表的可見度是不一樣的,如數據列、數據行、數據按鈕 ...
  • 前言 上一篇文章寫瞭如何使用RabbitMQ做個簡單的發送郵件項目,然後評論也是比較多,也是準備去學習一下如何確保RabbitMQ的消息可靠性,但是由於時間原因,先來說說設計模式中的簡單工廠模式吧! 在瞭解簡單工廠模式之前,我們要知道C#是一款面向對象的高級程式語言。它有3大特性,封裝、繼承、多態。 ...
  • Nodify學習 一:介紹與使用 - 可樂_加冰 - 博客園 (cnblogs.com) Nodify學習 二:添加節點 - 可樂_加冰 - 博客園 (cnblogs.com) 介紹 Nodify是一個WPF基於節點的編輯器控制項,其中包含一系列節點、連接和連接器組件,旨在簡化構建基於節點的工具的過程 ...
  • 創建一個webapi項目做測試使用。 創建新控制器,搭建一個基礎框架,包括獲取當天日期、wiki的請求地址等 創建一個Http請求幫助類以及方法,用於獲取指定URL的信息 使用http請求訪問指定url,先運行一下,看看返回的內容。內容如圖右邊所示,實際上是一個Json數據。我們主要解析 大事記 部 ...
  • 最近在不少自媒體上看到有關.NET與C#的資訊與評價,感覺大家對.NET與C#還是不太瞭解,尤其是對2016年6月發佈的跨平臺.NET Core 1.0,更是知之甚少。在考慮一番之後,還是決定寫點東西總結一下,也回顧一下.NET的發展歷史。 首先,你沒看錯,.NET是跨平臺的,可以在Windows、 ...
  • Nodify學習 一:介紹與使用 - 可樂_加冰 - 博客園 (cnblogs.com) Nodify學習 二:添加節點 - 可樂_加冰 - 博客園 (cnblogs.com) 添加節點(nodes) 通過上一篇我們已經創建好了編輯器實例現在我們為編輯器添加一個節點 添加model和viewmode ...
  • 前言 資料庫併發,數據審計和軟刪除一直是數據持久化方面的經典問題。早些時候,這些工作需要手寫複雜的SQL或者通過存儲過程和觸發器實現。手寫複雜SQL對軟體可維護性構成了相當大的挑戰,隨著SQL字數的變多,用到的嵌套和複雜語法增加,可讀性和可維護性的難度是幾何級暴漲。因此如何在實現功能的同時控制這些S ...
  • 類型檢查和轉換:當你需要檢查對象是否為特定類型,並且希望在同一時間內將其轉換為那個類型時,模式匹配提供了一種更簡潔的方式來完成這一任務,避免了使用傳統的as和is操作符後還需要進行額外的null檢查。 複雜條件邏輯:在處理複雜的條件邏輯時,特別是涉及到多個條件和類型的情況下,使用模式匹配可以使代碼更 ...
  • 在日常開發中,我們經常需要和文件打交道,特別是桌面開發,有時候就會需要載入大批量的文件,而且可能還會存在部分文件缺失的情況,那麼如何才能快速的判斷文件是否存在呢?如果處理不當的,且文件數量比較多的時候,可能會造成卡頓等情況,進而影響程式的使用體驗。今天就以一個簡單的小例子,簡述兩種不同的判斷文件是否... ...
  • 前言 資料庫併發,數據審計和軟刪除一直是數據持久化方面的經典問題。早些時候,這些工作需要手寫複雜的SQL或者通過存儲過程和觸發器實現。手寫複雜SQL對軟體可維護性構成了相當大的挑戰,隨著SQL字數的變多,用到的嵌套和複雜語法增加,可讀性和可維護性的難度是幾何級暴漲。因此如何在實現功能的同時控制這些S ...