Talk:Substring

This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles

Mid

This article has been rated as Mid-importance on the project's importance scale.

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

Prefix ordering redirects to this article. What does it mean? Thanks, --Abdull (talk) 20:26, 21 February 2010 (UTC)[reply]

Non-character sequences?[edit]

Is there a word for "substring" that doesn't have connotations of "character string" to computing people?

If S1 and S2 are abstract sequences, the problem is that the word "subsequence" is already taken and has a different meaning.

Maybe "consecutive subsequence?"

216.31.219.19 (talk) 20:19, 6 June 2014 (UTC)[reply]

We can also refer to sequences as consecutive collection of objects attached figuratively by a string. Why not consider elevating the definition of string to not only be limited to chars but also include bytes, other value types, objects, and structures? Antonio "Atoi" V. de Jesus III (talk) 09:42, 15 August 2017 (UTC)Antonio "Atoi" V. de Jesus III[reply]

String border[edit]

This is a terrible example for string border. There's an ambiguity as the example used is a palindrome. Please try a different example. — Preceding unsigned comment added by 2001:630:40:F00:0:0:F:103 (talk) 17:33, 22 April 2017 (UTC)[reply]

The example shows an overlapping border. Maybe further sub-classification of borders is needed. I propose to edit this. Antonio "Atoi" V. de Jesus III (talk) 09:41, 15 August 2017 (UTC)Antonio "Atoi" V. de Jesus III[reply]

Citation needed[edit]

The first statement, "In formal language theory and computer science, a substring is a contiguous sequence of characters within a string." should have a citation. I believe there are some exceptions to this. VernonF (talk) 21:46, 18 February 2021 (UTC)[reply]

You can insert the template {{citation needed}} in such cases. I guess, Lotharie 1997, which is cited in section "Substring", contains the definition; however, I don't have access to the book. What kinds of exceptions do you have in mind? - Jochen Burghardt (talk) 09:44, 19 February 2021 (UTC)[reply]

Other useful sources, webpages[edit]

https://mycareerwise.com/content/string-in-automata/content/exam/gate/computer-science#:~:text=A%20prefix%20of%20a%20string,010%2C%200101%2C%2001011%7D. Nerf5646 (talk) 19:21, 9 July 2023 (UTC)[reply]