Substring (original) (raw)
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.
| 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 | wiki-commons:Special:FilePath/Substring.png?width=300 |
| dbo:wikiPageID | 2696560 (xsd:integer) |
| dbo:wikiPageLength | 6240 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123949821 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_relation dbr:Character_(computing) dbr:Empty_string dbr:Brace_notation dbr:String_searching_algorithm dbr:Subsequence dbr:Suffix_array dbr:Suffix_automaton dbr:Computer_science dbr:String_(computer_science) dbr:Suffix_tree dbr:Trie dbr:Data_structure dbc:String_(computer_science) dbr:Formal_language dbr:Prefix_order dbc:Formal_languages dbr:Longest_common_substring_problem dbr:Substring_index dbr:Superpermutation dbr:Prefix_relation dbr:File:Substring.png |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Citation_needed dbt:Distinguish dbt:Ref dbt:Reflist dbt:See_also |
| dcterms:subject | dbc:String_(computer_science) dbc:Formal_languages |
| rdf:type | owl:Thing |
| 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 | dbr:String_operations |
| owl:sameAs | freebase:Substring wikidata:Substring dbpedia-cs:Substring dbpedia-it:Substring dbpedia-pl:Substring dbpedia-pt:Substring dbpedia-ru:Substring dbpedia-uk:Substring dbpedia-zh:Substring https://global.dbpedia.org/id/2U4ib |
| prov:wasDerivedFrom | wikipedia-en:Substring?oldid=1123949821&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Substring.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Substring |
| is dbo:wikiPageRedirects of | dbr:Prefix_(computer_science) dbr:Suffix_(computer_science) dbr:Superstring_(formal_languages) dbr:Factor_(formal_languages) dbr:Prefix_(formal_languages) dbr:Prefix_of_a_string dbr:Suffix_(formal_languages) dbr:Substrings dbr:Substr dbr:Subword dbr:Suffix_of_a_string |
| is dbo:wikiPageWikiLink of | dbr:Powerset_construction dbr:Prefix_(computer_science) dbr:Factor dbr:Mereotopology dbr:Boyer–Moore_string-search_algorithm dbr:Boyer–Moore–Horspool_algorithm dbr:Approximate_string_matching dbr:List_of_mathematical_symbols_by_subject dbr:UTF-1 dbr:De_Bruijn_sequence dbr:Input_enhancement_(computer_science) dbr:Prefix dbr:Rewriting dbr:Fugitive.vim dbr:Glossary_of_artificial_intelligence dbr:Glossary_of_computer_science dbr:Moby_Project dbr:Letter_case dbr:Subsequence dbr:Suffix_(computer_science) dbr:Suffix_automaton dbr:Post_correspondence_problem dbr:String_(computer_science) dbr:Suffix_tree dbr:COBOL dbr:Tree_stack_automaton dbr:Disjunctive_sequence dbr:Gödel_machine dbr:Hash_function dbr:Jewels_of_Stringology dbr:K-mer dbr:K-synchronized_sequence dbr:Pumping_lemma_for_context-free_languages dbr:Dwm dbr:Fibonacci_word dbr:Normal_number dbr:Partially_ordered_set dbr:Farthest-first_traversal dbr:Global_Release_Identifier dbr:Knuth–Morris–Pratt_algorithm dbr:Prefix_order dbr:Superstring_(formal_languages) dbr:High-level_language_computer_architecture dbr:Autocorrelation_(words) dbr:C++_string_handling dbr:Factor_(formal_languages) dbr:Infinite_monkey_theorem dbr:Kleene–Brouwer_order dbr:Longest_common_substring_problem dbr:Longest_palindromic_substring dbr:Longest_repeated_substring_problem dbr:Scunthorpe_problem dbr:Unavoidable_pattern dbr:Unique_Transaction_Identifier dbr:Vector_space_model dbr:Semi-Thue_system dbr:Factor_oracle dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Kmer dbr:Shift_space dbr:SQL-92 dbr:Planted_motif_search dbr:Substring_index dbr:Multi-key_quicksort dbr:Subadditivity dbr:Sequence_analysis_in_social_sciences dbr:Palindrome_tree dbr:Superpermutation dbr:Prefix_(formal_languages) dbr:Prefix_of_a_string dbr:Suffix_(formal_languages) dbr:Substrings dbr:Substr dbr:Subword dbr:Suffix_of_a_string |
| is foaf:primaryTopic of | wikipedia-en:Substring |
