{"id":24271860,"url":"https://github.com/soenneker/soenneker.utils.string.longestcommonsequence","last_synced_at":"2026-04-22T00:01:24.922Z","repository":{"id":214910649,"uuid":"737655971","full_name":"soenneker/soenneker.utils.string.longestcommonsequence","owner":"soenneker","description":"A utility library for comparing strings via the Longest Common Sequence algorithm","archived":false,"fork":false,"pushed_at":"2025-07-29T23:49:43.000Z","size":1136,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-07-30T01:48:37.735Z","etag":null,"topics":["common","comparison","csharp","dotnet","fuzzy","lcsstringutil","longest","longestcommonsequence","matching","sequence","similarity","string","utils"],"latest_commit_sha":null,"homepage":"https://soenneker.com","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/soenneker.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":".github/CONTRIBUTING.md","funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":".github/CODE_OF_CONDUCT.md","threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":".github/SECURITY.md","support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null},"funding":{"github":"soenneker","buy_me_a_coffee":"soenneker","thanks_dev":"soenneker","ko_fi":"soenneker","patreon":"soenneker"}},"created_at":"2024-01-01T00:13:03.000Z","updated_at":"2025-07-29T23:49:47.000Z","dependencies_parsed_at":"2024-01-01T00:50:05.119Z","dependency_job_id":"7cefac23-d901-4457-a824-878ee5a3d0aa","html_url":"https://github.com/soenneker/soenneker.utils.string.longestcommonsequence","commit_stats":null,"previous_names":["soenneker/soenneker.utils.string.longestcommonsequence"],"tags_count":7,"template":false,"template_full_name":null,"purl":"pkg:github/soenneker/soenneker.utils.string.longestcommonsequence","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.longestcommonsequence","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.longestcommonsequence/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.longestcommonsequence/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.longestcommonsequence/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/soenneker","download_url":"https://codeload.github.com/soenneker/soenneker.utils.string.longestcommonsequence/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/soenneker%2Fsoenneker.utils.string.longestcommonsequence/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":268045111,"owners_count":24186733,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-07-31T02:00:08.723Z","response_time":66,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["common","comparison","csharp","dotnet","fuzzy","lcsstringutil","longest","longestcommonsequence","matching","sequence","similarity","string","utils"],"created_at":"2025-01-15T17:59:50.415Z","updated_at":"2026-04-22T00:01:24.894Z","avatar_url":"https://github.com/soenneker.png","language":"C#","funding_links":["https://github.com/sponsors/soenneker","https://buymeacoffee.com/soenneker","https://thanks.dev/soenneker","https://ko-fi.com/soenneker","https://patreon.com/soenneker"],"categories":[],"sub_categories":[],"readme":"[![](https://img.shields.io/nuget/v/soenneker.utils.string.longestcommonsequence.svg?style=for-the-badge)](https://www.nuget.org/packages/soenneker.utils.string.longestcommonsequence/)\n[![](https://img.shields.io/github/actions/workflow/status/soenneker/soenneker.utils.string.longestcommonsequence/publish-package.yml?style=for-the-badge)](https://github.com/soenneker/soenneker.utils.string.longestcommonsequence/actions/workflows/publish-package.yml)\n[![](https://img.shields.io/nuget/dt/soenneker.utils.string.longestcommonsequence.svg?style=for-the-badge)](https://www.nuget.org/packages/soenneker.utils.string.longestcommonsequence/)\n[![](https://img.shields.io/github/actions/workflow/status/soenneker/soenneker.utils.string.longestcommonsequence/codeql.yml?label=CodeQL\u0026style=for-the-badge)](https://github.com/soenneker/soenneker.utils.string.longestcommonsequence/actions/workflows/codeql.yml)\n\n# ![](https://user-images.githubusercontent.com/4441470/224455560-91ed3ee7-f510-4041-a8d2-3fc093025112.png) Soenneker.Utils.String.LongestCommonSequence\n### A utility library for comparing strings via the Longest Common Sequence algorithm\n\n## Installation\n\n```\ndotnet add package Soenneker.Utils.String.LongestCommonSequence\n```\n\n## Why?\n\n### Clarity in Similarity:\nLCS gives a straightforward measure of similarity. The longer the common subsequence, the more similar the sequences.\n\n### Length-Flexible:\nNo bias for longer or shorter sequences. Focuses on shared elements, not sequence length.\n\n### Meaningful Over Quantity:\nEmphasizes the meaning of elements, not just their frequency. Great for identifying shared meaningful content.\n\n### Efficient for Big Data:\nHandles large datasets and extensive sequences efficiently. Practical for tasks involving substantial amounts of data.\n\n## Usage\n\n```csharp\nvar text1 = \"This is a test\";\nvar text2 = \"This is another test\";\n\ndouble result = LcsStringUtil.CalculateSimilarityPercentage(text1, text2); // 70\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsoenneker%2Fsoenneker.utils.string.longestcommonsequence","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsoenneker%2Fsoenneker.utils.string.longestcommonsequence","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsoenneker%2Fsoenneker.utils.string.longestcommonsequence/lists"}