Verificando prefixos comuns

logic-exercises/prefixoComum/.gitignore

@@ -0,0 +1,2 @@
+node_modules
+build

logic-exercises/prefixoComum/jest.config.js

@@ -0,0 +1,8 @@
+module.exports = {
+    roots: ["<rootDir>/tests"],
+    transform: {
+    "^.+\\.tsx?$": "ts-jest",
+    },
+    testRegex: "(/__tests__/.*|(\\.|/)(test|spec))\\.tsx?$",
+    moduleFileExtensions: ["ts", "tsx", "js", "jsx", "json", "node"],
+   };

logic-exercises/prefixoComum/package.json

@@ -0,0 +1,27 @@
+{
+  "name": "prefixoComum",
+  "version": "1.0.0",
+  "description": "",
+  "main": "jest.config.js",
+  "directories": {
+    "test": "tests"
+  },
+  "dependencies": {
+    "jest": "^27.4.7",
+    "ts-jest": "^27.1.3",
+    "ts-node-dev": "^1.1.8"
+  },
+  "devDependencies": {
+    "@types/jest": "^27.4.0",
+    "@types/node": "^17.0.14",
+    "typescript": "^4.5.5"
+  },
+  "scripts": {
+    "dev": "ts-node-dev --transpile-only --ignore-watch node_modules ./src/index.ts",
+    "test": "clear && jest",
+    "start": "tsc && node ./build/src/index.js"
+  },
+  "keywords": [],
+  "author": "",
+  "license": "ISC"
+}

logic-exercises/prefixoComum/src/index.ts

@@ -0,0 +1,22 @@
+export const  prefixoComun = (palavras:string[]) => {
+    if(palavras.length === 0) return ""
+
+    let commonPrefix = ""
+    for(let i = 0; i < palavras[0].length; i++) {
+        let currentChar = palavras[0][i]
+
+
+        for(let j = 0; j < palavras.length; j++) {
+            if(palavras[j][i] !== currentChar) {
+                return commonPrefix
+            }
+        }
+
+        if(currentChar) {
+            commonPrefix += currentChar
+        }
+    }
+
+    return commonPrefix
+};
+

logic-exercises/prefixoComum/tests/index.test.ts

@@ -0,0 +1,31 @@
+import { prefixoComun } from "../src";
+
+test("prefixoComun", ()=>{
+
+    const array = ["flower","flow","flight"]
+
+    const result = prefixoComun(array)
+
+    expect(result).toBe("fl");
+
+})
+
+test("prefixoComun", ()=>{
+
+    const array =["dog","racecar","car"]
+
+    const result = prefixoComun(array)
+
+    expect(result).toBe("");
+
+})
+
+test("prefixoComun", ()=>{
+
+    const array =["coracao","cor","corona","coreia"]
+
+    const result = prefixoComun(array)
+
+    expect(result).toBe("cor");
+
+})

logic-exercises/prefixoComum/tsconfig.json

@@ -0,0 +1,13 @@
+{
+  "compilerOptions": {
+   "target": "es6" ,
+   "module": "commonjs",
+   "outDir": "./build" ,
+   "rootDir": "./" ,
+   "strict": true ,
+   "sourceMap": true,
+   "removeComments": true,
+   "esModuleInterop": true ,
+   "forceConsistentCasingInFileNames": true
+   }
+  }