在字串中查詢最少字元出現的 C 程式
一組字元稱為一個字串。
宣告
以下是宣告陣列的宣告方法 -
char stringname [size];
例如 - char string[50]; string 的長度為 50 個字元
初始化
- 使用單個字元常量 -
char string[10] = { ‘H’, ‘e’, ‘l’, ‘l’, ‘o’ ,‘\0’}- 使用字串常量 -
char string[10] = "Hello":;
訪問 - 有一個控制字串 “%s” 用於訪問字串,直到遇到 ‘\0’ 為止。
查詢最小出現次數
在給定字串中查詢字元最小出現次數的邏輯如下 -
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:
");
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.
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP