mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 08:16:50 +08:00
chore: Merge pull request #657 from suryapratapsinghsuryavanshi/master
Added AlternativeStringArrange method in string category.
This commit is contained in:
44
String/AlternativeStringArrange.js
Normal file
44
String/AlternativeStringArrange.js
Normal file
@ -0,0 +1,44 @@
|
||||
// Alternative arrange the two given strings in one string in O(n) time complexity.
|
||||
|
||||
// Problem Source & Explanation: https://www.geeksforgeeks.org/alternatively-merge-two-strings-in-java/
|
||||
|
||||
/**
|
||||
* Alternative arrange the two given strings in one string in O(n) time complexity.
|
||||
* @param {String} str1 first input string
|
||||
* @param {String} str2 second input string
|
||||
* @returns `String` return one alternative arrange string.
|
||||
*/
|
||||
const AlternativeStringArrange = (str1, str2) => {
|
||||
// firstly, check that both inputs are strings.
|
||||
if (typeof str1 !== 'string' || typeof str2 !== 'string') {
|
||||
return 'Not string(s)'
|
||||
}
|
||||
|
||||
// output string vlaue.
|
||||
let outStr = ''
|
||||
|
||||
// get first string length.
|
||||
const firstStringLength = str1.length
|
||||
// get second string length.
|
||||
const secondStringLength = str2.length
|
||||
// absolute length for oparetion.
|
||||
const absLenght = firstStringLength > secondStringLength ? firstStringLength : secondStringLength
|
||||
|
||||
// Iterate the character count until the absolute count is reached.
|
||||
for (let charCount = 0; charCount < absLenght; charCount++) {
|
||||
// If firstStringLength is lesser than the charCount it means they are able to re-arange.
|
||||
if (charCount < firstStringLength) {
|
||||
outStr += str1[charCount]
|
||||
}
|
||||
|
||||
// If secondStringLength is lesser than the charCount it means they are able to re-arange.
|
||||
if (charCount < secondStringLength) {
|
||||
outStr += str2[charCount]
|
||||
}
|
||||
}
|
||||
|
||||
// return the output string.
|
||||
return outStr
|
||||
}
|
||||
|
||||
module.exports = AlternativeStringArrange
|
Reference in New Issue
Block a user