Opened 3 years ago
Closed 3 years ago
#28160 closed enhancement (fixed)
Subword Complementaries
Reported by: | nadialafreniere | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.9 |
Component: | combinatorics | Keywords: | words, fpsac2019, subwords |
Cc: | enadeau | Merged in: | |
Authors: | Nadia Lafrenière | Reviewers: | Émile Nadeau |
Report Upstream: | N/A | Work issues: | |
Branch: | 324e6d0 (Commits, GitHub, GitLab) | Commit: | 324e6d0f130e6bc62c6d650f6cee636ef5650bbc |
Dependencies: | Stopgaps: |
Description (last modified by )
If u
is a subword of w
, then the complimentary of u
in w
is the subword made of all the letters from w
after removing the ones of u
. There might be more than one way to do so.
For example, rice
is a subword of vertices
and vets
is its only complimentary. However, an
in banana
has 3 occurrences and the 3 complimentaries are bana
, bana
and bnaa
.
I added a function to get all the complimentaries of a subword in a word.
Change History (7)
comment:1 Changed 3 years ago by
- Branch set to u/nadialafreniere/subword_complementary
comment:2 Changed 3 years ago by
- Cc enadeau added
- Commit set to 30a634f94e6afac2ecc898abbf527dbed2f193cc
- Description modified (diff)
- Keywords words fpsac2019 subwords added
- Status changed from new to needs_review
comment:3 Changed 3 years ago by
- Component changed from PLEASE CHANGE to combinatorics
- Description modified (diff)
- Type changed from PLEASE CHANGE to enhancement
comment:4 Changed 3 years ago by
- Commit changed from 30a634f94e6afac2ecc898abbf527dbed2f193cc to 4a72215b406b4eb81affc78ae05072fe61f38a19
Branch pushed to git repo; I updated commit sha1. New commits:
4a72215 | Fixed line size, changed slightly list comprehension in subword_complementaries
|
comment:5 Changed 3 years ago by
- Branch changed from u/nadialafreniere/subword_complementary to u/enadeau/subword_complementary
comment:6 Changed 3 years ago by
- Commit changed from 4a72215b406b4eb81affc78ae05072fe61f38a19 to 324e6d0f130e6bc62c6d650f6cee636ef5650bbc
- Reviewers set to Émile Nadeau
- Status changed from needs_review to positive_review
comment:7 Changed 3 years ago by
- Branch changed from u/enadeau/subword_complementary to 324e6d0f130e6bc62c6d650f6cee636ef5650bbc
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
Added a function to get the complementaries of a subword in a word