- 전체
- C/C++ 일반
- C/C++ 수학
- C/C++ 그래픽
- C/C++ 자료구조
- C/C++ 인공지능
- C/C++ 인터넷
- wxWidget
- GTK+
- UNIX or LINUX programming
- 리눅스 마스터 - 국가공인자격
- VC++/ MFC
- C#/CLI/.NET
- QT/기타UI
- Boost lib
- 오픈소스 C 분석자료
- MSA (마이크로서비스), Docker, kubernetes
- WSL(windows subsystem linux)
C/C++ 일반 문자열 빈도 프로그램
2014.03.03 10:11
문자열 빈도 프로그램
[출처] http://tapito.tistory.com/104
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
int main()
{
char buffer[128]; // 입력 버퍼
size_t arrayCount = 0; // 입력받은 문자열 수
char ** arrayPtr = NULL; // 입력받은 모든 문자열 배열
size_t checkCount = 0; // 중복 목록 수
char ** checkPtr = NULL; // 중복 목록
int * checkCnt = NULL; // 각 문자열별 빈도 수
int check = 0; // 중복된 거 찾으면 1, 아니면 0
size_t i = 0, j = 0; // 인덱스 변수
do
{
gets(buffer); // 입력
if(strcmp(buffer, "0") != 0) // "0"이 아니라면?
{
// 입력받은 문자열 배열에 추가한다
arrayPtr = (char **)realloc(arrayPtr, (++arrayCount) * sizeof(char *)); // 행 한 개 추가
arrayPtr[arrayCount - 1] = (char *)calloc(strlen(buffer) + 1, sizeof(char)); // 문자 수만큼 열 추가
strcpy(arrayPtr[arrayCount - 1], buffer); // 입력받은 문자열을 배열에 복사
}
} while(strcmp(buffer, "0") != 0);
// 중복 검사
for(i = 0; i < arrayCount; i++) // 입력 받은 문자열에서 검색
{
check = 0;
for(j = 0; j < checkCount; j++) // 중복 목록에서 검색
{
if(strcmp(arrayPtr[i], checkPtr[j]) == 0) // 중복 목록에 있는 것이 또 검색되었으면
{
check = 1;
}
}
if(check == 0) // 여지껏 보지 못한 새로운 문자열
{
// 중복 목록 테이블에 행 하나 추가
checkCnt = (int *)realloc(checkCnt, (checkCount + 1) * sizeof(int));
checkPtr = (char **)realloc(checkPtr, (checkCount + 1) * sizeof(char *));
// 중복 목록 테이블에 듣보잡 문자열 추가
checkPtr[checkCount] = (char *)calloc(strlen(arrayPtr[i]) + 1, sizeof(char));
strcpy(checkPtr[checkCount], arrayPtr[i]);
checkCnt[checkCount] = 0; // 빈도 = 1로 초기화
checkCount++;
}
}
// 이렇게 해서 checkPtr에는 중복되지 않는 문자열 목록이 있습니다.
// 이제 이 표를 갖고 각 문자열의 출현 빈도를 구하죠
for(i = 0; i < arrayCount; i++)
{
for(j = 0; j < checkCount; j++)
{
if(strcmp(arrayPtr[i], checkPtr[j]) == 0) // 중복된 거 찾았으면
checkCnt[j]++; // 빈도 증가
}
}
printf("분석 결과.\n\r");
for(i = 0; i < checkCount; i++)
printf("%s == %d회\n\r", checkPtr[i], checkCnt[i]);
// 마무리
free(checkCnt);
for(i = 0; i < checkCount; i++)
free(checkPtr[i]);
free(checkPtr);
for(i = 0; i < arrayCount; i++)
free(arrayPtr[i]);
free(arrayPtr);
printf("끝.\n\r");
_getch();
return 0;
}
문자 "0"을 입력받을 때까지 계속 문자열을 입력 받아서 그 빈도를 구하는 프로그램입니다.
그냥 심심해서 만들어 봤습니다. 필요한 분들 쓰세요. 저는 또 구상중임 ㅎㅎ
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
댓글 0
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|
| 18 |
80 Linux Monitoring Tools 80개 리눅스 모니터링 툴 소개
| 졸리운_곰 | 2017.02.07 | 2995 |
| 17 |
[Ubuntu] 우분투 네트워크 설정
| 졸리운_곰 | 2017.02.07 | 581 |
| 16 |
우분투 16.04 원격 데스크탑 설정
| 졸리운_곰 | 2017.01.27 | 471 |
| 15 | 리눅스 7z 압축 풀기, 압축 하기 | 졸리운_곰 | 2017.01.05 | 862 |
| 14 | [팁] rsync를 이용한 미러링 : 리눅스 미러링 : linux mirroring | 졸리운_곰 | 2016.05.22 | 544 |
| 13 |
국제공인 리눅스마스터 시험 LPI Level 1 덤프 : Linux LPI level 1 dump
| 졸리운_곰 | 2015.09.13 | 502 |
| 12 | 리눅스에서 폴더 통째로 복사하기 | 졸리운_곰 | 2015.06.10 | 667 |
| 11 |
리눅스마스터 2015-03-28 발표
| 졸리운_곰 | 2015.03.28 | 0 |
| 10 |
리눅스마스터 2015-03 2급 필기 LMS-1501회_2급2차_B형.pdf
| 졸리운_곰 | 2015.03.17 | 687 |
| 9 |
리눅스마스터 2015-03 필기 LMF_1급1차(1501회)_B형
| 졸리운_곰 | 2015.03.17 | 556 |
| 8 |
리눅스마스터 1급 1차 필기 기출문제 2
| 졸리운_곰 | 2015.03.04 | 501 |
| 7 |
리눅스마스터 1급 2차 실기 기출문제
| 졸리운_곰 | 2015.03.03 | 811 |
| 6 |
리눅스마스터 1급 1차 필기 기출문제
| 졸리운_곰 | 2015.03.03 | 519 |
| 5 |
리눅스_부하분산_클러스터_구축_linux_cluster_alang.pdf
| 졸리운_곰 | 2014.11.11 | 550 |
| 4 | linux 백그라운드 프로세스를 로그아웃시에도 실행하도록 설정 | 졸리운_곰 | 2014.10.23 | 548 |
| 3 | Restart VNC Server via SSH | 졸리운_곰 | 2014.10.16 | 379 |
| 2 |
리눅스마스터 1급 2차 실기 기출문제 및 정답
| 졸리운_곰 | 2014.09.07 | 1368 |
| 1 |
리눅스마스터 1급 필기 - 2013/2014년 기출문제
| 졸리운_곰 | 2014.09.07 | 562 |

