TungstenVn

Untitled

Oct 29th, 2019
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. var outtemp = ""; var outtemp2 = [];
  2. longestWordChain(["abc","cba","ccc","cab","abca","acd","dabc","adc","c","ca"], "c");
  3. function longestWordChain(keywords, startWord){
  4.     var check = false;
  5.     var chuoihientai = startWord;
  6.     for(var i = 0;i < keywords.length;i++){
  7.         if(startWord[startWord.length -1] == keywords[i][0]  && chuoihientai.split("-").indexOf(keywords[i]) == -1){        
  8.             dequytimchu(chuoihientai + "-" + keywords[i],keywords[i],keywords);        
  9.             check = true;
  10.         }
  11.     }
  12.     if(!check){
  13.      
  14.         return startWord;
  15.     }
  16.     if(outtemp2.length == 1){
  17.      
  18.       return outtemp2[0];
  19.     }
  20.     var outtemp3 = [];var checkdodai = 0;
  21.     for(var i = 0;i<outtemp2.length;i++){
  22.       if(outtemp2[i].split("-").length >= checkdodai){
  23.         checkdodai = outtemp2[i].split("-").length;
  24.       }
  25.     }
  26.      for(var i = 0;i<outtemp2.length;i++){
  27.       if(outtemp2[i].split("-").length == checkdodai){
  28.         outtemp3.push(outtemp2[i]);
  29.       }
  30.     }
  31.     outtemp3.sort();  
  32.     console.log(outtemp3);
  33.     return outtemp3[0];
  34. }
  35. function dequytimchu(chuoihientai,tutieptheo,keywords){
  36.     var check = false;
  37.     for(var i = 0;i < keywords.length;i++){
  38.        
  39.         if(tutieptheo[tutieptheo.length -1] == keywords[i][0] && keywords[i] != tutieptheo && chuoihientai.split("-").indexOf(keywords[i]) == -1){  
  40.             dequytimchu(chuoihientai +"-"+keywords[i],keywords[i],keywords);        
  41.         }
  42.     }  
  43.     if(outtemp.length <= chuoihientai.length){
  44.             outtemp = chuoihientai;
  45.             outtemp2.push(chuoihientai);
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment