SQL關鍵字轉換大寫核心演算法實現

来源:http://www.cnblogs.com/rocketRobin/archive/2017/01/25/6349311.html
-Advertisement-
Play Games

1 不跟你多廢話 上代碼! /// <summary> /// SQL關鍵字轉換器 /// </summary> public class SqlConverter : IKeywordsConvertible { public SqlConverter(string[] keywords) { K ...


1 不跟你多廢話 上代碼!

    /// <summary>
    /// SQL關鍵字轉換器
    /// </summary>
    public class SqlConverter : IKeywordsConvertible
    {
        public SqlConverter(string[] keywords)
        {
            Keywords = keywords;
        }
        public SqlConverter() { }

        /// <summary>
        /// 關鍵字集合
        /// </summary>
        public string[] Keywords
        {
            get { return keywords; }
            set
            {
                this.keywords = new string[value.Length];
                for (int i = 0; i < value.Length; i++)
                {
                    this.keywords[i] = value[i].ToLower();
                }
            }
        }

        private string[] keywords;

        /// <summary>
        /// 字元緩衝區
        /// </summary>
        private StringBuilder charBuilder = new StringBuilder();

        /// <summary>
        /// 符號緩衝區
        /// </summary>
        private StringBuilder symboBuilder = new StringBuilder();

        /// <summary>
        /// 結果緩衝區
        /// </summary>
        private StringBuilder resBuilder = new StringBuilder();

        /// <summary>
        /// 上一個字元是否是字母
        /// </summary>
        private bool lastIsLetter;

        /// <summary>
        /// 臨時變數
        /// </summary>
        private string temp;

        /// <summary>
        /// 轉換
        /// </summary>
        /// <param name="source">要轉換的字元串</param>
        /// <returns>轉換結果</returns>
        public string Convert(string source)
        {
            charBuilder.Clear();
            symboBuilder.Clear();
            resBuilder.Clear();
            lastIsLetter = true;
            temp = string.Empty;

            // 打散源字元串
            char[] charArray = source.ToArray<char>();

            // 遍歷
            foreach (var c in charArray)
            {
                if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))
                {
                    // 如果上一個符號不是字母,就把符號緩衝區推送
                    if (!lastIsLetter)
                    {
                        PushSymbols();
                    }
                    charBuilder.Append(c);
                    lastIsLetter = true;
                }
                else
                {
                    // 如果上一個符號是字母,就把字母緩衝區推送
                    if (lastIsLetter)
                    {
                        PushLetters();
                    }
                    symboBuilder.Append(c);
                    lastIsLetter = false;
                }
            }

            // 處理最後一個緩衝區
            if (lastIsLetter)
            {
                PushLetters();
            }
            else
            {
                PushSymbols();
            }

            return resBuilder.ToString();
        }

        /// <summary>
        /// 將字元緩衝區推送至目標緩衝區
        /// </summary>
        private void PushLetters()
        {
            temp = charBuilder.ToString();
            if (Keywords.Contains(temp.ToLower()))
            {
                resBuilder.Append(temp.ToUpper());
            }
            else
            {
                resBuilder.Append(temp);
            }
            charBuilder.Clear();
        }

        /// <summary>
        /// 將符號緩衝區推送至目標緩衝區
        /// </summary>
        private void PushSymbols()
        {
            resBuilder.Append(symboBuilder.ToString());
            symboBuilder.Clear();
        }
    }
View Code

 

2 原理

  第一步 :將一個SQL語句字元串拆開來,拆成 字元串-符號串-字元串-符號串-符號串-字元串 這樣

  第二步 :然後判斷字元串是不是關鍵字,是的話就轉成大寫

  第三部 :再將這些串拼起來

