3 people 37b34c2bac perf(strings): optimize anagram signature using frequency counts (#12927) ...

* fix(strings): use frequency-based signature for anagrams

Replaced the sorting-based signature implementation with a frequency-based
approach using `collections.Counter`. This ensures that the signature
represents both characters and their counts, preventing collisions and
better grouping of true anagrams.

Examples:
- "test" → "e1s1t2"
- "finaltest" → "a1e1f1i1l1n1s1t2"
- "this is a test" → " 3a1e1h1i2s3t3"

Also updated the anagram lookup to use the new frequency-based signatures, making results more accurate and avoiding false positives.

* Refactor anagram function return type to list[str]

* Update anagrams.py

* Update anagrams.py

* Update anagrams.py

* Update anagrams.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

---------

Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>

2025-08-24 15:33:18 +03:00

..

__init__.py

Add __init__.py files in all the directories (#2503)

2020-09-28 19:42:36 +02:00

aho_corasick.py

clean of unnecessary checks, imports, calls (#7993)

2022-11-21 00:00:27 +13:00

alternative_string_arrange.py

add alternative_string_arrange method (#4595)

2021-08-06 12:15:42 +02:00

anagrams.py

perf(strings): optimize anagram signature using frequency counts (#12927)

2025-08-24 15:33:18 +03:00

anagrams.txt

edited strings/anagram.py (#5770)

2021-11-08 18:58:15 +01:00

autocomplete_using_trie.py

Make some ruff fixes (#8154)

2023-03-01 17:23:33 +01:00

barcode_validator.py

Add more ruff rules (#8767)

2023-05-26 09:34:17 +02:00

bitap_string_match.py

Add bitap_string_match algo (#11060)

2023-10-29 00:48:50 +02:00

boyer_moore_search.py

Add doctests for the boyer_moore_search algorithm. (#12769)

2025-06-02 20:32:47 +03:00

camel_case_to_snake_case.py

camelCase to snake_case conversion - Fixes #9726 (#9727)

2023-10-06 11:05:23 +13:00

can_string_be_rearranged_as_palindrome.py

[pre-commit.ci] pre-commit autoupdate (#11473)

2024-07-02 07:02:29 +02:00

capitalize.py

Simplify Capitalize Function (#12879)

2025-08-24 13:07:39 +03:00

check_anagrams.py

[pre-commit.ci] pre-commit autoupdate (#11322)

2024-03-13 07:52:41 +01:00

count_vowels.py

Create count_vowels.py (#11474)

2024-07-04 20:16:24 +02:00

credit_card_validator.py

Enable ruff RUF003 rule (#11376)

2024-04-22 21:56:14 +02:00

damerau_levenshtein_distance.py

Add Damerau-Levenshtein distance algorithm (#10159)

2023-10-13 15:18:52 +02:00

detecting_english_programmatically.py

Added doctest to detecting_english_programmatically.py (#11135)

2023-11-06 18:14:39 +06:00

dictionary.txt

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

dna.py

pre-commit: Upgrade psf/black for stable style 2023 (#8110)

2023-02-01 18:44:54 +05:30

edit_distance.py

Edit Distance Algorithm for String Matching (#10571)

2023-10-19 08:38:02 -04:00

frequency_finder.py

[pre-commit.ci] pre-commit autoupdate (#12623)

2025-03-18 09:53:49 +01:00

hamming_distance.py

pre-commit: Upgrade psf/black for stable style 2023 (#8110)

2023-02-01 18:44:54 +05:30

indian_phone_validator.py

Adopt Python >= 3.8 assignment expressions using auto-walrus (#7737)

2022-10-28 15:54:54 +02:00

is_contains_unique_chars.py

fix typo (#6375)

2022-09-21 16:37:38 +01:00

is_isogram.py

Added function that checks if a string is an isogram (#7608)

2022-10-26 16:31:16 +13:00

is_pangram.py

Update comments in check_pangram.py script (#7564)

2022-10-23 18:00:59 +02:00

is_polish_national_id.py

feat: Polish ID (PESEL) checker added (#10618)

2023-10-17 20:24:16 +02:00

is_spain_national_id.py

Add more ruff rules (#8767)

2023-05-26 09:34:17 +02:00

is_srilankan_phone_number.py

Fix ruff rules ISC flake8-implicit-str-concat (#8892)

2023-07-28 17:53:09 +01:00

is_valid_email_address.py

[pre-commit.ci] pre-commit autoupdate (#11473)

2024-07-02 07:02:29 +02:00

jaro_winkler.py

[pre-commit.ci] pre-commit autoupdate -- ruff 2025 stable format (#12521)

2025-01-13 21:52:12 +01:00

join.py

fixed the issue in strings/join.py (#12434)

2024-12-29 16:35:33 +03:00

knuth_morris_pratt.py

Ruff pandas vet (#10281)

2023-10-11 14:30:02 -04:00

levenshtein_distance.py

Update levenshtein_distance.py (#11171)

2023-11-26 23:46:54 +01:00

lower.py

Modified comments on lower.py (#10369)

2023-10-13 11:55:32 -04:00

manacher.py

Enable ruff RUF002 rule (#11377)

2024-04-22 21:51:47 +02:00

min_cost_string_conversion.py

feat: add testcase of assemble_transformation (#11810)

2024-12-30 14:10:44 +03:00

naive_string_search.py

[mypy] Fix type annotations for strings/naive_string_search.py (#4611)

2021-08-13 09:10:52 +02:00

ngram.py

feat: add strings/ngram algorithm (#6074)

2022-04-04 09:06:32 +05:30

palindrome.py

Merge and add benchmarks to palindrome algorithms in the strings/ directory (#8749)

2023-05-25 12:56:23 +02:00

pig_latin.py

Program to convert a given string to Pig Latin (#9712)

2023-10-05 10:52:40 +02:00

prefix_function.py

Enable ruff RUF002 rule (#11377)

2024-04-22 21:51:47 +02:00

rabin_karp.py

Ruff pandas vet (#10281)

2023-10-11 14:30:02 -04:00

remove_duplicate.py

Fixed remove duplicate (#2470)

2020-09-24 19:14:52 +08:00

reverse_letters.py

Consolidated two scripts reverse_letters.py and reverse_long_words.py into one (#10140)

2023-10-09 09:17:22 +13:00

reverse_words.py

Fixed reverse words algorithm (#2469)

2020-09-24 19:12:52 +08:00

snake_case_to_camel_pascal_case.py

Add more ruff rules (#8767)

2023-05-26 09:34:17 +02:00

split.py

Fix split function to handle trailing delimiters correctly (#12423)

2024-12-29 14:56:36 +03:00

string_switch_case.py

Added doctest to string_switch_case.py (#11136)

2023-11-06 18:18:41 +06:00

strip.py

Create strip.py (#10011)

2023-10-08 12:10:41 -04:00

text_justification.py

[pre-commit.ci] pre-commit autoupdate (#11473)

2024-07-02 07:02:29 +02:00

title.py

Add Title Case Conversion (#10439)

2023-10-14 18:17:11 +02:00

top_k_frequent_words.py

[pre-commit.ci] pre-commit autoupdate (#11322)

2024-03-13 07:52:41 +01:00

upper.py

Updated Comments on upper.py (#10442)

2023-10-14 15:02:37 -04:00

wave_string.py

Fix ruff (#12515)

2025-01-12 17:05:08 +01:00

wildcard_pattern_matching.py

Add wildcard pattern matching using dynamic programming (#5334)

2021-10-20 16:30:58 +08:00

word_occurrence.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178)

2023-03-15 13:58:25 +01:00

word_patterns.py

Add tests without modifying code (#10740)

2023-10-22 07:42:26 +02:00

words.txt

Moved "other/anagrams.py" to the string folder (#4289)

2021-03-22 11:40:23 +01:00

z_function.py

Add missing type annotations for strings directory (#5817)

2022-05-13 13:55:53 +08:00