Commit 0a23cb4

committed

solved: regular expression matching

1 parent f28a03e commit 0a23cb4Copy full SHA for 0a23cb4

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -57,4 +57,13 @@ bool isPalindrome(int x) {`
`57`	`57`	`return str == str.split('').reversed.join().toString();`
`58`	`58`	`}`
`59`	`59`
	`60`	+```
	`61`	`+`
	`62`	`+### Regular Expression Matching`
	`63`	`+`
	`64`	+```dart
	`65`	`+bool isMatch(String s, String p) {`
	`66`	`+ final RegExp regExp = RegExp(p);`
	`67`	`+ return regExp.stringMatch(s) == s;`
	`68`	`+}`
`60`	`69`	```

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+void main(List<String> args) {`
	`2`	`+ List<List<String>> cases = [`
	`3`	`+ ["aa", "a"],`
	`4`	`+ ["aa", "a*"],`
	`5`	`+ ["ab", ".*"],`
	`6`	`+ ];`
	`7`	`+`
	`8`	`+ for (final testcase in cases) {`
	`9`	`+ print(isMatch(testcase[0], testcase[1]));`
	`10`	`+ }`
	`11`	`+}`
	`12`	`+`
	`13`	`+bool isMatch(String s, String p) {`
	`14`	`+ final RegExp regExp = RegExp(p);`
	`15`	`+ return regExp.stringMatch(s) == s;`
	`16`	`+}`

Comments

(0)