Use StringBuilder instead of String as possible as you can.

　　If you are care a littile about the time your algorithm cost,you should notice that,you my use StringBuilder instead of string itself if you gonna change the string literals.

　　Today,I test them,and the result is so much difference.

　　Nomal string operates:

　　

 System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
            sw.Start();
            string noBu = "";
            for (int i = 0; i < 100000; i ++ ) {
                noBu += i;
            }
            sw.Stop();
            MessageBox.Show(sw.Elapsed.ToString());

And the result is show with the screenshot below:

Do the same work using StringBuilder instead:

System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
sw.Start();
StringBuilder bu = new StringBuilder();
for (int i = 0; i < 100000; i ++ ) {
bu.Append(i);
}
sw.Stop();
MessageBox.Show(sw.Elapsed.ToString());

And shows the result with the screenshot below:

 

　　Now back to our issue,if we do our job regardless the time costs(thought it is impossible),and just focus on the memory it cost.We will easy to know that,if we do use the normal string,for instance,doing 

"a" + "b"

expression, it needs to create a memory for "a" literal and one for "b" literal,and create one for "ab"(the string plus result).

　　Whereas,if we use StringBuilder instead,since it is not fixed.

　　So it is obvious that the Time Complexity and the Space Complexity between them now.