morry2341

G7 verstaendlicher

Jan 16th, 2023
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.48 KB | None | 0 0
  1. String findLCS(String str1, String str2) {
  2.     int longest = 0;
  3.     String longestSubstring = "";
  4.  
  5.     for (int i=0; i < str1.length(); ++i) {
  6.         for (int j=i+1; j <= str1.length(); ++j) {
  7.             String substring = str1.substring(i, j);
  8.             if (str2.contains(substring) && substring.length() > longest) {
  9.                 longest = substring.length();
  10.                 longestSubstring = substring;
  11.             }
  12.         }
  13.     }
  14.  
  15.     return longestSubstring;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment