Typical strlen() traverse from first character till it finds \\0. This requires you to traverse each and every character. In algorithm sense, its O(N).
strlen()
\\0
Sure. Keep track of the length while you're writing to the string.