


'''simple docstring'''


def        __lowerCAmelCase       (__lowerCAmelCase					,       __lowerCAmelCase      ):
		_UpperCAmelCase						:				Dict	    =					len(__lowerCAmelCase      )
		_UpperCAmelCase						:				int	    =					[]
		for i in range(len(__lowerCAmelCase      ) - pat_len + 1      ):
				_UpperCAmelCase						:				int	    =					True
				for j in range(__lowerCAmelCase      ):
						if s[i + j] != pattern[j]:
								_UpperCAmelCase						:				Any	    =					False
								break
				if match_found:
						position.append(__lowerCAmelCase      )
		return position


if __name__ == "__main__":
						assert naive_pattern_search('ABCDEFG', 'DE') == [3]
						print(naive_pattern_search('ABAAABCDBBABCDDEBCABC', 'ABC'))




import qiskit





def 				UpperCAmelCase						(    lowercase							,			lowercase							):







				"""simple docstring"""



				__lowercase 			=							qiskit.Aer.get_backend('''aer_simulator'''							)

				# Create a Quantum Circuit acting on the q register
				__lowercase 			=							qiskit.QuantumCircuit(lowercase							,			lowercase							)

				# Map the quantum measurement to the classical bits
				circuit.measure([0]							,			[0]							)

				# Execute the circuit on the simulator
				__lowercase 			=							qiskit.execute(lowercase							,			lowercase							,			shots=1000							)

				# Return the histogram data of the results of the experiment.
				return job.result().get_counts(lowercase							)


if __name__ == "__main__":
		print(F'''Total count for various states are: {single_qubit_measure(1, 1)}''')