From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Tue, 28 May 2024 10:29:13 +0200 Subject: Init --- progs/a727.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 progs/a727.py (limited to 'progs/a727.py') diff --git a/progs/a727.py b/progs/a727.py new file mode 100644 index 0000000..404a989 --- /dev/null +++ b/progs/a727.py @@ -0,0 +1,11 @@ +def make_flip(ch): + return '1' if (ch == '0') else '0' +def get_flip_with_starting_charcter(str, expected): + flip_count = 0 + for i in range(len( str)): + if (str[i] != expected): + flip_count += 1 + expected = make_flip(expected) + return flip_count +def min_flip_to_make_string_alternate(str): + return min(get_flip_with_starting_charcter(str, '0'),get_flip_with_starting_charcter(str, '1')) \ No newline at end of file -- cgit v1.2.3-18-g5258