一道Leetcode题引起的思考：Segmentation fault是什么？

最新推荐文章于 2023-07-05 10:36:00 发布

置顶

dukelu0

最新推荐文章于 2023-07-05 10:36:00 发布

阅读量626

点赞数 1

分类专栏：分享基础文章标签： C segmentation fault leetcode

本文链接：https://blog.csdn.net/pivilion/article/details/80710215

版权

本文探讨在Leetcode中遇到的Segmentation fault问题。内容包括Segmentation fault的定义，产生这种情况的场景，如空指针解引用、只读内存写操作和悬空指针，并给出C语言中解决此类问题的实例——使用哈希表代替排序来避免对字符串常量的修改。

摘要由CSDN通过智能技术生成

在Leetcode上刷题时，刷到题目Valid Anagram，给定两个字符串s和t，编写一个函数来确定t是否是s的一个anagram，谷歌翻译对anagram的解释是通过重新排列另一个单词的字母顺序而组成的一个新单词，比如cinema是iceman的anagram。本质就是判断s和t是否有一样的字母组成。

什么是Segmentation fault

我看到这个题目的第一印象就是对字符串s和t中的字母排序，然后逐一比对，如果全部相同，就返回true，否则返回false。

#include <string.h>
#include <stdlib.h>
#include <stdbool.h>

int charcmp(const void *a, const void *b) {
    return *(char *)a - *(char *)b;
}

bool isAnagram(char* s, char* t) {
    int i;
    int s_len;
    int t_len;

    s_len = strlen(s);
    t_len = strlen(t);
    if (s_len != t_