Advertisement
Patasuss

Build largest number from numbers

Jul 8th, 2015
273
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.90 KB | None | 0 0
  1. def sortStringByLength(str1, str2):
  2.     str1Len = len(str1)
  3.     str2Len = len(str2)
  4.     if(str1Len > str2Len):
  5.         return [str1, str2]
  6.     else:
  7.         return [str2, str1]
  8.        
  9. def getStringToLength(str1, length):
  10.         if(len(str1)==length):
  11.             return str1
  12.         else:
  13.             return str1 + str1[-1] * (length - len(str1))
  14.    
  15. def getStringVal(pStr1, pStr2):
  16.     l = sortStringByLength(pStr1, pStr2)
  17.     val = int(l[0])
  18.     val2 = int(getStringToLength(l[1], len(l[0])))
  19.  
  20.     if(val > val2):
  21.         return l[0]
  22.     else:
  23.         return l[1]
  24.  
  25. def getNextMaxString(strings):
  26.     maxString = strings[0]
  27.     for otherString in strings:
  28.         if(maxString!=otherString):
  29.             maxString = getStringVal(maxString, otherString)
  30.     return maxString
  31.  
  32. def getMaxStrings(strings):
  33.     mstrings = []
  34.     while(len(strings)>0):
  35.         tStr = getNextMaxString(strings)
  36.         strings.remove(tStr)
  37.         mstrings.append(tStr)
  38.    
  39.     res = ""
  40.     for s in mstrings:
  41.         res = res +" "+ s
  42.     return res
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement