This is class assignment given by my professor. write a missing line in the foll

Question

This is class assignment given by my professor. write a missing line in the following code. any help will be appreciated.

import java.util.Arrays;

public class LRS {

// return the longest common prefix of s and t
public static String lcp(String s, String t) {
int n = Math.min(s.length(), t.length());
for (int i = 0; i < n; i++) {
if (s.charAt(i) != t.charAt(i))
return s.substring(0, i);
}
return s.substring(0, n);
}


// return the longest repeated string in s
public static String lrs(String s) {
// write missing code
return lrs;
}



// read in text, replacing all consecutive whitespace with a single space
// then compute longest repeated substring
public static void main(String[] args) {
String s = StdIn.readAll();
s = s.replaceAll("\s+", " ");
StdOut.println("'" + lrs(s) + "'");
}
}



// form the N suffixes
int N = s.length();
String[] suffixes = new String[N];
for (int i = 0; i < N; i++) {
suffixes[i] = s.substring(i, N);
}

// sort them
Arrays.sort(suffixes);

// find longest repeated substring by comparing adjacent sorted suffixes

Explanation / Answer

This can be missing line............ String lrs = ""; for (int i = 0; i lrs.length()) lrs = x; }

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.