While poking around to find a duplicate for a question about 'longest common substring', I came across two tags: lcs and longest-substring. And I came across a number of C questions about longest common substring with neither tag in use.
Both tags have Wikis. The lcs tag has 184 questions; the longest-substring tag has 156 questions.
The Wiki for lcs says:
lcs or Longest Common Subsequence is a problem in search optimization: Given two strings, find the common subsequence in given strings with maximum length. The problem can be solved in polynomial time using dynamic programming approach.
The Wiki for longest-substring says:
Longest Substring is a classic computer science problem: given two strings, find the common strings, then return the string(s) in common with the greatest length.
I'm not clear when one should use each tag. The descriptions are similar. It seems to be the same problem. However, the example in the lcs
info seems to allow non-exact substring matching whereas longest-substring
info isn't so clear on whether that is allowed.
- Are the tags synonymous?
- If so, should we make them formally synonymous, and which one should survive (or should a new, currently hypothetical, longest-common-substring tag be created and the existing tags both be made into synonyms of the new tag)?
- If not, what are the criteria for choosing one or the other?
- Would both tags on a question ever be acceptable? Why, or why not?
At the moment, this is not a synonym request, but I think it might easily become one.
I think the tags are synonymous and I tend to favour creating the suggested longer but unambiguous tag — assuming that it is not too long to be a valid tag — and making both existing tags into synonyms of the (currently hypothetical) longer tag.
What say you?