[LeetCode] Merge Strings Alternately

題目:Merge Strings Alternately
難度:Easy

題目為合併兩個字串,因要遍歷整個字串,故時間複雜度為 O(N),N 為較長之字串長度;空間複雜度為 O(N),N 為兩個字串加總長度

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
public class Solution {
public string MergeAlternately(string word1, string word2) {
var len = word1.Length > word2.Length ?
word1.Length : word2.Length;

var result = string.Empty;

for (var i = 0; i < len; i++)
{
// word1
if (word1.Length > i)
{
result += word1[i];
}

// word2
if (word2.Length > i)
{
result += word2[i];
}
}

return result;
}
}

Comments