{
    "info": {
        "author": "Meteorix",
        "author_email": "lxhustauto@gmail.com",
        "bugtrack_url": null,
        "classifiers": [],
        "description": "# pylcs\n**pylcs** is a super fast c++ library which adopts dynamic programming(DP) algorithm to solve two classic LCS problems as below .  \n  \n[The longest common subsequence](https://en.wikipedia.org/wiki/Longest_common_subsequence_problem) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences).  \n  \n[The longest common substring](https://en.wikipedia.org/wiki/Longest_common_substring_problem) problem is to find the longest string (or strings) that is a substring (or are substrings) of two or more strings.\n\n[Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance), aka ``edit distance`` is also supported. Emm...forget the package name. Example usage is in [tests](./tests/test_pylcs.py).\n\nWe also support Chinese(or any UTF-8) string.\n\n\nInstall\n-------\n\nTo install, simply do ``pip install pylcs`` to pull down the latest version from [PyPI](https://pypi.org/project/pylcs/).\n\n\nPython code example\n-------------------\n\n```python\nimport pylcs\n\n#  finding the longest common subsequence length of string A and string B\nA = 'We are shannonai'\nB = 'We like shannonai'\npylcs.lcs(A, B)\n\"\"\"\n>>> pylcs.lcs(A, B)\n14\n\"\"\"\n\n#  finding the longest common subsequence length of string A and a list of string B\nA = 'We are shannonai'\nB = ['We like shannonai', 'We work in shannonai', 'We are not shannonai']\npylcs.lcs_of_list(A, B)\n\"\"\"\n>>> pylcs.lcs_of_list(A, B)\n[14, 14, 16]\n\"\"\"\n\n# finding the longest common substring length of string A and string B\nA = 'We are shannonai'\nB = 'We like shannonai'\npylcs.lcs2(A, B)\n\"\"\"\n>>> pylcs.lcs2(A, B)\n11\n\"\"\"\n\n#  finding the longest common substring length of string A and a list of string B\nA = 'We are shannonai'\nB = ['We like shannonai', 'We work in shannonai', 'We are not shannonai']\npylcs.lcs2_of_list(A, B)\n\"\"\"\n>>> pylcs.lcs2_of_list(A, B)\n[11, 10, 10]\n\"\"\"",
        "description_content_type": "text/markdown",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/Meteorix/pylcs",
        "keywords": "",
        "license": "",
        "maintainer": "",
        "maintainer_email": "",
        "name": "pylcs",
        "package_url": "https://pypi.org/project/pylcs/",
        "platform": "",
        "project_url": "https://pypi.org/project/pylcs/",
        "project_urls": {
            "Homepage": "https://github.com/Meteorix/pylcs"
        },
        "release_url": "https://pypi.org/project/pylcs/0.0.6/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "super fast cpp implementation of longest common subsequence",
        "version": "0.0.6"
    },
    "last_serial": 5522307,
    "releases": {
        "0.0.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "011d99da51aa97152fa6bcd7f8082f8d",
                    "sha256": "2032eaa70db1669a4834785e0ef92321c4cb1e2748f9982b5ea8310d5f1947a4"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.1.tar.gz",
                "has_sig": false,
                "md5_digest": "011d99da51aa97152fa6bcd7f8082f8d",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2834,
                "upload_time": "2019-06-13T14:10:16",
                "url": "https://files.pythonhosted.org/packages/57/c6/d391d2576b91f2ee458e761f078af57d3be956947e7ac2e02a39030f046c/pylcs-0.0.1.tar.gz"
            }
        ],
        "0.0.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "e5aeee86dfc0b0aea16e305d8b095234",
                    "sha256": "ff4ecdbc08777e3d5d0578486cb0256ca6dc808dd749e71807aa3ca15040ccea"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.2.tar.gz",
                "has_sig": false,
                "md5_digest": "e5aeee86dfc0b0aea16e305d8b095234",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 2608,
                "upload_time": "2019-06-17T03:04:21",
                "url": "https://files.pythonhosted.org/packages/94/01/703d1ee210f216d42e14e8b077168858d4ef7e18f030800461c9fb39f4e2/pylcs-0.0.2.tar.gz"
            }
        ],
        "0.0.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "e4f2db037fe5839f27a64355c1f46692",
                    "sha256": "6465043b3c3d5e8d935fe2ac4275fe3e211a66ce270d58be64b960a3d84ae9a4"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.3.tar.gz",
                "has_sig": false,
                "md5_digest": "e4f2db037fe5839f27a64355c1f46692",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 3670,
                "upload_time": "2019-06-18T13:21:56",
                "url": "https://files.pythonhosted.org/packages/23/38/fbdd1043eb34b2bcaf4a27d17cb36fea83d587950349d0b3cf11347ab7e5/pylcs-0.0.3.tar.gz"
            }
        ],
        "0.0.4": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "f3be670b7890435b3d0861834a82324b",
                    "sha256": "2c521c2b02db03247b494ebe2232d75ccbc8efde38caada2c3739237bdb84394"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.4.tar.gz",
                "has_sig": false,
                "md5_digest": "f3be670b7890435b3d0861834a82324b",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 3799,
                "upload_time": "2019-06-21T06:41:34",
                "url": "https://files.pythonhosted.org/packages/70/bc/a525aa7366781094ad5c383b72436ae197cd7961656d7d56308eb33badf7/pylcs-0.0.4.tar.gz"
            }
        ],
        "0.0.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "af53a9eea86b311c56b8c7663822ffae",
                    "sha256": "fa3467f61a9e61d1dc69e43ec2dbe9e8ac4e7ac7a0b517fff141039a187d9e48"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.5-cp36-cp36m-macosx_10_9_x86_64.whl",
                "has_sig": false,
                "md5_digest": "af53a9eea86b311c56b8c7663822ffae",
                "packagetype": "bdist_wheel",
                "python_version": "cp36",
                "requires_python": null,
                "size": 48202,
                "upload_time": "2019-07-12T08:36:40",
                "url": "https://files.pythonhosted.org/packages/54/12/671adb2fceb7146f4d5abcf0ec1e43d9580bf5a6f957eff860b56c44281b/pylcs-0.0.5-cp36-cp36m-macosx_10_9_x86_64.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "09a57b6828a46b9acb7dcb7b7115efcb",
                    "sha256": "a02e69b238b7d9d63111af5ca1bf9d499187fd149e50c5e1fada258ca1604a28"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.5.tar.gz",
                "has_sig": false,
                "md5_digest": "09a57b6828a46b9acb7dcb7b7115efcb",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 3796,
                "upload_time": "2019-06-22T03:51:38",
                "url": "https://files.pythonhosted.org/packages/ea/c6/fa0bff855652920793adf8e86e2ed36a1fdc19168c07e4d56f236ac8f467/pylcs-0.0.5.tar.gz"
            }
        ],
        "0.0.6": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "b2d9a9df666cceb01a1c8899c92a420a",
                    "sha256": "3dd425c0c356ab040176c8aab58db03e5ffbd53381335fd850b8df2a44b53f09"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.6-cp36-cp36m-macosx_10_9_x86_64.whl",
                "has_sig": false,
                "md5_digest": "b2d9a9df666cceb01a1c8899c92a420a",
                "packagetype": "bdist_wheel",
                "python_version": "cp36",
                "requires_python": null,
                "size": 48727,
                "upload_time": "2019-07-12T08:59:02",
                "url": "https://files.pythonhosted.org/packages/8a/95/d519724232d8b65fa0ec2b1cd77db446f02fd3beaf1677aba5963f420dfe/pylcs-0.0.6-cp36-cp36m-macosx_10_9_x86_64.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "3576c3838911b1fbe92da9518f7f9a2b",
                    "sha256": "6547f84c95cb2ad6a69eb80f2820677c2aaf2b8e53c897e245b34325601f3804"
                },
                "downloads": -1,
                "filename": "pylcs-0.0.6.tar.gz",
                "has_sig": false,
                "md5_digest": "3576c3838911b1fbe92da9518f7f9a2b",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 3888,
                "upload_time": "2019-07-12T08:58:08",
                "url": "https://files.pythonhosted.org/packages/b2/3d/1bcd4daca7fb70311aa46507b74bca8f7ec414ee2d0f8a4d5e0ea2084163/pylcs-0.0.6.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "b2d9a9df666cceb01a1c8899c92a420a",
                "sha256": "3dd425c0c356ab040176c8aab58db03e5ffbd53381335fd850b8df2a44b53f09"
            },
            "downloads": -1,
            "filename": "pylcs-0.0.6-cp36-cp36m-macosx_10_9_x86_64.whl",
            "has_sig": false,
            "md5_digest": "b2d9a9df666cceb01a1c8899c92a420a",
            "packagetype": "bdist_wheel",
            "python_version": "cp36",
            "requires_python": null,
            "size": 48727,
            "upload_time": "2019-07-12T08:59:02",
            "url": "https://files.pythonhosted.org/packages/8a/95/d519724232d8b65fa0ec2b1cd77db446f02fd3beaf1677aba5963f420dfe/pylcs-0.0.6-cp36-cp36m-macosx_10_9_x86_64.whl"
        },
        {
            "comment_text": "",
            "digests": {
                "md5": "3576c3838911b1fbe92da9518f7f9a2b",
                "sha256": "6547f84c95cb2ad6a69eb80f2820677c2aaf2b8e53c897e245b34325601f3804"
            },
            "downloads": -1,
            "filename": "pylcs-0.0.6.tar.gz",
            "has_sig": false,
            "md5_digest": "3576c3838911b1fbe92da9518f7f9a2b",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 3888,
            "upload_time": "2019-07-12T08:58:08",
            "url": "https://files.pythonhosted.org/packages/b2/3d/1bcd4daca7fb70311aa46507b74bca8f7ec414ee2d0f8a4d5e0ea2084163/pylcs-0.0.6.tar.gz"
        }
    ]
}