# 字串練習題 (String)

| 題號 | 題目名稱| 難度 | 備註 | 題解 |
| ---- | ------------------------------------------------------------------------ | -------------------------------- |:------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------:| ----------------------------------------------------------- |
|13|[Roman to integer 羅馬數字](https://leetcode.com/problems/roman-to-integer/description/)|<font color=DarkGreen>Easy</font>||[羅馬數字題解](https://hackmd.io/@paxton0222/rJ5tm-fl3)|
|12|[Intger to Roman 數字轉羅馬數字](https://leetcode.com/problems/integer-to-roman/description/)|<font color=Orange>Medium</font>||[數字轉羅馬數字題解](https://hackmd.io/@paxton0222/HyEp06oKn)|
|67|[Add binary 二進位加法](https://leetcode.com/problems/add-binary/description/)|<font color=DarkGreen>Easy</font>||[二進位加法題解](https://hackmd.io/@paxton0222/Sk2T0pWlh)|
|121|[valid palindrome 驗證回文字串](https://leetcode.com/problems/valid-palindrome/description/)|<font color=DarkGreen>Easy</font>|| [1. 驗證回文串題解](https://hackmd.io/@paxton0222/SJttqblgn)<br>[2. Two pointer solution 雙指針題解](https://leetcode.com/problems/valid-palindrome/solutions/3165353/beats-96-9-well-explained-code-in-java/)|
|242|[valid anagrame 驗證重組字](https://leetcode.com/problems/valid-anagram/description/)|<font color=DarkGreen>Easy</font>|字串轉換編碼索引|[驗證重組字題解](https://hackmd.io/@paxton0222/Hk3MSXxx3)|
|383|[Ransom note 贖金信](https://leetcode.com/problems/ransom-note/description/)|<font color=DarkGreen>Easy</font>||[贖金信題解](https://hackmd.io/@paxton0222/rJd0RuZxh)|
|409|[Longest Palindrome 最長回文子串](https://leetcode.com/problems/longest-palindrome/description/)|<font color=DarkGreen>Easy</font>|考察對ASCII碼的運用|[最長回文子串題解](https://hackmd.io/@paxton0222/HJV9lcWgn)|
|844|[Backspace string compare 比對包含刪除格的字串](https://leetcode.com/problems/backspace-string-compare/description/)|<font color=DarkGreen>Easy</font>||[比對包含刪除格的字串題解](https://hackmd.io/@paxton0222/SJy7f2fxh)|
|58|[Length of Last World](https://leetcode.com/problems/length-of-last-word/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=DarkGreen>Easy</font>||[Length of Last World 題解](https://hackmd.io/@paxton0222/Sk29EF3nh)|
|14|[Longest Common Prefix](https://leetcode.com/problems/longest-common-prefix/)|<font color=DarkGreen>Easy</font>||[Longest Common Prefix 題解](https://hackmd.io/@paxton0222/HJTwcF2nn)|
|151|[Reverse Words in a String](https://leetcode.com/problems/reverse-words-in-a-string/)|<font color=DarkGreen>Easy</font>||[Reverse Words in a String 題解](https://hackmd.io/@paxton0222/HkfHHchhn)|
|28|[Find the Index of the First Occurrence in a String](https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/)|<font color=DarkGreen>Easy</font>|KMP algorithms|[Find the Index of the First Occurrence in a String 題解](https://hackmd.io/@paxton0222/HklJdjbp3)|
|392|[Is Subsequence](https://leetcode.com/problems/is-subsequence/)|<font color=DarkGreen>Easy</font>|Two pointers|[Is Subsequence 題解](https://hackmd.io/@paxton0222/r1YDG2-63)|
|6|[Zigzag Conversion](https://leetcode.com/problems/zigzag-conversion/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Orange>Medium</font>||[Zigzag Conversion 題解](https://hackmd.io/@paxton0222/ryDGUAzRh)|
|3|[Longest Substring Without Repeating Characterw](https://leetcode.com/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Orange>Medium</font>|Slide Window|[Longest Substring Without Repeating Characters 題解](https://hackmd.io/@paxton0222/rkTHS4yya)|
|438|[Find All Anagrams in a String](https://leetcode.com/problems/find-all-anagrams-in-a-string/description/)|<font color=Orange>Medium</font>|Slide Window|[Find All Anagrams in a String 題解](https://hackmd.io/@paxton0222/Hy8mYgey6)|
|30|[Substring with Concatenation of All Words](https://leetcode.com/problems/substring-with-concatenation-of-all-words/description/?envType=study-plan-v2&envId=top-interview-150)|<font color=Red>Hard</font>|Slide Window (尚未解決)|[Substring with Concatenation of All Words 題解](https://hackmd.io/@paxton0222/ByiUlOlyp)|
|438|[Find All Anagrams in a String](https://leetcode.com/problems/find-all-anagrams-in-a-string/description/)|<font color=Orange>Medium</font>|Slide Window (diff 是 30. 基礎題)|[Find All Anagrams in a String 題解](https://hackmd.io/@paxton0222/By_O-_xkT)|
|43|[Multiply Strings](https://leetcode.com/problems/multiply-strings/description/)|<font color=Orange>Medium</font>||[Multiply Strings 題解](https://hackmd.io/@paxton0222/B1JRD1hWWx)|