[C언어] strlen, strfind, strcpy 구현

소개

int _strlen(char a[]); // 문자열 길이
int _strfind1(char a[], char b); // 원하는 문자 찾기
void _strcpy(char a[], char b[]); // 문자열 받기
void _strget(char a[]);

int main()
{
char str[MAX], str2[MAX], ch, temp;

printf(

1. 문자열의 길이, 복사, 검색 함수의 제작 문제
문자열을 다루는 함수를 구현하기 위해서는 명백한 문자열의 종료 조건이 있어야 한다. 이를 위해 문자열의 마지막을 NULL을 의미하는 0으로 채워주어야 할 것이다. 마지막을 0으로 표시했다면 문자열의 길이를 확인하는 함수에서는 0을 만날때까지 카운터를 증가시켜 길이를 알수 있을 것이며, 복사는 0까지 복사를 진행하면 될 것이다. 문자열에서 특정 문자를 확인하는 함수도 0을 만날때까지 입력된 문자와 동일한 경우만 카운터를 증가시켜 그 개수를 확인할 수 있을 것이다.

2. 알고리즘 구현
(1) 문자열의 길이를 확인하는 함수의 알고리즘 및 플로우 차트
1) 간략한 알고리즘
문자열의 길이를 확인하기 위해서는 기본적으로 문자열의 마지막이 표시되어 있어야한다. 여기서는 NULL을 표시하는 0이 마지막에 저장되어 있다는 것을 전제로 한다. 배열의 마지막이 0으로 표시되어있다면 문자열을 세는 방식은 단순히 0을 만날때까지 카운터를 증가시켜 주면 된다. 이를 간략히 나타내면 아래와 같다.
ⅰ. 반복문의 카운터 cnt를 0에서부터 시작한다.
ⅱ. 문자열이 저장된 배열의 인덱스 cnt의 값이 0이 아니면 len 및 cnt를 증가 시킨다.
ⅲ. 현재 값이 0이라면 반복문을 종료 시킨다. 그렇지 않다면 ⅱ를 반복한다.

2) 플로우 차트
위와 같은 내용을 플로우 차트로 작성하면 아래와 같다.

컴파일 실행환경

없음

참고자료

· 없음