3 實現

  原理看似很簡單,但實現卻不簡單。

  要處理兩個問題

    1 不可能全轉換之後再處理拼接,所以必須邊拼接邊轉換

    2 狀態切換,什麼時候推送

  實現步驟

    1 源串打碎成char數組

    2 拼接 重點是判斷 如何確定 字母和符號狀態,以及在狀態切換至將緩衝區推送。詳情看代碼

    3 最後要再做一次,因為遍歷之後最後一個串沒有機會被推送

4 使用效果

  

5 後記

  最近公司修改了SQL規範,要求SQL關鍵字大寫,誒,我寫了那麼多沒上線,都要改。作為一個程式員,這肯定是可以用代碼來乾的啊。

  於是,我動手百度!對我沒有自己寫,我懶。

  百到了一個工具,為了安全起見,我反編譯了工具,看了看代碼。沒危險。但是啊,看不懂,功能倒是實現了。

  於是我就先用著把我的SQL都改了。

  但是我覺得,我看不懂啊,沒學到。我想自己去實現!

  於是隨後的幾天我開始思索如何來將SQL關鍵字變大寫,又不會影響其他的部分,包括回車換行這些不可見符號(就是不能用不可見符號做分割,因為如果有相連的不可符號,切割之後會丟失)。

  在公司的年會上

  我終於想到了,看著我身旁的妹子們(我同事),誒亞,好激動。

  利用閑暇時間,寫了這個,獨立的思考沒有參考我找的的工具的代碼。

  核心演算法發出來,一起學習與交流。


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

-Advertisement-
Play Games
更多相關文章
  • 原文地址:https://mellinoe.wordpress.com/2017/01/18/net core game engine/ 作者:ERIC MELLINO 翻譯: "楊曉東(Savorboard)" 譯者序 通過翻譯這篇文章,我感受到了 .NET Core 真正的魅力,它真的是無所不能 ...
  • SQLite什麼都好,就怕“database is locked”這些年來想盡辦法去規避它。測試代碼: static void Test2() { XCode.Setting.Current.TransactionDebug = true; XTrace.WriteLine(Role.Meta.Co ...
  • 環境:Abp1.2 疑問:沒有調用工作單元的SaveChanges方法引起的事務提交時機的問題. 例如:有一個應用服務代碼如下: 根據用戶提交數據插入一條記錄,但在方法末未顯式調用SaveChanges方法 在Mvc的Controller里調用上述方法的代碼如下: 在_phraseAppServic ...
  • Forms認證即是表單認證,需提供身份id和密碼password的進行認證和授權管理。應該是大家比較熟悉的一種,剛接觸.net可能都會學學這個東西。 ...
  • 前言: 我們在很多項目場景中使用對象映射工具,那麼使用最多的OOM對象工具也就那幾個。今天所說的EmitMapper 和TinyMapper 兩者的性能都是很高的,相比autoMapper 速度不知道快了多少倍,因為我平時使用的最多EmitMapper,所在業餘時間做了一下測試兩者對比。 測試數據: ...
  • 在微信支付中,當用戶支付成功後,微信會把相關支付結果和用戶信息發送給商戶,商戶需要接收處理,並返回應答。 在經歷了千幸萬苦之,填完了所有的JSAPI支付的坑後(微信JSAPI支付 跟 所遇到的那些坑),好不容易調起了微信支付介面,看到了親愛的支付頁面,支付成功後發現自己還有個叫做微信回調的忘了處理, ...
  • 1、Main函數是什麼?在程式中使用Main函數有什麼需要註意的地方? Q:程式的入口函數,函數名稱不能改變;一個程式有且只有一個Main函數。 2、面向對象的三大特征是什麼? Q:封裝,繼承,多態。 3、值類型預設值是什麼? Q:隔天公佈。 ...
  • 本文彙總了C#啟動外部程式的幾種常用方法,非常具有實用價值,主要包括如下幾種方法: 1. 啟動外部程式,不等待其退出。 2. 啟動外部程式,等待其退出。 3. 啟動外部程式,無限等待其退出。 4. 啟動外部程式,通過事件監視其退出。 c#使用process.start啟動程式報錯解決方法 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...