【题解】《C语言入门100例》(第25例) 多维枚举

一. 多维枚举

  多维枚举实际上就是再循环里面进行嵌套，二维枚举就是进行两层嵌套，一般第一层代表行，第二层代表列。

#incldue <stdio.h>

int main(){
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			pritnf("%d%d ", i,j);
		}
		printf("\n");
	}
	return 0;
}

二. 推荐专栏

《C语言入门100例》(第25例) 多维枚举

[题解]《算法零基础100讲》(第31讲) 多维枚举(一) - 入门

三. 相关练习

3.1 判断子序列

题目链接：

392. 判断子序列

判断字符串s是否为字符串t的子串，我们只需要对两个字符串进行遍历即可，比较t中是否存在s里面的字符，并且顺序是一样的。

代码如下：

bool isSubsequence(char * s, char * t){
    int n = strlen(s);
    int m = strlen(t);
    int i = 0;
    int j = 0;
    while(i < n && j < m){
        if(s[i] == t[j]){
            i++;
        }
        j++;
    }
    return i==n;
}

3.2 搜索二维矩阵 II

题目链接：

240. 搜索二维矩阵 II

这道题我们直接进行二维枚举，将二维数组中的元素与target一一对比

代码如下：

bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
    for(int i = 0; i < matrixSize; i++){
        for(int j = 0; j < *matrixColSize; j++){
            if(matrix[i][j] == target){
                return true;
            }
        }
    }
    return false;
}

3.3

题目链接：
2006. 差的绝对值为 K 的数对数目

我们通过二维枚举，进行组合，判断每组数的差的绝对值是否为k，并计数

代码如下：

int countKDifference(int* nums, int numsSize, int k){
    int count = 0;
    for(int i = 0; i < numsSize - 1; i++){

        for(int j = i + 1; j < numsSize; j++){
            if(abs(nums[i] - nums[j]) == k){
                count++;
            }
        }
    }
    return count;
}