https://github.com/rustkas/longest-common-substring-problem
Variant of solving "Longest Common Substring Problem"
https://github.com/rustkas/longest-common-substring-problem
algorithm-challenges rust
Last synced: over 1 year ago
JSON representation
Variant of solving "Longest Common Substring Problem"
- Host: GitHub
- URL: https://github.com/rustkas/longest-common-substring-problem
- Owner: rustkas
- License: mit
- Created: 2018-11-17T21:47:19.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-11-18T14:59:05.000Z (over 7 years ago)
- Last Synced: 2025-01-26T10:44:45.652Z (over 1 year ago)
- Topics: algorithm-challenges, rust
- Language: Rust
- Size: 45.9 KB
- Stars: 0
- Watchers: 3
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Variant of solving "Longest Common Substring Problem"
[The longest common substring problem](http://www.softpanorama.org/Algorithms/lcs.shtml) is to find the longest string (or strings) that is a substring (or are substrings)
of two or more strings. It should not be confused with the longest common subsequence problem. (For an explanation of
the difference between a substring and a subsequence, see Substring vs. subsequence).
## Simplification:
Constructs longest string as a substring of input string consisting of no more than two different characters.
This project is a library. Use `cargo` options as tests, examples and benches to explore how it works.
Have fun.
### Additional information
* [Best Algorithms and Data Structures Books](http://www.softpanorama.org/Bookshelf/Computers/algorithms.shtml)
* [Recommended Links](http://www.softpanorama.org/Algorithms/lcs.shtml#Recommended_Links)
#### Rust information
* rustc 1.32.0-nightly