fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8.  class StringManupulation {
  9.  
  10. 	public static void main(String []args) throws IOException
  11. 	{
  12. 		BufferedReader br  = new BufferedReader(new InputStreamReader(System.in));
  13. 		System.out.println("Text:");
  14. 		String text = br.readLine();
  15.  
  16. 		System.out.println("Prefix:");
  17. 		String prefix = br.readLine();
  18. 		System.out.println("Suffix:");
  19. 		String suffix = br.readLine();
  20.  
  21. 		System.out.println("output:"+calculateScore(text, prefix, suffix));
  22.  
  23. 	}
  24.  
  25. 	static String calculateScore(String text, String prefix, String suffix) {
  26.  
  27.         int n = text.length();
  28.         int sl = suffix.length();
  29.         int pl = prefix.length();
  30.  
  31.  
  32.         Map<String, Integer> map = new HashMap<>();
  33.  
  34.         for(int i =0; i<n; i++) {
  35.             for(int j = i+1; j<=n; j++) {
  36.  
  37.                 String sub = text.substring(i,j);
  38.  
  39.                 int ps = 0, ss = 0, subL = sub.length();
  40.  
  41.                 for(int k =0; k < subL; k++) {
  42.                     if(subL - k <= sl) {
  43.                         if(sub.substring(k).equals(suffix.substring(0,subL-k))) {
  44.                             ps = Math.max(subL-k, ps);
  45.                         }
  46.                     }
  47.                 }
  48.  
  49.                 for(int k =0; k < subL; k++) {
  50.                     if(k < pl) {
  51.                         if(sub.substring(0,k+1).equals(prefix.substring(pl-k-1, pl))) {
  52.                             ss = Math.max(k+1,ss);
  53.                         }
  54.                     }
  55.                 }
  56.  
  57.                 if(map.get(sub)==null) {
  58.                     map.put(sub, ps+ss);
  59.                 } else {
  60.                     map.put(sub, Math.max(map.get(sub), ps+ss));
  61.                 }
  62.             }
  63.         }
  64.         int m = -1;
  65.         Set<String> keys = map.keySet();
  66.  
  67.         String[] arr = keys.toArray(new String[keys.size()]);
  68.  
  69.         Arrays.sort(arr);
  70.         String ans = null;
  71.         for(int i = 0; i<arr.length; i++) {
  72.             if(m < map.get(arr[i])) {
  73.                 ans = arr[i];
  74.                 m = map.get(arr[i]);
  75.             }
  76.         }
  77.  
  78.         return ans;
  79.     }
  80. }
Success #stdin #stdout 0.14s 57704KB
comments (?)
stdin
copy 
engine
raven
ginkgo
stdout
copy 
Text:
Prefix:
Suffix:
output:engin
https://ideone.com/joktTC
language:
Java (HotSpot 12)
created:
4 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!