substring

См. также в других словарях:

• Substring — A subsequence, substring, prefix or suffix of a string is a subset of the symbols in a string, where the order of the elements is preserved. In this context, the terms string and sequence have the same meaning. Subsequence : Main article… …   Wikipedia

• substring — noun A string of characters that is contained in another string, like ello in Hello . Precisely, a string A is a substring of B, if B = C . A . D for some strings C and D, where . is a concatenation operator, and C and D are possibly empty …   Wiktionary

• Substring index — A substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document S of length n, or a set of documents D={S^1,S^2, dots, S^d} of total length n, you can locate all… …   Wikipedia

• substring — n. contiguous portion of a string (Computers) …   English contemporary dictionary

• substring — noun a string that is part of a longer string • Hypernyms: ↑string …   Useful english dictionary

• Longest common substring problem — The longest common substring problem is to find the longest string (or strings) that is a substring (or are substrings) of two or more strings. It should not be confused with the longest common subsequence problem. (For an explanation of the… …   Wikipedia

• Longest repeated substring problem — The longest repeated substring problem is finding the longest substring of a string that occurs at least twice. This problem can be solved in linear time and space by building a suffix tree for the string, and finding the deepest internal node in …   Wikipedia

• Longest common substring — …   Википедия

• Proto-Indo-European to Dacian sound changes — NOTE: all html boxes in this article need to be replaced by another format. The Dacian language was a Satem Indo European Language.hort vowelsPIE has the short vowels e, o. The existence of the PIE short vowel a is disputed.The origin of the Late …   Wikipedia

• Comparison of programming languages (string functions) — String functions redirects here. For string functions in formal language theory, see String operations. Programming language comparisons General comparison Basic syntax Basic instructions Arrays …   Wikipedia

• Vigesimal — The vigesimal or base num|20 numeral system is based on twenty (in the same way in which the ordinary decimal numeral system is based on ten). Places In a vigesimal place system, twenty individual numerals (or digit symbols) are used, ten more… …   Wikipedia