'strcat' 태그의 글 목록

strcat 함수는 문자열을 이어 붙이는 함수입니다. char *str(char *dest, const char *ori); dest에 ori를 붙입니다. 어렵지 않네요? 먼저 시간 복잡도 먼저 분석해 보도록 합시다. 보통, string 뒤에 붙이는 것은, O(|ori|)인 경우가 많기는 해요. 끝 위치만 알고 있다면, 그 위치에서부터 뒤로 붙여버리면 되거든요. 단, 공간이 충분하다는 전제 하에서요. 물론, Java의 StringBuffer나 StringBuilder 같은 경우에는, 크기가 변할 수 있는, 동적 배열이긴 합니다. 그러니, 공간이 부족하다 싶으면 expand를 호출을 할 거고요. 그러면, 이 친구는 어떻게 동작할까요? 끝 위치를 저장하고 있을까요? 이 코드는 단순합니다. str에 계속 "a..