- 전체
- 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:14
문자열 빈도수 계산 프로그램
[출처] http://ask.nate.com/knote/view.html?num=26898
///////////////////////////////
// 선행처리 지시자
#include <stdio.h>
#define STRMAX 512 // 처리 가능한 입력문자열의 크기
///////////////////////////////
// 사용자정의 자료형 선언부
typedef char* PCHAR; // char*형의 사용자정의 자료형 선언
///////////////////////////////
// 전역변수 선언부
char str[STRMAX]; // 입력 문자열을 저장할 버퍼
int cnt; // 문자열 버퍼에 입력된 문자수
///////////////////////////////
// 함수 선언부
void input(void); // 결과출력
void sortStr(void); // 문자정렬
void output(void); // 결과출력
///////////////////////////////
// 함수 정의부
void input(void)
{
printf(" 문자열 : ");
scanf("%s", str); // 문자열 입력 입력받기
}
void sortStr(void)
{
// 버퍼내의 문자수 파악
cnt=0; // 초기화
for(int i=0; i<STRMAX; i++)
{
if(!str[i]) break;
cnt++;
}
printf("\n 버퍼내의 문자 수 : %d \n", cnt);
// 문자열 정렬
for(i=0; i<cnt-1; i++)
for(int j=(i+1); j<cnt; j++)
if(str[i] > str[j])
str[i] ^= str[j] ^= str[i] ^= str[j];
}
void output(void)
{
// 화면 출력
printf("\n");
for(int i=0; i<cnt; i++)
{
// 문자열내의 문자 반복수 조사
char temp = str[i];
for(int j=(i+1), num=1; j<cnt; j++)
{
if(str[j] == temp)
num++;
else
break;
}
// 사용된 문자와 반복회수 출력
i += (num-1);
printf(" %c %3d회 ", temp, num);
// 문자의 출현 빈도 = 문자의 반복수 / 문자열의 크기
float prob = float(num) / float(cnt);
printf("출현 빈도 = %6.5f ", prob);
// 반복 횟수만큼 '*'출력
for(j=0; j<num; j++)
printf("*");
printf("\n");
}
printf("\n");
}
///////////////////////////////
// 메인함수 정의부
void main(void)
{
input(); // 입력함수 호출
sortStr(); // 문자열 정렬
output(); // 출력함수 호출
}
광고 클릭에서 발생하는 수익금은 모두 웹사이트 서버의 유지 및 관리, 그리고 기술 콘텐츠 향상을 위해 쓰여집니다.
댓글 0
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|
| 2 |
[분석할 소스] microPython 마이크로 파이썬 소스
| 졸리운_곰 | 2020.10.18 | 348 |
| 1 |
[분석할 소스] MicroPython.js MicroPython transmuted into Javascript by Emscripten.
| 졸리운_곰 | 2020.10.18 | 250 |

