三、数组和字符串

数组

包括一维和二维

1. 数组通过下标与值对应，下标默认从0开始。如果要从1开始，可以先设置略大的容量，从1开始操作（实际上a[0]还是存在，只是不做操作）。

2. 在C语言中，没有现成的sort函数可用，所以要进行排序只能手写。以下是一个简单的冒泡排序示例：

int a[5] = {10, 99, 32, 48, 5}, n = 5;
int i, j, t;

for (i = 0; i < n - 1; i++) {
    for (j = i + 1; j < n; j++) {
        if (a[i] > a[j]) {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
}

for (i = 0; i < n; i++) {
    printf("%d ", a[i]);
}

3. 二维数组的声明和初始化示例：

int a[2][4] = {
    {1, 2, 3, 4},
    {11, 22, 33, 44}
};

字符串

1. 字符串是一种特殊的数组，其下标从0开始，以’\0’（表示字符串结束）作为结束。可以利用字符串的特性来判断回文。以下是一个简单的回文判断示例：

int isPalindrome(char s[]) {
    int n = strlen(s);
    for (int i = 0, j = n - 1; i < j; i++, j--) {
        if (s[i] != s[j]) {
            printf("no");
            return 0;
        }
    }
    printf("yes");
    return 1;
}

作业

关注公众号[Kimo姬]即可获得答案,还有实用工具等着你。简洁好用的公众号，无付费项目无捆绑应用
3-1. 假设你需要设计一个函数 printYangHuiTriangle(int n)，该函数接受一个整数 n 作为参数，能够打印 n 行杨辉三角。

3-2. 请实现一个函数 void reverseString(char s[])，该函数接受一个字符串 s，并将其反转。

3-3. 在给定的数组中找到最大值和最小值，并打印出它们的位置（下标）。设计函数 void findMaxAndMin(int arr[], int length)。

3-4. 设计一个函数 void removeDuplicates(char s[])，该函数接受一个字符串 s，移除字符串中的重复字符，保留第一次出现的字符，并将结果存储在原始字符串中。

3-5. 修改冒泡排序算法，使其按降序排列数组元素。

3-6. 输入n，打印n行杨辉三角。