Jump to content

Talk:Substring

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]