C-在char數組中查找最頻繁的元素

Question

我正在開發一個小功能來顯示（字符）數組中最頻繁的字符。 到目前為止，這是我已經完成的工作，但是我認為我走錯了路。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{

char test[10] = "ciaociaoci";
max_caratt(test, 10);

}

int max_caratt(char input[], int size)
{
int i;
char max[300];
max[0] = input[0];

for (i=0; i<size; i++)
{

    if(strncmp(input,input[i],1) == 1)
    {
        printf("occourrence found");
        max[i] = input[i];
    }


}

}

有什么幫助嗎？

Answer 1

實際上，正確的代碼是這樣。
這只是IntermediateHacker以下代碼段的更正版本。

void main()
{

int array[255] = {0}; // initialize all elements to 0

char str[] = "thequickbrownfoxjumpedoverthelazydog";

int i, max, index;

for(i = 0; str[i] != 0; i++)
{
   ++array[str[i]];
}


// Find the letter that was used the most
max = array[0];
index = 0;
for(i = 0; str[i] != 0; i++)
{
     if( array[str[i]] > max)
     {
         max = array[str[i]];
         index = i;
     }
}

printf("The max character is: %c \n", str[index]);

}

Answer 2

查找最常見字符的最簡單方法是創建一個255的int數組，然后遞增與該字符對應的arraly元素。 例如：如果字符為'A'，則增加'A'th元素（如果查看任何ascii表，您將看到字母'A'的十進制值為65）

int array[255] = {0}; // initialize all elements to 0
char str[] = "The quick brown fox jumped over the lazy dog.";
int i, max, index;
// Now count all the letters in the sentence
for(i = 0; str[i] != 0; i++)
{
   ++array[str[i]];
}
// Find the letter that was used the most 
max = array[0];
index = 0;
for(i = 0; str[i] != 0; i++)
{
     if( array[i] > max)
     {
         max = array[i];
         index = i;
     }
}

printf("The max character is: %c \n", (char)index);

Answer 3

假設輸入數組為0-127，則以下內容應使您在一次傳遞字符串時獲得最常見的字符。 請注意，如果您要擔心負數，請根據需要將所有內容上移+127 ...

char mostCommonChar(char *str) {

  /* we are making the assumption that the string passed in has values 
   * between 0 and 127.
   */
  int cnt[128], max = 0;
  char *idx = str;

  /* clear counts */
  memset((void *)cnt, 0, sizeof(int) * 128);

  /* collect info */
  while(*idx) {
    cnt[*idx]++;
    if(cnt[*idx] > cnt[max]) {
        max = *idx;
    }
    idx++;
  }

  /* we know the max */
  return max;
}

Answer 4

您正在將一個（幾乎）字符串和一個char傳遞給strncmp() 。 strncmp()需要兩個字符串（和一個整數）。 您的程序甚至不應該編譯！

建議：提高編譯器的警告級別，並注意警告 。

您可能想看看strchr() ...

Answer 5

我使用結構制作了一個工作版本。 我猜它可以正常工作，但是我認為有一種更好的編寫此算法的方法。

#include <stdio.h>
#include <stdlib.h>

struct alphabet {
    char letter;
    int times;
};

typedef struct alphabet Alphabet;

void main() {

    char string[300];

    gets(string);


    Alphabet Alph[300];

    int i=0, j=0;

    while (i<=strlen(string)) {
        while(j<=300) {
            if(string[i] != Alph[j].letter) {
                Alph[i].letter = string[i];
                Alph[i].times = 1;
            }
            else {
                Alph[j].times++;
            }
            j++;
        }

        j=0;
        i++;
    }



    int y,max=0;
    char letter_max[0];
    for (y=0; y<strlen(string); y++) {

        printf("Letter: %c, Times: %d \n", Alph[y].letter, Alph[y].times);

        if(Alph[y].times>max) {
            max=Alph[y].times;
            letter_max[0]=Alph[y].letter;
        }

    }

    printf("\n\n\t\tMost frequent letter: %c - %d times \n\n", letter_max[0], max);


}

Answer 6

我看到你們所有人都在創建大型數組和“復雜”的東西，所以在這里我有簡單的代碼xD

char most_used_char (char s[]) {

    int i; //array's index
    int v; //auxiliary index for counting characters 

    char c_aux; //auxiliary character
    int sum = 0; //auxiliary character's occurrence 

    char c_max; //most used character
    int max = 0; //most used character's occurrence

    for (i = 0; s[i]; i++) { 

        c_aux = s[i];  

        for (v = 0; s[v]; v++) 
            if (c_aux == s[v]) sum++; /* responsible cycle for counting
                                         character occurrence */

        if (sum > max) { //checks if new character is the most used
            max = sum;
            c_max = c_aux;
        }

        sum = 0; /* reset counting variable so it can counts new  
                    characters occurrence */

    }

    return c_max; //this is the most used character!

}

Answer 7

如果不需要保留輸入數組，可以先對輸入數組進行排序，然后找到單個字符的最長連續行。 這種方法比較慢，但占用的空間較小。