TheAlgorithms · icoder211 · Nov 7, 2020 · Nov 12, 2020 · Nov 12, 2020 · Nov 12, 2020
@@ -14,7 +14,7 @@ public FloydWarshall(int numberofvertices) {
            [numberofvertices
                + 1]; // stores the value of distance from all the possible path form the source
    // vertex to destination vertex
-    Arrays.fill(DistanceMatrix, 0);
+    // here the distanceMatrix is initialized by 0s b default upon initialization with new keyword
    this.numberofvertices = numberofvertices;
  }


@@ -0,0 +1,27 @@
+public class LongestCommonSubstring {
+
+  public static String string1, string2;
+  public static int[][] dp;
+  public static void main(String[] args) {
+      int res = 0;
+      string1 = "abbaf";
+      string2 = "abcdef";
+      int n = string1.length();
+      int m = string2.length();
+      dp = new int[n+1][m+1];
+      for(int i = 0;i <= n;i++) {
+        dp[0][i] = 0;
+        dp[i][0] = 0;
+      }
+
+      for(int i = 1;i <= n;i++) {
+          for(int j = 1;j <= m;j++) {
+            if(string1.charAt(i-1) == string2.charAt(j-1)) {
+              dp[i][j] = 1 + dp[i-1][j-1];
+              res = Math.max(res, dp[i][j]);
+            }else dp[i][j] = 0;
+          }
+      }
+      System.out.println(res);
+  }
+}
-Original file line number
+Diff line change
@@ -14,7 +14,7 @@ public FloydWarshall(int numberofvertices) {
                 [numberofvertices
                     + 1]; // stores the value of distance from all the possible path form the source
         // vertex to destination vertex
-        Arrays.fill(DistanceMatrix, 0);
+        // here the distanceMatrix is initialized by 0s b default upon initialization with new keyword
               Copy link

  
        
      
    

    
        



        

    
  

  
    
      
          
      

      
            prashantdoshi28
  

      

      

      


        Nov 13, 2020


      
    

  


        
      
  
  
  
    

    There was a problem hiding this comment.


  

 
  
    

    Choose a reason for hiding this comment

    
      The reason will be displayed to describe this comment to others. Learn more.
    

    
      
      


  


  
    
      Good, thanks for considering this 👍
    
  
  



    

        
      
  
  
    
  
  
  
    
    Sorry, something went wrong.
  

  
    
  
    
      

              Uh oh!

              
There was an error while loading. Please reload this page.


  
  


          
      
  
    
    
            icoder211 reacted with thumbs up emoji
      
        
            
    All reactions
  


          
              
                👍
                  1 reaction
         this.numberofvertices = numberofvertices;
       }
-          Expand Down