Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

C文字列内の文字の最小出現を見つけるプログラム


文字の配列は文字列と呼ばれます。

宣言

配列を宣言するための宣言は次のとおりです-

char stringname [size];

例-charstring[50];長さ50文字の文字列

初期化

  • 単一文字定数の使用-
char string[10] = { ‘H’, ‘e’, ‘l’, ‘l’, ‘o’ ,‘\0’}
  • 文字列定数の使用-
char string[10] = "Hello":;

アクセス −「\0」に遭遇するまで文字列にアクセスするために使用される制御文字列「%s」があります。

最小発生数を見つける

特定の文字列内の文字の最小出現を見つけるロジックは次のとおりです-

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

プログラム

以下は、文字列内で出現する最小の文字を見つけるためのCプログラムです。

#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;
}

出力

上記のプログラムを実行すると、次の結果が得られます-

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

  1. 復号化された文字列のk番目の文字を検索-Pythonで2を設定

    1つのエンコードされた文字列があり、部分文字列の繰り返しが部分文字列とそれに続く部分文字列の数として表されているとします。たとえば、文字列が「pq2rs2」でk =5の場合、出力は「r」になります。これは、復号化された文字列が「pqpqrsrs」であり、5番目の文字が「r」であるためです。暗号化された部分文字列の頻度は1桁を超える可能性があることに注意する必要があります。 したがって、入力がstring=pq4r2ts3およびk=11のような場合、文字列はpqpqpqpqrrtststs であるため、出力はiになります。 これを解決するには、次の手順に従います- エンコードされた:=

  2. 指定された文字列内の各文字の出現を検索するPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −文字列が与えられたので、与えられた文字列内の各文字の出現を見つける必要があります。 ここでは、以下で説明する3つのアプローチについて説明します。L アプローチ1-ブルートフォースアプローチ 例 test_str = "Tutorialspoint" #count dictionary count_dict = {} for i in test_str:    #for existing characters in the dictionary   &nbs