Andrew's git - scripts.git/blob - unique

   1def generate_unique_substrings(n):
   2    def generate_substrings(n, prefix=""):
   3        if n == 0:
   4            unique_substrings.add(prefix)
   5        else:
   6            for bit in "01":
   7                if prefix[-n:] + bit not in unique_substrings:
   8                    generate_substrings(n - 1, prefix + bit)
   9
  10    unique_substrings = set()
  11    generate_substrings(n)
  12    binary_string = "1" * n  # Start with a string of '1's of length n
  13    for i in range(2 ** n - 1):
  14        binary_string += "0" * (n - len(bin(i)[2:])) + bin(i)[2:]
  15    return binary_string
  16
  17n = 10  # Change this value to generate unique substrings of different lengths
  18binary_string = generate_unique_substrings(n)
  19print("Binary string with unique substrings of length", n, ":", binary_string)
  20