mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-15 02:33:35 +08:00
46 lines
916 B
JavaScript
46 lines
916 B
JavaScript
/**
|
|
* A short example showing how to reverse a string
|
|
* @flow
|
|
*/
|
|
|
|
/**
|
|
* Create a new string and append
|
|
* @complexity O(n)
|
|
*/
|
|
|
|
function ReverseStringIterative (string) {
|
|
let reversedString = ''
|
|
let index
|
|
|
|
for (index = string.length - 1; index >= 0; index--) {
|
|
reversedString += string[index]
|
|
}
|
|
|
|
return reversedString
|
|
}
|
|
|
|
/**
|
|
* JS disallows string mutation so we're actually a bit slower.
|
|
*
|
|
* @complexity: O(n)
|
|
*
|
|
* 'some' -> 'eoms' -> 'emos'
|
|
*/
|
|
|
|
function ReverseStringIterativeInplace (string) {
|
|
const _string = string.split('')
|
|
|
|
for (let i = 0; i < Math.floor(_string.length / 2); i++) {
|
|
const first = _string[i]
|
|
const second = _string[_string.length - 1 - i]
|
|
_string[i] = second
|
|
_string[_string.length - 1 - i] = first
|
|
}
|
|
|
|
return _string.join('')
|
|
}
|
|
|
|
// testing
|
|
console.log(ReverseStringIterative('Javascript'))
|
|
console.log(ReverseStringIterativeInplace('Javascript'))
|