Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class MostFrequentSubstring {
- public static void main (String[] args) throws IOException {
- CBHT<String,Integer> tabela = new CBHT<String,Integer>(300);
- BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
- String word = br.readLine().trim();
- int maxpojavuvanja =0 ;
- String najcest="";
- /*
- *
- * Vashiot kod tuka....
- *
- */
- for(int c = 0 ; c < word.length() ; c++ )
- {
- for(int i = 1 ; i <= word.length() - c ; i++ )
- {
- int brpojavuvanja;
- String sub = word.substring(c, c+i);
- if(tabela.search(sub)==null){
- tabela.insert(sub, 1);
- brpojavuvanja=1;
- }
- else{
- tabela.search(sub).element.value++;
- brpojavuvanja=tabela.search(sub).element.value;
- }
- if(brpojavuvanja>maxpojavuvanja){
- maxpojavuvanja=brpojavuvanja;
- najcest=sub;
- }
- if(brpojavuvanja==maxpojavuvanja&&sub.length()>najcest.length()){
- maxpojavuvanja=brpojavuvanja;
- najcest=sub;
- }
- if(brpojavuvanja==maxpojavuvanja && sub.length()==najcest.length() && sub.compareTo(najcest)<0){
- maxpojavuvanja=brpojavuvanja;
- najcest=sub;
- }
- }
- }
- System.out.println(""+najcest);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment