String (computer science)

stringstringscharacter stringtext stringbinary stringstring algorithmstextstring manipulationwordstring handling
In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable.wikipedia
713 Related Articles

String literal

stringraw stringliteral string
When a string appears literally in source code, it is known as a string literal or an anonymous string.
A string literal or anonymous string is a type of literal in programming for the representation of a string value within the source code of a computer program.

Formal language

formal language theoryformal languageslanguage
In formal languages, which are used in mathematical logic and theoretical computer science, a string is a finite sequence of symbols that are chosen from a set called an alphabet.
In mathematics, computer science, and linguistics, a formal language consists of words whose letters are taken from an alphabet and are well-formed according to a specific set of rules.

Array data structure

arrayarraysvector
A string is generally considered as a data type and is often implemented as an array data structure of bytes (or words) that stores a sequence of elements, typically characters, using some character encoding.
They are also used to implement many other data structures, such as lists and strings.

Literal (computer programming)

literalliteralsliteral constant
In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable.
Almost all programming languages have notations for atomic values such as integers, floating-point numbers, and strings, and usually for booleans and characters; some also have notations for elements of enumerated types and compound values such as arrays, records, and objects.

Primitive data type

primitive typeprimitive typesprimitive
In some languages they are available as primitive types and in others as composite types.
For example, in C#, strings are a composite but built-in data type, whereas in modern dialects of BASIC and in JavaScript, they are assimilated to a primitive data type that is both basic and built-in.

Array data type

arrayarraysmulti-dimensional array
String may also denote more general arrays or other sequence (or list) data types and structures.
Depending on the language, array types may overlap (or be identified with) other data types that describe aggregates of values, such as lists and strings.

Data type

typedatatypetypes
A string is generally considered as a data type and is often implemented as an array data structure of bytes (or words) that stores a sequence of elements, typically characters, using some character encoding.

Character (computing)

charactercharacterstext
In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable.
Characters are typically combined into strings.

Symbol (formal)

symbolsymbolsletters
In formal languages, which are used in mathematical logic and theoretical computer science, a string is a finite sequence of symbols that are chosen from a set called an alphabet.
A symbol or string of symbols may comprise a well-formed formula if it is consistent with the formation rules of the language.

Variable (computer science)

variablevariablesscalar
Depending on the programming language and precise data type used, a variable declared to be a string may either cause storage in memory to be statically allocated for a predetermined maximum length or employ dynamic allocation to allow it to hold a variable number of elements.
Depending on the type system of a programming language, variables may only be able to store a specified datatype (e.g. integer or string).

C (programming language)

CC programming languageC language
The length of a string can be stored implicitly by using a special terminating character; often this is the null character (NUL), which has all bits zero, a convention used and perpetuated by the popular C programming language.
Pointers are used for many purposes in C. Text strings are commonly manipulated using pointers into arrays of characters.

Character encoding

character setComputer encodingsencoding
A string is generally considered as a data type and is often implemented as an array data structure of bytes (or words) that stores a sequence of elements, typically characters, using some character encoding.

ASCII

US-ASCIIAmerican Standard Code for Information InterchangeASCII code
These character sets were typically based on ASCII or EBCDIC.
In C library and Unix conventions, the null character is used to terminate text strings; such null-terminated strings can be known in abbreviation as ASCIZ or ASCIIZ, where here Z stands for "zero".

Pascal (programming language)

PascalPascal programming languageISO 7185
This convention is used in many Pascal dialects; as a consequence, some people call such a string a Pascal string or P-string.
By this time, a number of problems in ALGOL had been identified, notably the lack of a standardized string system.

Python (programming language)

PythonPython programming languagePython 2
In other languages, such as Java and Python, the value is fixed and a new string must be created if any alteration is to be made; these are termed immutable strings. Recent scripting programming languages, including Perl, Python, Ruby, and Tcl employ regular expressions to facilitate text operations.

Rope (data structure)

ropeRope (computer science)ropes
Using ropes makes certain string operations, such as insertions, deletions, and concatenations more efficient.
In computer programming, a rope, or cord, is a data structure composed of smaller strings that is used to efficiently store and manipulate a very long string.

C string handling

C stringstrcpystrlcpy
Both character termination and length codes limit strings: For example, C character arrays that contain null (NUL) characters cannot be handled directly by C string library functions: Strings using a length code are limited to the maximum value of the length code.
The C programming language has a set of functions implementing operations on strings (character strings and byte strings) in its standard library.

Programming language

programming languageslanguagedialect
Strings are such an important and useful datatype that they are implemented in nearly every programming language.
Weak typing allows a value of one type to be treated as another, for example treating a string as a number.

Theoretical computer science

theoretical computer scientisttheoreticalcomputer science
In formal languages, which are used in mathematical logic and theoretical computer science, a string is a finite sequence of symbols that are chosen from a set called an alphabet.
It does so by evaluating the meaning of syntactically legal strings defined by a specific programming language, showing the computation involved.

Parsing

parserparseparsed
Parsing, syntax analysis, or syntactic analysis is the process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar.

Regular expression

regular expressionsregexregexp
Recent scripting programming languages, including Perl, Python, Ruby, and Tcl employ regular expressions to facilitate text operations.
Usually such patterns are used by string searching algorithms for "find" or "find and replace" operations on strings, or for input validation.

String-searching algorithm

string searching algorithmstring matchingstring searching
In computer science, string-searching algorithms, sometimes called string-matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text.

Implicit data structure

implicit
This representation of an n-character string takes n + 1 space (1 for the terminator), and is thus an implicit data structure.
Similarly, a null-terminated string is an implicit data structure for a string (list of characters).

Text editor

text editorstext editingeditor
The core data structure in a text editor is the one that manages the string (sequence of characters) that represents the current state of the file being edited.
In some line editors, the cursor could be moved by commands that specified the line number in the file, text strings (context) for which to search, and eventually regular expressions.

Sequential pattern mining

Sequence miningPrefixSpanSequences
In general, sequence mining problems can be classified as string mining which is typically based on string processing algorithms and itemset mining which is typically based on association rule learning.