[C자료구조] 문자열 연습

👇 해당 강의 내용을 참고함

C로 배우는 자료구조 및 여러가지 예제 실습 - 인프런 | 학습 페이지

 

연습1. 사용자 입력한 문자열과 문자열의 길이를 출력하기

 

방법1) gets()

#include <stdio.h>
#include <string.h>
#define BUFFER_SIZE 20

int main(){
    /*방법1 : gets사용 - 안전하지 않음*/
    char input[BUFFER_SIZE];
    while (1) {
        printf("$ ");
        gets_s(input, BUFFER_SIZE);
        printf("%s:%d\n",input,strlen(input));
    }
}

◾ BUFFER_SIZE까지만 읽어야 하는데 정해진 버퍼의 크기를 초과해서 읽음 -> 문제가 됨

 

방법2) fgets()

/*방법2 : fgets사용 - 문제의 요구사항에 부합하지 않음*/
while (1) {
    printf("$ ");
    fgets(input, BUFFER_SIZE, stdin);
    input[strlen(input) - 1] = '\0';
    printf("%s:%d\n", input, strlen(input));
}

◾ 세번째 매개변수는 파일포인터, stdin는 키보드 입력
◾ 정해진 버퍼의 크기만 읽음
◾ fgets는 엔터를 치면 \n까지 버퍼에 저장하기 때문에 버퍼를 출력하면 줄바꿈까지 출력되어버림 -> 그래서 마지막 문자를 \0로 변경한 것
◾ 버퍼를 끊어서 읽어버림 -> 문제의 취지와 어긋남

 

 

방법3) getchar()

void main() {
	/*방법3 : getchar를 사용한 사용자 정의 함수 사용*/
	while (1) {
		printf("$ ");
		read_line(input, BUFFER_SIZE);
		printf("%s:%d\n", input, strlen(input));
	}
}

int read_line(char str[], int limit) {
	int ch, i = 0;
	while ((ch = getchar()) != '\n') {
		if (i < limit)
			str[i++] = ch;
	}
	str[i] = '\0';
	return i;
}

◾ getchar()의 리턴타입은 char가 아니라 int형임

◾ 가장 정확한 방법!

 

 

---

 

연습2. 여러 조건으로 공백문자 제거하기 

 

◾ 문제 해결 원리

 

1) 내가 작성한 코드

해설 보기 전에는 몰랐는데 해설보고 나니까 compressed배열에도 최대 크기만큼 저장할 수 있도록 만들었어야 했는데 그 부분이 빠져버렸다는 것을 알았다... input에 크기 제약을 걸어놨네...🙄

#include <stdio.h>
#include <string.h>
#define BUFFER_SIZE 20

int main() {
	char input[BUFFER_SIZE], compressed[BUFFER_SIZE];

	while (1) {
		printf("$ ");
		int count = read_line(input, compressed, BUFFER_SIZE);
		printf("%s:%d\n", compressed, count);
	}

}

int read_line(char str[], char str2[], int limit) {

	int ch, i = 0;
	int count = 0;

	while ((ch = getchar()) != '\n') {
		if (i < limit)
			str[i++] = ch;
	}
	str[i] = '\0';


	for (int j = 0;j < strlen(str); j++) {
		if (j != 0 && str[j] == ' ' && str[j - 1] != ' ') {
			str2[count] = str[j];
			count++;
		}
		else if (str[j] != ' ') {
			str2[count] = str[j];
			count++;
		}
	}
	if (str2[count - 1] == ' ') 
		count--;
	str2[count] = '\0';

	return count;
}

 

 

2) 해설

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define BUFFER_SIZE 20

int main() {
	char line[BUFFER_SIZE];

	while (1) {
		printf("$ ");
		int count = read_line_with_compression(line, BUFFER_SIZE);
		printf("%s:%d\n", line, count);
	}
	return 0;
}

int read_line_with_compression(char compressed[], int limit) {

	int ch, i = 0;

	while ((ch = getchar()) != '\n') {
		if (i < limit - 1 && (!isspace(ch) || i > 0 && !isspace(compressed[i - 1])))
			// !isspace(ch) : 공백이 아니거나
			// i > 0 && !isspace(compressed[i - 1]) : 공백이지만 직전의 문자가 공백이 아닌 경우
			compressed[i++] = ch;
	}
	if (i > 0 && isspace(compressed[i - 1]))
		i--;
	compressed[i] = '\0';

	return i;
}

◾ <ctype.h>의 isspace() 함수를 사용

◾ isspace(ch)은 ch!=' '와 같음