[1-2학기 2**] 문자열 입력 받고 구간 정해서 구간 안에 영어 대문자가 몇개나 있는지 검사 후, 가장 적은 것 출력하기, 겹치면 나중에 입력받은 문자열 출력하기

[ 문제 2-2 ] (100점) 공백이 포함 된 N개의 문자열을 입력받아, 각 문자열의 M1번째 문자부터
M2번째 문자까지의 문자들 중에 영어대문자가 몇 개 포함되는지 세어 (M1번째 문자와 M2번째
문자 포함), 영어 대문자를 가장 적게 포함하는 문자열을 출력하는 프로그램을 아래의 check_u 함
수를 사용하여 작성하시오. 단, 문자열의 최대 길이는 100이고, 영어대문자를 하나도 포함하지 않
은 문자열은 출력에서 제외한다. (N은 최대 20 이다. 동적할당문제가 아님. 2차원 배열이 필요 없
는 문제이다)
- 정수 N과 M1, M2를 입력받고, 공백이 포함된 N개의 문자열을 입력 받는다.
- M1과 M2는 0부터 표시되어 문자열내의 각 문자의 위치를 나타낸다. M1 값이 문자열의 길이
보다 큰 경우는 없다고 가정한다. M2값이 문자열의 길이보다 큰 경우에는 문자열 끝까지만
검사한다. M1 ≦ M2
- 영어대문자를 가장 적게 포함하는 문자열이 두 개 이상인 경우에는 해당 문자열 중 문자열의
길이가 가장 긴 문자열을 출력한다.
- 영어대문자를 가장 적게 포함하는 문자열이 두 개 이상이며, 이 중 길이가 같은 문자열이 있
는 경우, 해당 문자열 중 가장 나중에 입력된 문자열을 출력한다.
- 필요한 경우, 표준 문자열 함수를 사용한다.
- N개의 문자열 중에서, 대문자를 1개 이상 포함하는 문자열이 1개 이상 있다.
- check_u 함수
◦ 함수원형 : int check_u(char *p, char *q)
◦ 문자열 중 p가 가리키는 문자부터 q가 가리키는 문자까지 영어대문자의 수를 세어 반환
한다. (p가 가리키는 문자와 q가 가리키는 문자 포함하여 검사)
◦ 함수에서 반복문으로 배열을 훑어볼 시, 주소를 이용하여 반복문을 구현한다. 즉, 포인터
가 배열의 각 원소를 순차적으로 가리키도록 하며, 포인터가 가리키는 위치의 원소에 대
해 필요한 작업을 수행한다.
- 단, main 함수에서의 주소 표현 방식은 제한 사항 없다.

 

입력 예시 1
5
3 8
ADVANCED C PROGRAMMING
PROGRAM
Good
****C LANGUAGE
THIS IS STRING
↦ 해당 구간 문자는 진하게 표시

 

출력 예시 1
THIS IS STRING
↦ 대문자 개수가 0인 Good을 제외하면 최소 대문자 개
수는 4이다.
↦ 이 중 문자열 전체 길이가 가장 긴 ****C LANGUAGE
와 THIS IS STRING 중 나중에 입력된 THIS IS
STRING 출력

 

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int check_u(char* p, char* q);

int main() {
	int N, M1, M2;
	char str1[100];

	int len=0, max = 100;
	char str2[100];

	scanf("%d", &N);
	getchar();
	scanf("%d %d", &M1, &M2);
	getchar();


	for (int i = 0; i < N; i++) {
		gets(str1);
		len = check_u(str1 + M1, str1 + M2);

		if (len < max && len !=0) {
			max = len;
			strcpy(str2, str1);
		}
		else if (len == max && len != 0) {
			if (strlen(str1) >= strlen(str2))
				strcpy(str2, str1);
		}
	}
	printf("%s", str2);

	return 0;
}

int check_u(char* p, char* q) {
	int cnt = 0;

	for (char* i = p; i <= q; i++) {
		if (*i >= 'A' && *i <= 'Z')
			cnt++;
		if (*i == NULL) break;
	}

	return cnt;
}

 

 

**2차원 배열을 사용하지 않고 문자열을 한 번 입력 받을 때마다 함수를 호출해서 변수 하나에 길이 저장하고, 배열 하나에 문자열 저장해서 그 뒤로 받는 문자열 마다 같은 과정 반복 후 저장된 값과 새로 들어온 값 비교해주면 됨!!!

>>> 이부분 방법을 몰라서 좀 헤맸음

 

**check_u함수 인자로 배열 시작 주소, 끝 주소를 받았으니까 함수 안에서 for문 돌릴 때 문자형 포인터 하나 선언 후 조건 계산, 혹시 구간보다 문자열 길이가 짧을 수 있으므로 break 문 넣어주는 것 필수.