fork(1) download
copy 
  1. from sys import stdin
  2. import itertools
  3.  
  4. def is_subsequence(pattern, items_to_use):
  5. 	items_to_use = (x for x in items_to_use)
  6. 	return all(any(x == y for y in items_to_use) for x, _ in itertools.groupby(pattern))
  7.  
  8.  
  9. for a, b in itertools.zip_longest(*[stdin]*2):
  10. 	a = a.strip()
  11. 	b = b.strip()
  12. 	print(f"a={a} b={b} is_subsequence={is_subsequence(a, b)}")
  13.  
Success #stdin #stdout 0.02s 9104KB
comments (?)
stdin
copy 
aa
abcdef
aga
abcdage
ada
abcdage
queen
qwertyuytresdftyuiokn
queen
qwertyuytresdftyueiokn
stdout
copy 
a=aa b=abcdef is_subsequence=True
a=aga b=abcdage is_subsequence=False
a=ada b=abcdage is_subsequence=True
a=queen b=qwertyuytresdftyuiokn is_subsequence=True
a=queen b=qwertyuytresdftyueiokn is_subsequence=True
https://ideone.com/Saz984
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!