Skip to content

Add Duval's Lyndon factorization algorithm #7639

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
alxkm merged 5 commits into from
Oct 10, 2026
Merged

Add Duval's Lyndon factorization algorithm #7639

Changes from 1 commit
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
ddee83c
Add Duval Lyndon factorization
vedant0517 Oct 8, 2026
4ae5410
Test Lyndon factorization
vedant0517 Oct 8, 2026
b6df845
Merge branch 'master' into contrib/lyndon-factorization
vedant0517 Oct 9, 2026
5626d97
Handle null input explicitly in Lyndon factorization
vedant0517 Oct 9, 2026
e5dc516
Align null-input test with explicit validation
vedant0517 Oct 9, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Handle null input explicitly in Lyndon factorization
  • Loading branch information
@vedant0517
vedant0517 committed Oct 9, 2026
commit 5626d97f026960bd08403f88ac2eb94ad8d49e10
7 changes: 4 additions & 3 deletions src/main/java/com/thealgorithms/strings/LyndonFactorization.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,6 @@

import java.util.ArrayList;
import java.util.List;
import java.util.Objects;

/**
* Factorizes a string into its Lyndon words using Duval's algorithm.
Expand All @@ -25,10 +24,12 @@ private LyndonFactorization() {
*
* @param text input string to factorize
* @return Lyndon factors in non-increasing lexicographic order
* @throws NullPointerException if {@code text} is null
* @throws IllegalArgumentException if {@code text} is null
*/
public static List<String> factorize(String text) {
Objects.requireNonNull(text, "text must not be null");
if (text == null) {
throw new IllegalArgumentException("text must not be null");
}

List<String> factors = new ArrayList<>();
int n = text.length();
Expand Down
Loading