資料結構之棧的應用(判斷字串中括號的合法性)

2022-06-28 03:27:08 字數 770 閱讀 9314

需求: 判斷乙個字串中的括號是否成對,是否合法?

const str1 = '((3223)2)2(2)'

const str2 = ')22(12)sf1(sdfs'

步驟:

// 1. 引入棧結構的建構函式

const stack = require('./stack')

const str1 = '((3223)2)2(2)'

const str2 = ')22(12)sf1(sdfs'

// 2. 建立乙個函式,在函式中初始化乙個棧結構,遍歷要判斷的字串

/** * @description 判斷乙個字串中包含的括號是否成對,是否合法

* @param str 要判斷合法性的字串

*/function is_legal_brackets(str)

if (item === ')')

stack.pop()

}} return stack.isempty() ? '合法' : '不合法'

} // 3. 呼叫定義好的is_legal_brackets函式

console.log('str1是否合法? => ', is_legal_brackets(str1)); // 合法

console.log('str2是否合法? => ', is_legal_brackets(str2)); // 不合法

資料結構之字串

夢醒瀟湘love 1 串的相關概念 1 串 string 是由零個或多個字元組成的有限序列,又名叫字串。2 串中含有的字元資料稱為串的長度,零個字元的串稱為空串 null string 它的長度為零。3 子串與主串,串中任意個數的連續字元組成的子串行稱為該串的子串,相應地,包含子串的串稱為主串。4 ...

資料結構之 字串

一 簡介 字串或者說串 string 是由數字 字母。下劃線組成的一串字元。一般可以記為s a0a1a2a3.an n 0並且n是有限非負整數 從資料結構上來看,用c 來說,字串是一種特殊的線性表,也就是裡面的每個元素都是字元的一種線性表。可以是用陣列實現,或者鍊錶實現。具體的優缺點可以參照陣列和鍊...

資料結構18 資料結構中的字串

資料結構中的字串 字串bf演算法 普通模式匹配演算法 資料結構中提到的串,即字串,由 n 個字元組成的乙個整體 n 0 這 n 個字元可以由字母 數字或者其他字元組成。例如,s beijing s 代表這個串的串名,beijing 是串的值。雙引號不是串的值,作用只是為了將串和其他結構區分開。特殊的...