Python | Check possible bijection between sequence of characters and digits
Given a string ‘char_seq'(sequence of characters) and a positive integer ‘dig_seq'(sequence of digits), Write a Python program to find possible bijection or one-one onto relationship between ‘char_seq’ and ‘dig_seq’ such that each character matches to one and only one digit.
Examples:
Input : char_seq = 'bxdyxb'
dig_seq = 123421
Output : True
Input : char_seq = 'bxdyxb'
dig_seq = 123321
Output : False
Method #1 : Using zip method
This method simply zips the ‘char_seq’ and ‘dig_seq’ and checks if corresponding digits and characters matches or not.
# Python3 program to Check possible bijection # between sequence of characters and digits def is_bijection(char_seq, dig_seq): z = zip(str(char_seq), str(dig_seq)) res = all( (z1[0] == z2[0]) == (z1[1] == z2[1]) for z1 in z for z2 in z) return res # Driver code char_seq = 'bxdyxb'dig_seq = 123421print(is_bijection(char_seq, dig_seq)) |
chevron_right
filter_none
Output:
True
Method #2 : Using itertools.groupby method
This method uses the same approach with a slight difference, it uses itertools.groupby to match characters with digits.
# Python3 program to Check possible bijection # between sequence of characters and digits import itertools def is_bijection(char_seq, dig_seq): z = sorted(zip(str(char_seq), str(dig_seq))) res = all(gx == gy for k, g in itertools.groupby(z, key = lambda res: res[0]) for gx in g for gy in g) return res # Driver code char_seq = 'bxdyxb'dig_seq = 123421print(is_bijection(char_seq, dig_seq)) |
chevron_right
filter_none
Output:
True
Recommended Posts:
- Check if both halves of the string have same set of characters in Python
- Python | Ways to check string contain all same characters
- Python program to check if a string contains all unique characters
- Python Program for Check if all digits of a number divide it
- Python Program to check whether it is possible to make a divisible by 3 number using all digits in an array
- Python | Convert list of strings and characters to list of characters
- Check if the sum of digits of a number N divides it
- Check whether the sum of absolute difference of adjacent digits is Prime or not
- Second most repeated word in a sequence in Python
- Python - Key with all Characters in String
- Python - Odd Frequency Characters
- Possible Words using given characters in Python
- Python | Reverse sequence of strictly increasing integers in a list
- Python - Consecutive Repetition of Characters
- Python - Like Index Common characters
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
