蓝桥杯练习

原创已于 2024-01-03 21:39:39 修改 · 485 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

于 2024-01-03 21:39:15 首次发布

文章介绍了如何在C语言中使用双重for循环找到数组字符串中的第一个重复字符，以及如何通过三重循环计算满足特定差值条件的算术三元组的数量。

二、题目

1.第一个出现两次的字母

先进行字符串的定义，是数组字符串，之后进行初始化，两个for循环遍历进行查找是否相同，如果相同，就会输出，外循环先从第二个开始查找，内循环从第一个开始

代码如下（示例）：

//数组字符串
char repeatedCharacter(char * s){
    //长度的大小用strlen进行定义
    int sLen = strlen(s);
    int i = 0;
    int j = 0;
    for (i = 1; i < sLen; i++)
    {
        for (j = 0; j < i; j++)
        {
            if (s[i] == s[j])
            {
                return s[j];
            }
        }
    }
    return 0;
}

2.算术三元组的数目

直接暴力求解，题目要求寻找三个数字，就循环三遍，先进行定义,数字，长度，diff都已经给出，题目要求给的是寻求判断的个数，所以就将count放在第三层循环里头，如果相等就进行输出，if的判断条件就是根据题目，数组的值用&&连接

代码如下（示例）：

int arithmeticTriplets(int* nums, int numsSize, int diff){
    int i,j,m;
    int count;
    count=0;
    for(m=0;m<numsSize;m++)
    {
        for(j=0;j<m;j++)
        {
            for(i=0;i<j;i++)
            {
                if(nums[j]-nums[i]==diff&&nums[m]-nums[j]==diff)
                {
                    count++;
                }
            }
        }
    }
    return count;
}