pylcs

library0.1.1pypypi✓ verified 87d ago

pylcs is a Python library that provides a highly optimized C++ implementation of the Longest Common Subsequence (LCS) algorithm. It is currently at version 0.1.1 and offers a fast way to compute the length of the LCS between two strings. The project appears to have an infrequent release cadence, with the last update in late 2022.

data ai-ml

pip install pylcs

github ↗package ↗

INSTALL

IMPORT

SIG · PYLCS

pylcs

datapythonv0.1.1

Install

—

Import

—

Disk

—

Pass rate

0/ 10

Env Coverage0 / 10

glibc

3.9–3.13

musl

3.9–3.13

Install & Compatibility

Where this runs

tested against v? · pip install

Install × environment matrix

Each cell = how many times install + import succeeded across repeated harness runs. Partial = flaky.
glibc = Debian/Ubuntu slim · musl = Alpine Linux

musl

py 3.10–3.910 runs

build_error

glibc

py 3.10–3.910 runs

build_error

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

lcs

✓ from pylcs import lcs

This example demonstrates how to import the `lcs` function and use it to calculate the length of the longest common subsequence between two strings. The function expects two string arguments.

from pylcs import lcs str1 = "ABCBDAB" str2 = "BDCABA" # Get the length of the longest common subsequence lcs_length = lcs(str1, str2) print(f"Strings: '{str1}', '{str2}'") print(f"Length of LCS: {lcs_length}") # Example with different strings str3 = "AGGTAB" str4 = "GXTXAYB" print(f"\nStrings: '{str3}', '{str4}'") print(f"Length of LCS: {lcs(str3, str4)}")

Debug

Known issues

gotchapylcs only returns the length of the LCS, not the actual subsequence itself. If you need the subsequence string, you'll need to implement or use another library's function for reconstruction.

fix

For the actual LCS string, consider using `difflib.SequenceMatcher` from the standard library or a custom implementation if performance is critical.

affects: 0.1.x

gotchaThe library primarily accepts string inputs. Passing non-string types (e.g., lists, numbers) will result in a TypeError. Ensure both arguments passed to `lcs` are strings.

fix

Always cast inputs to strings before passing them to `pylcs.lcs`, e.g., `lcs(str(item1), str(item2))`.

affects: 0.1.x

gotchaAs a C++ extension, installation of `pylcs` requires a C++ compiler (like GCC on Linux/macOS or MSVC on Windows) to be present and configured on your system. Installation might fail without it.

fix

Ensure you have a C++ compiler installed. On Windows, install 'Build Tools for Visual Studio'. On Linux/macOS, install `build-essential` or Xcode command line tools respectively.

affects: 0.1.x

Errors

Common errors & fixes

ModuleNotFoundError: No module named 'pylcs'

The 'pylcs' package is not installed in your current Python environment, or the installation failed.

fix

Run `pip install pylcs` to install the package. If it still fails, check for C++ compiler requirements.

TypeError: lcs() takes exactly 2 arguments (1 given)

The `lcs` function was called with an incorrect number of arguments. It requires exactly two string arguments.

fix

Ensure you pass two string arguments to `lcs`, e.g., `lcs(string_a, string_b)`.

TypeError: argument 1 must be str, not list

You attempted to pass a non-string type (e.g., a list, int, or dict) to the `lcs` function, which strictly expects string inputs.

fix

Convert all inputs to strings before calling `lcs`. For example, `lcs(str(my_list_item), str(my_other_item))`.

Upgrade

Version history

0.1.1latest on PyPI · released Oct 25, 2023

Audit

Dependencies

No dependency data recorded yet.

Agent activity

11 hits · last 30 days

node

OpenAI (training)

Resources

githubhttps://github.com/kuangkzh/pylcs ↗

packagehttps://pypi.org/project/pylcs/ ↗