Content deleted Content added
WP:CS importance mid->high |
Loadmaster (talk | contribs) →Reverse string: new section |
||
Line 92:
—[[User:BiT|BiT]] ([[User talk:BiT|talk]]) 03:00, 8 December 2011 (UTC)
== Reverse string ==
In the "Formal theory" section, it might be useful to mention that:
: A string ''s'' = ab, composed of zero or more characters (here, 'a' and 'b') of the alphabet, is said to be the [[reverse]] of string ''t'' if ''t'' = ba. For example, if Σ = {0,1} the string 0011001 is the reverse of 1001100. The empty string and all strings of length 1 are reverses of themselves. A string that is the reverse of itself is also called a [[palindrome]].
The problem is, I don't know for certain whether the terms "reverse string" or "string reversal" are correct or not. FWIW, practically all programming languages/libraries that provide this operation call it "reverse". Does anyone know what the proper term should be? ([[Inverse]]? [[Inversion]]? [[Opposite]]? [[Transpose]]?) — [[User:Loadmaster|Loadmaster]] ([[User talk:Loadmaster|talk]]) 17:05, 9 November 2012 (UTC)
| |||