misc2.py 1.6 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465
  1. # Сортировка строки. В каждом слове содержится число.
  2. # "is2 Thi1s T4est 3a" --> "Thi1s is2 3a T4est"
  3. # "4of Fo1r pe6ople g3ood th5e the2" --> "Fo1r the2 g3ood 4of th5e pe6ople"
  4. #
  5. def order(sentence):
  6. my_list = sentence.split(' ')
  7. new_list = []
  8. print(my_list)
  9. for i in range(len(my_list)):
  10. for j in range(len(my_list)):
  11. if my_list[j].rfind(str(i+1)) != -1:
  12. new_list.append(my_list[j])
  13. return (' '.join(new_list))
  14. #
  15. # def order(sentence):
  16. # return " ".join(sorted(sentence.split(), key=lambda x: int(filter(str.isdigit, x))))
  17. #
  18. # def order(words):
  19. # return ' '.join(sorted(words.split(), key=lambda w:sorted(w)))
  20. # print(order("is2 Thi1s T4est 3a"))
  21. #
  22. def find_even_index(arr):
  23. sum_left = 0
  24. sum_right = 0
  25. sum = []
  26. for i in range(len(arr)):
  27. for j in range(i):
  28. sum_left += arr[j]
  29. for k in range(len(arr) - 1,i ,-1):
  30. sum_right += arr[k]
  31. if sum_left == sum_right:
  32. sum.append(i)
  33. # print(f"Sum let: {sum_left} and sun right: {sum_right}")
  34. sum_left = sum_right = 0
  35. if len(sum) == 0:
  36. return -1
  37. else:
  38. sum.sort()
  39. return(sum[0])
  40. '''
  41. # Лучшее решение
  42. def find_even_index(arr):
  43. for i in range(len(arr)):
  44. if sum(arr[:i]) == sum(arr[i+1:]):
  45. return i
  46. return -1
  47. '''
  48. # print(find_even_index([1,2,3,4,3,2,1]))
  49. # print(find_even_index([1,2,3,4,5,6]))