From d1a8a6ddd767907ceacafa54935efefaba5f6b62 Mon Sep 17 00:00:00 2001
From: Tyler Yep <tyep@cs.stanford.edu>
Date: Tue, 11 Feb 2025 00:52:01 -0800
Subject: [PATCH] Rename string to strings

---
 .pre-commit-config.yaml                                     | 2 +-
 cs/algorithms/__init__.py                                   | 6 +++---
 cs/algorithms/{string => strings}/__init__.py               | 0
 cs/algorithms/{string => strings}/knuth_morris_pratt.py     | 0
 cs/algorithms/{string => strings}/lcs.py                    | 0
 cs/algorithms/{string => strings}/sais.py                   | 0
 cs/structures/suffix_array.py                               | 2 +-
 tests/algorithms/{string => strings}/__init__.py            | 0
 .../{string => strings}/knuth_morris_pratt_test.py          | 0
 tests/algorithms/{string => strings}/lcs_test.py            | 0
 tests/algorithms/{string => strings}/sais_test.py           | 2 +-
 11 files changed, 6 insertions(+), 6 deletions(-)
 rename cs/algorithms/{string => strings}/__init__.py (100%)
 rename cs/algorithms/{string => strings}/knuth_morris_pratt.py (100%)
 rename cs/algorithms/{string => strings}/lcs.py (100%)
 rename cs/algorithms/{string => strings}/sais.py (100%)
 rename tests/algorithms/{string => strings}/__init__.py (100%)
 rename tests/algorithms/{string => strings}/knuth_morris_pratt_test.py (100%)
 rename tests/algorithms/{string => strings}/lcs_test.py (100%)
 rename tests/algorithms/{string => strings}/sais_test.py (98%)

diff --git a/.pre-commit-config.yaml b/.pre-commit-config.yaml
index 7c18545..adaed30 100644
--- a/.pre-commit-config.yaml
+++ b/.pre-commit-config.yaml
@@ -2,7 +2,7 @@ ci:
   skip: [mypy, pytest]
 repos:
   - repo: https://github.com/astral-sh/ruff-pre-commit
-    rev: v0.9.4
+    rev: v0.9.6
     hooks:
       - id: ruff
         args: [--fix]
diff --git a/cs/algorithms/__init__.py b/cs/algorithms/__init__.py
index fe4100b..c94d801 100644
--- a/cs/algorithms/__init__.py
+++ b/cs/algorithms/__init__.py
@@ -23,9 +23,9 @@
 from .sort.quick_sort import quick_sort
 from .sort.radix_sort import radix_sort
 from .sort.selection_sort import selection_sort
-from .string.knuth_morris_pratt import kmp_string_match
-from .string.lcs import longest_common_subsequence
-from .string.sais import build_suffix_array
+from .strings.knuth_morris_pratt import kmp_string_match
+from .strings.lcs import longest_common_subsequence
+from .strings.sais import build_suffix_array
 
 __all__ = (
     "bellman_ford_shortest_paths",
diff --git a/cs/algorithms/string/__init__.py b/cs/algorithms/strings/__init__.py
similarity index 100%
rename from cs/algorithms/string/__init__.py
rename to cs/algorithms/strings/__init__.py
diff --git a/cs/algorithms/string/knuth_morris_pratt.py b/cs/algorithms/strings/knuth_morris_pratt.py
similarity index 100%
rename from cs/algorithms/string/knuth_morris_pratt.py
rename to cs/algorithms/strings/knuth_morris_pratt.py
diff --git a/cs/algorithms/string/lcs.py b/cs/algorithms/strings/lcs.py
similarity index 100%
rename from cs/algorithms/string/lcs.py
rename to cs/algorithms/strings/lcs.py
diff --git a/cs/algorithms/string/sais.py b/cs/algorithms/strings/sais.py
similarity index 100%
rename from cs/algorithms/string/sais.py
rename to cs/algorithms/strings/sais.py
diff --git a/cs/structures/suffix_array.py b/cs/structures/suffix_array.py
index 44998ec..da7e0c0 100644
--- a/cs/structures/suffix_array.py
+++ b/cs/structures/suffix_array.py
@@ -10,7 +10,7 @@ class SuffixArray:
     suffix_arr: list[int] = field(repr=False)
 
     def __init__(self, text: str) -> None:
-        from cs.algorithms.string.sais import build_suffix_array
+        from cs.algorithms.strings.sais import build_suffix_array
 
         self.text = text + "$"
         self.suffix_arr = build_suffix_array(text)
diff --git a/tests/algorithms/string/__init__.py b/tests/algorithms/strings/__init__.py
similarity index 100%
rename from tests/algorithms/string/__init__.py
rename to tests/algorithms/strings/__init__.py
diff --git a/tests/algorithms/string/knuth_morris_pratt_test.py b/tests/algorithms/strings/knuth_morris_pratt_test.py
similarity index 100%
rename from tests/algorithms/string/knuth_morris_pratt_test.py
rename to tests/algorithms/strings/knuth_morris_pratt_test.py
diff --git a/tests/algorithms/string/lcs_test.py b/tests/algorithms/strings/lcs_test.py
similarity index 100%
rename from tests/algorithms/string/lcs_test.py
rename to tests/algorithms/strings/lcs_test.py
diff --git a/tests/algorithms/string/sais_test.py b/tests/algorithms/strings/sais_test.py
similarity index 98%
rename from tests/algorithms/string/sais_test.py
rename to tests/algorithms/strings/sais_test.py
index 79e48f4..7766558 100644
--- a/tests/algorithms/string/sais_test.py
+++ b/tests/algorithms/strings/sais_test.py
@@ -1,4 +1,4 @@
-from cs.algorithms.string.sais import (
+from cs.algorithms.strings.sais import (
     build_suffix_array,
     build_suffix_array_naive,
     get_suffix_annotations,