C/C++ 일반 문자열 빈도 프로그램

2014.03.03 10:11

졸리운_곰 조회 수:1159



문자열 빈도 프로그램

[출처] http://tapito.tistory.com/104


2011/02/28 22:01


#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 *));

경축! 아무것도 안하여 에스천사게임즈가 새로운 모습으로 재오픈 하였습니다.
어린이용이며, 설치가 필요없는 브라우저 게임입니다.
https://s1004games.com

   // 중복 목록 테이블에 듣보잡 문자열 추가
   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"을 입력받을 때까지 계속 문자열을 입력 받아서 그 빈도를 구하는 프로그램입니다.
그냥 심심해서 만들어 봤습니다. 필요한 분들 쓰세요. 저는 또 구상중임 ㅎㅎ


문자열빈도수조사.jpg



본 웹사이트는 광고를 포함하고 있습니다.
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
번호 제목 글쓴이 날짜 조회 수
20 [visual c++] 오류 D8016 '/ZI'과(와) '/Gy-' 명령줄 옵션이 호환되지 않습니다. file 졸리운_곰 2023.11.19 322
19 [visual studio] Bring Your MFC Application to the Web mfc 어플리케인 web 구동 file 졸리운_곰 2023.03.20 279
18 [visual studio] [borland c] Using the WinBGIm Graphics Library with Visual Studio 2005/2008 2010 file 졸리운_곰 2023.02.05 315
17 [Visual Studio][boost c++] [C++] boost 설치 및 visual studio 설정 file 졸리운_곰 2021.11.18 465
16 winbgi Borland Turbo C routines in MS Visual C++ file 졸리운_곰 2017.03.04 290
15 VS 프로젝트 이름 변경 졸리운_곰 2017.02.12 355
14 Retrieving CPU Load Percent total in Windows with C++ 졸리운_곰 2016.12.31 487
13 Cpu 사용율 알아내는 소스 졸리운_곰 2016.12.31 471
12 [MFC] Find local network hosts ip, 로컬네트워크의 IP 주소 알아내기 졸리운_곰 2014.08.27 766
11 (Unicode) CString <==> const char* 졸리운_곰 2014.08.27 643
10 Creating a Child Process with Redirected Input and Output 졸리운_곰 2014.08.17 573
9 C++로 짠 간단한 윈도우 서비스 file 졸리운_곰 2014.05.27 1003
8 VC++ 파일에서 한 라인씩 읽기 졸리운_곰 2014.03.02 1199
7 Search Title Of Opened Windows file 졸리운_곰 2014.02.27 978
6 MFC VC++ 파일의 존재유무 체크 졸리운_곰 2014.02.18 1589
5 MFC VC++ : windows tcpip socket Send() function example 졸리운_곰 2014.02.18 1593
4 Check whether one specific process is running on windows with C++ 졸리운_곰 2014.02.18 1102
3 VC++ : Win32 console App run as to be hide (background) 졸리운_곰 2014.02.18 1245
2 VC++ : Win32 console App run as to be hide (background) 졸리운_곰 2014.02.18 1256
1 VC++ : windows : TCPIP SOCKET SERVER and CLIENT 졸리운_곰 2014.02.18 1097
대표 김성준 주소 : 경기 용인 분당수지 U타워 등록번호 : 142-07-27414
통신판매업 신고 : 제2012-용인수지-0185호 출판업 신고 : 수지구청 제 123호 개인정보보호최고책임자 : 김성준 sjkim70@stechstar.com
대표전화 : 010-4589-2193 [fax] 02-6280-1294 COPYRIGHT(C) stechstar.com ALL RIGHTS RESERVED