c语言经典题目--字符串篇

1、有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

#include <stdio.h>
#include <string.h>
int isAnagram(char* s, char* t);
int main() {
    char s[] = "anagram";
    char t[] = "nagaram";
    if (isAnagram(s, t)) {
        printf("%s and %s are anagrams.\n", s, t);
    } else {
        printf("%s and %s are not anagrams.\n", s, t);
    }
    return 0;
}
int isAnagram(char* s, char* t) {
    int len1 = strlen(s), len2 = strlen(t);  // 计算字符串s和t的长度
    if (len1 != len2) {  // 如果两个字符串的长度不相等，则它们不可能是字母异位词
        return 0;
    }
    int table[26] = {0};  // 定义一个大小为 26 的数组 table，用于记录字符串s中每个字符出现的次数
    for (int i = 0; i < len1; i++) {  // 遍历字符串s，统计每个字符出现的次数
        table[s[i] - 'a']++;  // 将字符转换为数组下标，增加对应的计数器
    }
    for (int i = 0; i < len2; i++) {  // 遍历字符串t，对于每个字符，减少对应的计数器
        if (--table[t[i] - 'a'] < 0) {  // 如果某个计数器小于 0，则说明 t 中出现了 s 中没有的字符，不是字母异位词
            return 0;
        }
    }
    return 1;  // 如果所有计数器都大于等于 0，则说明 t 是 s 的字母异位词
}

2、 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

#include <stdio.h>
#include <stdbool.h>
bool isPalindrome(char * s);
int main() {
    char s[] = "A man, a plan, a canal: Panama";
    if (isPalindrome(s)) {
        printf("%s is a palindrome.\n", s);
    } else {
        printf("%s is not a palindrome.\n", s);
    }
    return 0;
}
//toupper是一个C标准库函数，用于将一个字符转换为大写字母。
//tolower是一个C标准库函数，用于将一个字符转换为小写字母。
//isalnum是一个C标准库函数，用于判断一个字符是否为字母或数字字符。
#include <ctype.h>  // 包含 isalnum 和 tolower 函数的头文件
#include <string.h>  // 包含 strlen 函数的头文件
bool isPalindrome(char * s){
    int len = strlen(s);  // 计算字符串s的长度
    int left = 0, right = len - 1;  // 定义左右指针，分别指向字符串s的首尾字符
    while (left < right) {  // 当左右指针未相遇时
        while (left < right && !isalnum(s[left])) {  // 左指针向右移动，跳过非字母数字字符
            left++;
        }
        while (left < right && !isalnum(s[right])) {  // 右指针向左移动，跳过非字母数字字符
            right--;
        }
        if (tolower(s[left]) != tolower(s[right])) {  // 如果左右指针所指的字符不相同（忽略大小写），则不是回文串
            return false;
        }
        left++;  // 左指针向右移动
        right--;  // 右指针向左移动
    }
    return true;  // 当左右指针相遇时，说明是回文串
}

3、编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

 思想：

1. 特判空字符串数组，如果输入的字符串数组为空，则直接返回空字符串。
2. 获取字符串数组中第一个字符串的长度，作为公共前缀的最大长度。
3. 枚举第一个字符串中的每个字符，依次与其余字符串的相应位置进行比较。
4. 如果当前字符与其余字符串中的对应字符不相等，或者其余字符串的长度已经不足当前位置，则返回当前位置之前的字符串作为最长公共前缀。
5. 如果第一个字符串中的所有字符都与其余字符串中的相应位置相等，则第一个字符串为最长公共前缀，直接返回。 因为我们只需要比较每个字符串的前缀，所以时间复杂度为线性，即O(mn)，其中m为字符串长度，n为字符串数量。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char * longestCommonPrefix(char ** strs, int strsSize){
    if (strsSize == 0) { // 特判空字符串
        return "";
    }
    int len = strlen(strs[0]); // 获取第一个字符串的长度
    for (int i = 0; i < len; i++) { // 枚举第一个字符串中的每个字符
        char c = strs[0][i]; // 获取第一个字符串的第i个字符
        for (int j = 1; j < strsSize; j++) { // 与其余字符串的第i个字符
            if (strs[j][i] != c || i == strlen(strs[j])) { // 不相等或长度不足，返回结果
                strs[0][i] = '\0'; // 将第一个字符串的第i个字符置为'\0'
                return strs[0];
            }
        }
    }
    return strs[0]; // 返回第一个字符串，这个字符串已经被修改了 
}
int main() {
    char *strs[] = {"flower", "flow", "flight"}; // 测试用例
    int strsSize = 3; // 测试用例的大小
    char *result = longestCommonPrefix(strs, strsSize); // 调用函数求解
    printf("%s\n", result); // 输出结果
    return 0; // 返回程序运行成功
}