Mitko_jos

MostFrequentSubstring

Dec 18th, 2014
269
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.44 KB | None | 0 0
  1. public class MostFrequentSubstring {
  2.     public static void main (String[] args) throws IOException {
  3.         CBHT<String,Integer> tabela = new CBHT<String,Integer>(300);
  4.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  5.        
  6.         String word = br.readLine().trim();
  7.         int maxpojavuvanja =0 ;
  8.         String najcest="";
  9.        
  10.         /*
  11.         *
  12.         * Vashiot kod tuka....
  13.         *
  14.         */
  15.         for(int c = 0 ; c < word.length() ; c++ )
  16.           {
  17.              for(int i = 1 ; i <= word.length() - c ; i++ )
  18.              {
  19.                 int brpojavuvanja;
  20.                 String sub = word.substring(c, c+i);
  21.                 if(tabela.search(sub)==null){
  22.                     tabela.insert(sub, 1);
  23.                     brpojavuvanja=1;
  24.                 }
  25.                 else{
  26.                     tabela.search(sub).element.value++;
  27.                     brpojavuvanja=tabela.search(sub).element.value;
  28.                 }
  29.                 if(brpojavuvanja>maxpojavuvanja){
  30.                     maxpojavuvanja=brpojavuvanja;
  31.                     najcest=sub;
  32.                 }
  33.                 if(brpojavuvanja==maxpojavuvanja&&sub.length()>najcest.length()){
  34.                     maxpojavuvanja=brpojavuvanja;
  35.                     najcest=sub;
  36.                 }
  37.                 if(brpojavuvanja==maxpojavuvanja && sub.length()==najcest.length() && sub.compareTo(najcest)<0){
  38.                     maxpojavuvanja=brpojavuvanja;
  39.                     najcest=sub;
  40.                 }
  41.              }
  42.              
  43.           }
  44.         System.out.println(""+najcest);
  45.        
  46.        
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment