Advertisement
Guest User

Untitled

a guest
Mar 24th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #Name:Rosa Wu
  2. #Update date:2019.03.20
  3. #Problem statement:Determine two input array that whether second array is a subset of 1st array or not.
  4.  
  5. def isSubset(array1,array2):
  6.  
  7. a1 = array1.split(",")
  8. arraylen1 = len(array1)
  9. a2 = array2.split(",")
  10. arraylen2 = len(array2)
  11. data = dict()
  12.  
  13. #Input all the 1st array char in dictionary.
  14. for i in range(arraylen1):
  15. data[array1[i]]=i
  16.  
  17. #Check each char in 2nd array whether in dictionary or not.
  18. tf = 1
  19. for i in range(arraylen2):
  20. if(data.get(array2[i]) == None):
  21. print("false")
  22. tf = 0
  23. break
  24.  
  25. if tf == 1:
  26. print("true")
  27.  
  28. array1 = raw_input("array1 input:")
  29. array2 = raw_input("array2 input:")
  30. isSubset(array1,array2)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement