细节决定成败

最近去一家公司面试了，面试官给我出了一道非常简单的题目，让我在纸上写下来。题目是：实现一个strncpy函数。 我很快就写完了：

char *strncpy(char *dest, const char *src, size_t n)
{
	for (int i =0; i <= strlen(src) && i <=n; i++)
	{
		dest[i] = src[i];
	}
	return dest;
}

大家有没有看出什么问题呢？面试官开始还没有发现，后来下一个面试官过来的时候，发现一个问题。如果了解for循环的话，每次循环都会先判断一下循环条件，然后strlen(src)就执行了strlen(src)词，而strlen(src)的实现应该也是O(n)的，所以这样一下子就把这个函数变成了O(n^2)。 正确的写法应该是：

char *strncpy(char *dest, const char *src, size_t n)
{
        int len = strlen(src);
	for (int i =0; i <= len && i <=n; i++)
	{
		dest[i] = src[i];
	}
	return dest;
}

总的来说，就像我所说的，细节决定成败。