@blurpaper/shared 1.0.3 → 1.0.5

package/dist/helpers/string.helper.d.ts

@@ -0,0 +1,2 @@
+import { IStartEnd } from "../interfaces/start-end.interface";
+export declare const findCommonSubstrings: (input1: string, input2: string, minLen?: number) => Record<string, IStartEnd[]>;

package/dist/helpers/string.helper.js

@@ -0,0 +1,44 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.findCommonSubstrings = void 0;
+const findCommonSubstrings = (input1, input2, minLen = 30) => {
+    const n1 = input1.length;
+    const n2 = input2.length;
+    const dpTable = Array.from({ length: n1 + 1 }, () => Array(n2 + 1).fill(0));
+    const matchResults = {};
+    for (let i = 1; i <= n1; i++) {
+        for (let j = 1; j <= n2; j++) {
+            if (input1[i - 1] === input2[j - 1]) {
+                dpTable[i][j] = dpTable[i - 1][j - 1] + 1;
+                if (dpTable[i][j] >= minLen) {
+                    const substring = input1.slice(i - dpTable[i][j], i);
+                    if (!matchResults[substring]) {
+                        matchResults[substring] = [];
+                    }
+                    matchResults[substring].push({
+                        start1: i - dpTable[i][j],
+                        end1: i - 1,
+                        start2: j - dpTable[i][j],
+                        end2: j - 1
+                    });
+                }
+            }
+        }
+    }
+    const sortSubsLongestFirst = Object.keys(matchResults).sort((a, b) => b.length - a.length);
+    const finalResultWithOnlyMaximalLengthStrings = {};
+    for (const currentSubstring of sortSubsLongestFirst) {
+        let isSubsctringAlreadyContainedInABiggerString = false;
+        for (const existingString in finalResultWithOnlyMaximalLengthStrings) {
+            if (existingString.includes(currentSubstring)) {
+                isSubsctringAlreadyContainedInABiggerString = true;
+                break;
+            }
+        }
+        if (!isSubsctringAlreadyContainedInABiggerString) {
+            finalResultWithOnlyMaximalLengthStrings[currentSubstring] = matchResults[currentSubstring];
+        }
+    }
+    return finalResultWithOnlyMaximalLengthStrings;
+};
+exports.findCommonSubstrings = findCommonSubstrings;

package/dist/index.d.ts

@@ -1,4 +1,6 @@
 export * from "./interfaces/alphabet-settings-input.interface";
+export * from "./interfaces/start-end.interface";
 export * from "./helpers/object.helper";
+export * from "./helpers/string.helper";
 export * from "./classes/key-alphabet.class";
 export * from "./constants";

package/dist/index.js

@@ -15,6 +15,8 @@ var __exportStar = (this && this.__exportStar) || function(m, exports) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 __exportStar(require("./interfaces/alphabet-settings-input.interface"), exports);
+__exportStar(require("./interfaces/start-end.interface"), exports);
 __exportStar(require("./helpers/object.helper"), exports);
+__exportStar(require("./helpers/string.helper"), exports);
 __exportStar(require("./classes/key-alphabet.class"), exports);
 __exportStar(require("./constants"), exports);

package/dist/interfaces/start-end.interface.d.ts

@@ -0,0 +1,6 @@
+export interface IStartEnd {
+    start1: number;
+    end1: number;
+    start2: number;
+    end2: number;
+}

package/dist/interfaces/start-end.interface.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/package.json

@@ -1,12 +1,13 @@
 {
   "name": "@blurpaper/shared",
-  "version": "1.0.3",
+  "version": "1.0.5",
   "description": "Shared base with interfaces and helper methods for blurpaper",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",
   "scripts": {
     "test": "echo \"Error: no test specified\" && exit 1",
-    "build": "tsc -p ."
+    "build": "tsc -p .",
+    "build-and-publish": "npm run build && npm publish --access public"
   },
   "keywords": [
     "shared",