- 전체
- 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
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|
| 16 |
[C/C++ 자료구조] 아스키 코드표(ASCII Table)
| 졸리운_곰 | 2023.08.16 | 360 |
| 15 | [C 프로그래밍] 파일 출력 함수_3.연결 리스트 저장, 불러오기 | 졸리운_곰 | 2022.06.17 | 322 |
| 14 |
[C/C++ 자료구조] 5일만에 뚝딱 스크립트 언어 만들기 PGLight (1/5)
| 졸리운_곰 | 2021.04.12 | 301 |
| 13 |
[C/C++] 미니멀 가상화폐 코드 , 미니멀 블룩체인, noincoin (Block Chain in C Major)
| 졸리운_곰 | 2021.01.30 | 279 |
| 12 |
Visual Studio Community로 V8 엔진 다운로드 및 빌드하고 간단히 살펴보기
| 졸리운_곰 | 2020.11.30 | 271 |
| 11 | zlib msvc로 포팅하기 2 | 졸리운_곰 | 2018.02.23 | 356 |
| 10 | zlib msvc로 포팅하기 1 | 졸리운_곰 | 2018.02.23 | 288 |
| 9 | zlib 개요 | 졸리운_곰 | 2018.02.23 | 572 |
| 8 | [zlib] API 사용법 | 졸리운_곰 | 2018.02.23 | 502 |
| 7 | [zlib] DEFLATE algorithm (2) - Huffman coding | 졸리운_곰 | 2018.02.23 | 352 |
| 6 | [zlib] DEFLATE algorithm (1) - LZ77 | 졸리운_곰 | 2018.02.23 | 504 |
| 5 |
zlib 입문
| 졸리운_곰 | 2018.02.23 | 629 |
| 4 | [펌] zlib를 사용법 | 졸리운_곰 | 2018.02.23 | 783 |
| 3 |
Create Custom Binary File Formats for Your Game's Data
| 졸리운_곰 | 2018.02.23 | 373 |
| 2 |
GitHub - codelibs/libdxfrw: C++ library to read and write DXF/DWG files
| 졸리운_곰 | 2017.04.27 | 655 |
| 1 | C++ Json Parser 조사 | 졸리운_곰 | 2015.11.10 | 1004 |

