給定乙個只包括 『(』，』)』，』』，』[』，』]'的字串，判斷字串是否有效。有效字串需滿足：
（1）左括號必須用相同型別的右括號閉合。
（2）左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
public
class
leetcoded20',
'':if(stack.
isempty()
|| stack.
pop(
)!= hashmap.
get(c)
)break;}
}return stack.
empty()
;}public
static
void
main
(string[
] args))";
string s4 =
"()"
; system.out.
println
("是否是有效括號:"
+leetcoded20.
isvalid
(s1));
system.out.
println
("是否是有效括號:"
+leetcoded20.
isvalid
(s2));
system.out.
println
("是否是有效括號:"
+leetcoded20.
isvalid
(s3));
system.out.
println
("是否是有效括號:"
+leetcoded20.
isvalid
(s4));
}}
總結：（1）匹配問題經常用到棧，棧的使用；
（2）用map將左括號和中括號儲存，儲存的時候，右括號作為鍵，左括號作為值；
（3）switch語句的使用，不要忘記break；
（4）字串操作轉換成字元陣列；
字串 leetcode 43 字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...
字串 03 字串的氣泡排序 20
時間限制 400 ms 記憶體限制 32000 kb 長度限制 8000 b 判題程式 standard 作者 陳越 浙江大學 我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列，並對任意給定的k 輸入格式 輸入在第1行中給出n和k 1 k輸出格式 輸出氣泡排序法掃瞄完...
字串 03 字串的氣泡排序 20
我們已經知道了將n個整數按從小到大排序的氣泡排序法。本題要求將此方法用於字串序列，並對任意給定的k 輸入格式 輸入在第1行中給出n和k 1 k輸出格式 輸出氣泡排序法掃瞄完第k遍後的中間結果序列，每行包含乙個字串。輸入樣例 6 2 best cateast afree day輸出樣例 best ac...