|
A set of data values and associated operations that are precisely specified independent of any particular implementation.
A unique data type that is defined by the programmer. It may refer to an object class in object-oriented programming or to a special data type created in traditional, non-OOP languages.
String Processing:
A finite sequence S of zero or more characters is called string.
Each programming language contains a character set which is used to communicate with computer. This set normally includes alphabets, digits and special characters. The character varies from one language to another.
String processing algorithms
There are many algorithms for processing strings, each with various trade-offs. Some categories of algorithms include
• string searching algorithms for finding a given substring or pattern;
• string manipulation algorithms;
• sorting algorithms;
• regular expression algorithms; and
• parsing a string.
|