C Chương trình tìm số lần xuất hiện tối thiểu của ký tự trong một chuỗi

Một mảng các ký tự được gọi là một chuỗi.

Tuyên bố

Sau đây là phần khai báo để khai báo một mảng như sau -

char stringname [size];

Ví dụ - chuỗi ký tự char [50]; chuỗi dài 50 ký tự

Khởi tạo

• Sử dụng hằng số ký tự -

char string[10] = { ‘H’, ‘e’, ‘l’, ‘l’, ‘o’ ,‘\0’}

• Sử dụng hằng số chuỗi -

char string[10] = "Hello":;

Truy cập - Có một chuỗi điều khiển "% s" được sử dụng để truy cập vào chuỗi cho đến khi nó gặp ‘\ 0’.

Tìm sự xuất hiện tối thiểu

Logic để tìm số lần xuất hiện tối thiểu của một ký tự trong một chuỗi nhất định như sau -

for(i=0; i<CHARS; i++){
   if(frequency[i]!=0){
      if(frequency[minimum] == 0 || frequency[i]< fequency[minimum]) minimum = i;
}

Chương trình

Sau đây là chương trình C để tìm ký tự xuất hiện tối thiểu trong một chuỗi.

#include<stdio.h>
#define SIZE 100 // Maximum string size
#define CHARS 255 // Maximum characters allowed
int main(){
   char string[SIZE];
   int frequency[CHARS];
   int i = 0, minimum;
   int value;
   printf("Enter the string:\n ");
   gets(string);
   for(i=0; i<CHARS; i++){
      frequency[i] = 0; // initialize freq of all char to zero
   }
   i=0;
   while(string[i] != '\0'){ // finding freq of each char
      value = (int)string[i];
      frequency[value] += 1;
      i++;
   }
   minimum = 0;
   for(i=0; i<CHARS; i++){// finding min freq
      if(frequency[i]!=0){
         if(frequency[minimum] == 0 || frequency[i]<fequency[minimum])
            minimum = i;
   }
   printf("Minimum occurrence character is '%c' = %d times.", minimum,    frequency[minimum]);
   return 0;
}

Đầu ra

Khi chương trình trên được thực thi, nó tạo ra kết quả sau -

Enter the string:
tutorialspoint
Minimum occurrence character is 'a' = 1 times.