面试记录03：输入一字符串，逆序排列，找出出现次数最多的字符，并统计次数。

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

//逆序排列
void invertSort(char str[], int len)
{
    printf("逆序排列 : ") ;
    for(int i = len-1 ; i >= 0 ; i--)
    {
        printf("%c", str[i]) ;
    }
    printf("\n") ;
}

//找出出现次数最多字符
void countTimes(char str[], int len)
{
    int times = 0 ;//字符出现次数
    char character ;//出现次数最多的字符
    int temp = 0 ;
    //将字符串中的每一个字符逐一比较，若重复则次数加1
    for( int i = 0 ; i < len ; i++)
    {
        for( int j = 0 ; j < len ; j++)
        {
            if(str[i] == str[j])
                times++ ;
        }
        if(times > temp)
        {
            temp = times ;
            character = str[i] ;
        }
        times = 0 ;//每统计完字符串的一个字符出现的次数之后都要归0，方便下一次字符次数统计
    }
    printf("出现次数最多的字符是%c\n次数是%d", character, temp) ;
}

int main(void)
{
    char arr[999] ;
    printf("Please input your data : \n") ;
    gets(arr) ;
    int n = strlen(arr) ;
    invertSort(arr, n) ;
    countTimes(arr, n) ;
    return 0;
}

 

需要注意：

puts函数

调用方式：puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。

将字符串输出到终端，puts函数一次只能输出一个字符串，字符串中可以包括转义字符。

 

gets函数

gets从标准输入设备读字符串函数，其可以无限读取，不会判断上限，以回车结束读取，所以程序员应该确保buffer的空间足够大，以便在执行读操作时不发生溢出。