最新MATLAB 程式设计：进阶篇通用运算式.pptVIP

字串的重複：最大與最小比對 「最大比對」與「最小比對」的範例： 範例4-15： regExp19.m string = The food is under the bar in the barn.; pattern1 = foo.*bar; [start, finish] = regexp(string, pattern1); fprintf(\tGreedy match: %s\n, string(start:finish)); pattern2 = foo.*?bar; [start, finish] = regexp(string, pattern2); fprintf(\tMinimal match: %s\n, string(start:finish)); Greedy match: food is under the bar in the bar Minimal match: food is under the bar * hhjkl 字串的重複：問號的意義 請注意，問號在通用式的意義是和內文相關（Context Dependent）的，可以分兩類情況來說明： 如果問號接在一般字元之後，代表「比對前一個字元零次或一次」。 如果問號接在星號或加號之後，代表「極小比對」。 * hhjkl Open Question 如何在使用通用運算式時，一次找到所有可能的比對成功的子字串？ * hhjkl ijfhf vvvvt ijfhf vvvvt ijfhf vvvvt ijfhf vvvvt ijfhf vvvvt ijfhf vvvvt ijfhf vvvvt ijfhf vvvvt MATLAB 程式設計：進階篇通用運算式 張智星 (Roger Jang) jang@ /jang 台大資工系 多媒體檢索實驗室 * hhjkl 基本介紹：UNIX淵源 早期的電腦作業系統（例如 UNIX 系統）都是以文字為介面，因此對於文字的處理與運算也就有一套特別精心規劃的方式，其中最為人所津津樂道的產出，就是通用運算式（Regular Expressions）的制訂和其廣泛的應用。 通用運算式最早出現在 UNIX 的文字編輯程式，例如 ed、vi 、emacs ，也常被用在以 UNIX 為基礎的程式語言，例如 Perl 等。近年來在 Web 上使用的 JavaScript 以及 VBScript 也加入了通用運算式的功能。 * hhjkl 基本介紹：通用性 如果照字面來翻譯，Regular Expressions 應該是翻成「正規運算式」，但我們採取的中文名稱是「通用運算式」或簡稱「通用式」，強調此方法能由「簡單的符號來代表複雜的字串」的特性 在本章所學習到的通用運算式，幾乎可以原封不動地搬到其他程式語言來使用，例如 JavaScript、C 、 Python、Perl、VBScript 等等。 MATLAB 6.x 的通用運算式並不支援中文，但在7.x 已經可以完全支援中文了！ * hhjkl 基本介紹：終極目標 你已經在用通用式的概念了！看看你常用到的「萬用符號」（Wildcards characters）： dir *.txt dir data??.txt 終極目標 用簡單的符號來代表複雜的字串，以便進行特定字串的比對、抽取及代換 * hhjkl 使用 regexp 指令比對字串，可找出某一個特定型態的字串在另一個字串的出現位置。 例如，如果要找出「love」在一個字串「Love me tender, love me sweet, never let me go」出現的位置，可用下列程式碼： 範例4-1： regExp01.m 回傳結果為： startIndex = 17 代表「love」在 string 變數所出現的位置是 17。 基本用法：尋找字串開始位置 string = Love me tender, love me sweet, never let me go; pattern = love; startIndex = regexp(string, pattern) * hhjkl 基本用法：大小寫均可 若要進行「大小寫均可」（Ignore Cases）的比對，則可以使用 regexpi 指令 ： 範例4-2： regExp02.m 回傳結果為：startIndex = 1 17 代表「Love」和「love」在 string 變數所出現的位置分別是 1 和 17。 string = Love me tender, love me sweet, never let me go; pattern = love; startIndex = regexpi(st