Questions tagged [pattern-matching]
The pattern-matching tag has no summary.
16 questions
2
votes
1
answer
108
views
8
votes
2
answers
1k
views
Aho-Corasick algorithm implemented in C
I've been reimplementing the fgrep utility in C for fun & study, and so had to implement the Aho-Corasick algorithm.
I'm ...
- 359
3
votes
1
answer
134
views
Wildcard Matching: LeetCode 44 Attempt 2
Original post:
Based on feedback from J-H in his answer I have done another attempt.
Link to question:
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support ...
- 97.7k
4
votes
2
answers
363
views
Wildcard Matching: LeetCode 44
Follow up post
Link to question:
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*' where:
'?' Matches any single character.
'*' Matches any ...
- 97.7k
2
votes
2
answers
107
views
Stepwise nested pattern mattching with exceptions
Background
I'm building a lisp-like toy language in Haskell with the following (stripped down) AST:
...
- 41
1
vote
1
answer
138
views
PartialOrd of Rust Enums based on encapsulated data
I have an Enum the encapsulates numeric primitives (u8, i8, u16, i16, u32, i32, u64, i64, f32, f64) into a common type called "Number". I want to implement a PartialOrd train for the enum ...
- 111
3
votes
2
answers
478
views
pattern matching coding challenge
I have implemented a simple pattern matching for the below algorithm in Java with time complexity of O(n)(n is the size of the input array).
Any suggestions for optimization??
one of the most ...
- 41
1
vote
1
answer
103
views
Cardinal to ordinal numbers in F# code reuse
I've been experimenting with the F# Bolero environment to learn F# a bit and I was trying to get the hang of pattern matching by generating ordinal numbers (1st, 2nd, 3rd, ...) from cardinal numbers (...
- 188
4
votes
1
answer
373
views
A different approach to string pattern matching algorithm
Although there exists the most efficient "Knuth-Morris-Pratt" algorithm of string pattern matching. I tried to achieve the same result with a different approach. But I am not sure about it's ...
- 143
-2
votes
1
answer
1k
views
Find repeating pattern in a string
I have written a C function that finds the shortest substring that can be repeated to produce the entire string.
input: abcdeabcde
result: ...
- 145
1
vote
1
answer
145
views
State monad and pattern matching on data constructors
I am writing a Settlers of Catan server in Haskell for fun. Currently I am passing around state manually. I want to learn more about the State monad and want to incorporate it into my project.
However,...
3
votes
2
answers
1k
views
Structural Pattern Matching syntax to match a value in a list
I was looking into Python 3.10's Structural Pattern Matching syntax, and I want to refactor one of my code that uses if-else, using structural pattern matching. My ...
- 196
2
votes
3
answers
183
views
How to refactor the boolean logic of this F# function?
I have a list of path I want to filter out. I want to keep only paths matching a specific pattern and remove all paths matching another specific pattern.
To achieve this I pattern matched on each ...
- 561
2
votes
1
answer
2k
views
Match Multiple Patterns in 2D Array and Return (x,y) Coordinates of the highest pattern
Problem Description
We are given 2 arrays: 1 array representing the image and containing the patterns to be match and another one representing the pattern. Each image is represented as an vector ...
- 201
5
votes
4
answers
542
views
Check if a given string matches a wildcard pattern
I'm trying to optimize my solution to the following question:
given a regular expression with chars and special char '*', (star which is a joker we can replace with any string), and a string, write a ...
- 177