Nothing Special   »   [go: up one dir, main page]

About: Substring

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In formal language theory and computer science, a substring is a contiguous sequence of characters within a string. For instance, "the best of" is a substring of "It was the best of times". In contrast, "Itwastimes" is a subsequence of "It was the best of times", but not a substring. Prefixes and suffixes are special cases of substrings. A prefix of a string is a substring of that occurs at the beginning of ; likewise, a suffix of a string is a substring that occurs at the end of .

Property Value
dbo:abstract
  • V teorii formálních jazyků je podřetězec nebo podslovo souvislý úsek řetězce, tedy posloupnost symbolů (znaků) od jednoho indexu do jiného v původním pořadí. Sufix je takový podřetězec, který obsahuje všechny znaky od nějakého indexu do konce řetězce. Prefix je takový podřetězec, který obsahuje všechny znaky od začátku řetězce do nějakého indexu. Speciálními podřetězci (resp. prefixy, sufixy) jsou celé původní slovo a prázdné slovo. Pokud se podřetězce (resp. prefixy, sufixy) nerovnají původnímu slovu, říká se jim vlastní. Každý podřetězec se dá vyjádřit jako prefix sufixu nebo sufix prefixu. V programovacích jazycích se funkce pro získání podřetězce obvykle jmenuje substr. (cs)
  • In formal language theory and computer science, a substring is a contiguous sequence of characters within a string. For instance, "the best of" is a substring of "It was the best of times". In contrast, "Itwastimes" is a subsequence of "It was the best of times", but not a substring. Prefixes and suffixes are special cases of substrings. A prefix of a string is a substring of that occurs at the beginning of ; likewise, a suffix of a string is a substring that occurs at the end of . The substrings of the string "apple" would be:"a", "ap", "app", "appl", "apple","p", "pp", "ppl", "pple","pl", "ple","l", "le""e", "" (note the empty string at the end). (en)
  • Una sottostringa, sottosequenza, prefisso o suffisso di una stringa è un sottoinsieme di simboli in una stringa, in cui l'ordine degli elementi è preservato. In questo contesto, i termini stringa e sequenza assumono lo stesso significato. (it)
  • Uma subcadeia (também chamada substring) de uma cadeia de caracteres é outra cadeia que ocorre dentro de . Por exemplo, "o melhor dos" é uma subcadeia de "Foi o melhor dos tempos". Não deve ser confundido com subsequência, que é uma generalização de subcadeia. Por exemplo, "Foitempos" é uma subsequência de "Foi o melhor dos tempos", mas não é uma subcadeia. Prefixo e sufixos são refinamentos de uma subcadeia. Um prefixo de uma cadeia é uma subcadeia de que ocorre no início de . Um sufixo de uma cadeia é uma subcadeia que ocorre no final de . (pt)
  • Podsłowo – spójny podciąg znaków danego łańcucha znaków. (pl)
  • В информатике подстрока — это непустая связная часть строки. (ru)
  • В інформатиці підрядок — непорожня зв'язна частина рядка. (uk)
  • 一个字符串 被称作另一个字符串 的子串,表示 在 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的:“果机”是“蘋果手机”的子序列,而不是子串。 前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。 例如,“苹果手机”的所有子串是:“”(空串),“蘋”,“果”,“手”,“机”,“苹果”,“果手”,“手机”,“苹果手”,“果手机”,“苹果手机”。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 2696560 (xsd:integer)
dbo:wikiPageLength
  • 6240 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1123949821 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • Una sottostringa, sottosequenza, prefisso o suffisso di una stringa è un sottoinsieme di simboli in una stringa, in cui l'ordine degli elementi è preservato. In questo contesto, i termini stringa e sequenza assumono lo stesso significato. (it)
  • Uma subcadeia (também chamada substring) de uma cadeia de caracteres é outra cadeia que ocorre dentro de . Por exemplo, "o melhor dos" é uma subcadeia de "Foi o melhor dos tempos". Não deve ser confundido com subsequência, que é uma generalização de subcadeia. Por exemplo, "Foitempos" é uma subsequência de "Foi o melhor dos tempos", mas não é uma subcadeia. Prefixo e sufixos são refinamentos de uma subcadeia. Um prefixo de uma cadeia é uma subcadeia de que ocorre no início de . Um sufixo de uma cadeia é uma subcadeia que ocorre no final de . (pt)
  • Podsłowo – spójny podciąg znaków danego łańcucha znaków. (pl)
  • В информатике подстрока — это непустая связная часть строки. (ru)
  • В інформатиці підрядок — непорожня зв'язна частина рядка. (uk)
  • 一个字符串 被称作另一个字符串 的子串,表示 在 中出现了。比如,“中出”是“我们中出了一个叛徒”的子串。注意子串和子序列是不同的:“果机”是“蘋果手机”的子序列,而不是子串。 前缀和后缀是两种特殊的子串:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。 例如,“苹果手机”的所有子串是:“”(空串),“蘋”,“果”,“手”,“机”,“苹果”,“果手”,“手机”,“苹果手”,“果手机”,“苹果手机”。 (zh)
  • V teorii formálních jazyků je podřetězec nebo podslovo souvislý úsek řetězce, tedy posloupnost symbolů (znaků) od jednoho indexu do jiného v původním pořadí. Sufix je takový podřetězec, který obsahuje všechny znaky od nějakého indexu do konce řetězce. Prefix je takový podřetězec, který obsahuje všechny znaky od začátku řetězce do nějakého indexu. Speciálními podřetězci (resp. prefixy, sufixy) jsou celé původní slovo a prázdné slovo. Pokud se podřetězce (resp. prefixy, sufixy) nerovnají původnímu slovu, říká se jim vlastní. Každý podřetězec se dá vyjádřit jako prefix sufixu nebo sufix prefixu. (cs)
  • In formal language theory and computer science, a substring is a contiguous sequence of characters within a string. For instance, "the best of" is a substring of "It was the best of times". In contrast, "Itwastimes" is a subsequence of "It was the best of times", but not a substring. Prefixes and suffixes are special cases of substrings. A prefix of a string is a substring of that occurs at the beginning of ; likewise, a suffix of a string is a substring that occurs at the end of . (en)
rdfs:label
  • Podřetězec (cs)
  • Sottostringa (it)
  • Podsłowo (pl)
  • Subcadeia de caracteres (pt)
  • Substring (en)
  • Подстрока (ru)
  • 子串 (zh)
  • Підрядок (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License