Create LongestCommonSubstring.java

Author: harshithasudhakar

Dynamic Programming/2D/Strings/LongestCommonSubstring.java

@@ -0,0 +1,36 @@
+class LongestCommonSubstring {
+    public int longestCommonSubstr(String s1, String s2) {
+        
+        int n = s1.length();
+        
+        int m = s2.length();
+        
+        int[][] dp = new int[n+1][m+1];
+        
+        for(int i = 0; i<n+1; i++){
+            dp[i][0] = 0;
+        }
+        
+        for(int j = 0; j<m+1; j++){
+            dp[0][j] = 0;
+        }
+        
+        int maxL = 0;
+        
+        for(int i = 1; i<n+1; i++){
+            for(int j = 1; j<m+1; j++){
+                
+                if(s1.charAt(i-1) == s2.charAt(j-1)){
+                    dp[i][j] = 1+dp[i-1][j-1];
+                    maxL = Math.max(maxL, dp[i][j]);
+                }
+                else{
+                    dp[i][j] = 0;
+                }
+            }
+        }
+        
+        return maxL;
+        
+    }
+}