Advertisement
cortez

Max Subseq of Equal NUms

Nov 5th, 2012
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function maxEqualSeq() {
  2.  
  3.     var input = document.getElementById('inputMaxEq').value;
  4.     var inputArr = new Array();
  5.     var length = 0;
  6.     var bestLen = 1;
  7.     var bestStart = 1;
  8.     var maxEqualSeqArr = new Array();
  9.     var output;
  10.  
  11.     inputArr = input.split(',');
  12.  
  13.  
  14.     for(var i = 0; i < inputArr.length; i++) {
  15.  
  16.         if(inputArr[i] == inputArr[i - 1]) {
  17.  
  18.             length += 1;
  19.             bestStart+= 1;
  20.             if(length == bestLen) {
  21.  
  22.                 maxEqualSeqArr.push(inputArr[i]);
  23.                 maxEqualSeqArr.push(inputArr[i - 1]);
  24.  
  25.             }
  26.             else if(length > bestLen) {
  27.  
  28.                 bestLen = length;
  29.                 maxEqualSeqArr.push(inputArr[i]);
  30.  
  31.             }
  32.            
  33.         }
  34.         else {
  35.                
  36.                 if(bestLen > bestStart) {
  37.  
  38.                     length = 0;
  39.                     bestLen = 1;
  40.                 }
  41.                 else {
  42.  
  43.                 maxEqualSeqArr.length = 0;
  44.                 length = 0;
  45.                 bestLen = 1;
  46.             }
  47.         }
  48.  
  49.     }
  50.  
  51.     output = "The max equal subsequence in this sequence is: <p style='color: red; padding: 0 5px; font-size: 30px;'>" + maxEqualSeqArr.join(', ') + "</p>The length of the subsequence is <p style='color: red; padding: 0 5px; font-size: 30px;'>" + maxEqualSeqArr.length + "</p> numbers!";
  52.  
  53.  
  54.     print("resultFindMaxEqualSeq", output);
  55.  
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement