挑战一下7天刷完牛客题库的108个题，今天是第一天思密达~一直以来都特别懒的做题，还是得勤奋点我觉得~今天只做了3个~嘻嘻明天去玩回家多弄几个~

1.输出字符串最后一个单词长度

【1】题目：

#include"stdio.h"
#include"string.h"

int main(){
	char input[100];
	int length,last=0,indexword=0;
	fgets(input,sizeof(input),stdin);
	length=strlen(input);
	for(int i=length-1;i>=0;i--){
	//判别是否属于单词
    if((input[i] >='a'&&input[i] <='z')||(input[i] >='A'&&input[i] <= 'Z')||(input[i] >='0'&&input[i]<='9')){
            //属于单词但是没标记过，进行标记
			if(!indexword){//!indexword表示indexword=0
			last=1;
			indexword=1;
		    }
            //标记过一次了，但是还有，last的长度加一
		    else{
		    last++;
	        }
	        }
            //遍历到的位置的元素不属于单词
            else{
        	if(indexword){
        		break;
			}
		  }
	    }
		printf("%d\n",last);
		return 0;
}

【2】算法思想：字符数组的输入输出都是一整套固定的，这里要解决的问题主要就是一个区分输入的是否是需要的单词的问题，因为存在输入会有空格的情况，所以我选择fgets()函数进行输入。这里单词定义是由数字和字母组成的句子，单词之间是空格隔开的，这里直接用for循环从后往前遍历，再用一个选择语句(input[i] >='a'&&input[i] <='z')||(input[i] >='A'&&input[i] <= 'Z')||(input[i] >='0'&&input[i]<='9')就行了，这个语句不会选到空格的地方（就是不会选到不同的单词了），然后用last进行计数即可~

2.计算某字符出现次数

【1】题目：

#include <stdio.h>
#include <string.h>
#include <ctype.h>//使用tolower和toupper函数

int main() {
    char input[10000]; //这里不知道为啥写1003或1003后的数字才对，按理说1001就行了，下面改了个指针版本的大家可以看看
    char c; // 需要统计的字符
    int count = 0; // 计数器
    int length;
    // 读取字符串
    fgets(input, sizeof(input), stdin);
    length = strlen(input);
    // 读取需要统计的字符
    scanf("%c", &c);
    // 遍历字符串，统计字符出现的次数
    for (int i = 0; i < length; i++) {
        // 如果字符 c 为大写或小写字母，统计其大小写形态出现的次数和
        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
            if (input[i] == c || input[i] == tolower(c) || input[i] == toupper(c)) {
                count++;
            }
        }
        // 如果字符 c 为数字，统计其出现的次数
        else if (c >= '0' && c <= '9') {
            if (input[i] == c) {
                count++;
            }
        }
    }
    // 输出结果
    printf("%d\n", count);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h> // 为tolower和toupper函数包含此头文件

int main() {
    char* input; // 定义字符指针
    char c; // 需要统计的字符
    int count = 0; // 计数器
    int length;

    // 动态分配内存存储输入的字符串
    input = (char*)malloc(10000 * sizeof(char));//这里空间之间写1000就对了，真是奇葩了
    if (input == NULL) {
        // 如果内存分配失败，输出错误信息并退出程序
        fprintf(stderr, "内存分配失败\n");
        return 1;
    }

    // 读取字符串
    fgets(input, 10000, stdin);
    // 获取输入字符串的长度
    length = strlen(input);
    // 读取需要统计的字符
    scanf("%c", &c);
    getchar(); // 吸收字符后的换行符

    // 使用字符指针遍历字符串
    char* p = input;
    while (p - input < length) { // 检查是否到达字符串末尾
        // 如果字符 c 为大写或小写字母，统计其大小写形态出现的次数和
        if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
            if (*p == c || *p == tolower(c) || *p == toupper(c)) {
                count++;
            }
        }
        // 如果字符 c 为数字，统计其出现的次数
        else if (c >= '0' && c <= '9') {
            if (*p == c) {
                count++;
            }
        }
        p++; // 移动指针到下一个字符
    }

    // 输出结果
    printf("%d\n", count);

    // 释放动态分配的内存
    free(input);
    return 0;
}

备注：tolower 和 toupper 是 C 语言标准库中的两个函数，它们用于字符的大小写转换，分别定义在 ctype.h 头文件中。tolower 函数用于将一个字符转换为小写，toupper 函数用于将一个字符转换为大写。

3.明明的随机数

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

// 比较函数，用于 qsort
int compare(const void *a, const void *b) {
    return (*(int *)a - *(int *)b);
}

int main() {
    int n;
    scanf("%d", &n); // 读取数字个数
    int *array = (int *)malloc(n * sizeof(int)); // 使用动态分配数组存储输入的数字，因为我排序函数好用点
    // 读取 n 个数字
    for (int i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }

    // 使用 qsort 函数进行排序
    qsort(array, n, sizeof(int), compare);

    // 输出排序后的结果，由于数组中可能存在重复数字，所以只输出不重复的数字
    int lastPrinted = -1; // 用于记录上一次打印的数字
    for (int i = 0; i < n; i++) {
        if (array[i] != lastPrinted) {
            printf("%d\n", array[i]);
            lastPrinted = array[i];
        }
    }

    free(array); // 释放动态分配的内存
    return 0;
}

这里直接偷懒用qsort库函数了，其实啥排序都可以用的明天试试冒泡或者选择排序的~

备注：qsort 函数的原型如下：

void qsort(void *base, size_t num, size_t size, int (*comparator)(const void *, const void *));

• base：指向要排序的数组的首地址的指针。
• num：数组中的元素数量。
• size：每个元素的大小（以字节为单位）。
• comparator：一个指向比较函数的指针，该函数定义了数组中两个元素的比较规则，comparator 函数需要用户自定义。我直接定义上面了，直接看吧，我注释非常清楚再精细我也不知道怎么说了嘻嘻~

感觉自己还是太菜，菜还是要多练，写那么多一长串40多行，刚刚在牛客上看到一个大佬的第三题写法很好，不过是用c##的，我给他改成纯c了，这个写法真的非常厉害，10多行解决，我写那么啰嗦~这个连排序算法都不用，太牛了~

#include <stdio.h>

int main() {
    int N, n;
    while (scanf("%d", &N) != EOF) { // 使用 scanf 读取 N，并检查是否到达文件末尾
        int a[1001] = {0}; // 初始化数组 a，所有元素为 0
        while (N--) {
            scanf("%d", &n); // 使用 scanf 读取 n
            a[n] = 1; // 标记数字 n 为已出现
        }
        for (int i = 0; i < 1001; i++) {
            if (a[i]) {
                printf("%d\n", i); // 使用 printf 输出 i
            }
        }
    }
    return 0;
}