力扣大数题:有效的单词异位同

bool isAnagram(char* s, char* t) {
int size1=strlen(s);
int size2=strlen(t);
if(size1!=size2)
{
    return false;
}
for(int x=0;x<size1;x++)
{
    int count1=0;
    int count2=0;
    for(int y=0;y<size1;y++)
    {
        if(s[x]==s[y])
        {
            count1++;
        }
    }
    for(int z=0;z<size2;z++)
    {
        if(t[z]==s[x])
        {
            count2++;
        }
    }
    if(count2!=count1)
    {
        return false;
    }
}
return true;
}

笔者的代码,又超时了

bool isAnagram(char * s, char * t){
    int sl=strlen(s);
    int tl=strlen(t);
    if(sl!=tl){
//长度不匹配直接return false.
        return false;
    }
    int ans[26]={0};
//开辟新空间存储数组
    for(int i=0;i<sl;i++){
        ans[s[i]-'a']++;
        ans[t[i]-'a']--;
    }
//一个加加,一个减减
    for(int i=0;i<26;i++){
        if(ans[i]!=0){
//不匹配就直接return false
            return false;
        }
    }
    return true;
}

大佬代码的思路:创建映射,一个++一个--,只要不是0就报错,比我的n的3次方他的n就快多了

相关推荐

  1. 】每日一—第242有效字母

    2024-03-18 02:12:01       23 阅读
  2. -242. 有效字母

    2024-03-18 02:12:01       69 阅读
  3. :242. 有效字母

    2024-03-18 02:12:01       59 阅读
  4. 242. 有效字母词(LeetCode)

    2024-03-18 02:12:01       56 阅读
  5. 242-有效字母

    2024-03-18 02:12:01       59 阅读
  6. 【数据结构与算法】 242. 有效字母

    2024-03-18 02:12:01       37 阅读
  7. 题库第9:找到字符串中所有

    2024-03-18 02:12:01       44 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-18 02:12:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-18 02:12:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-18 02:12:01       82 阅读
  4. Python语言-面向对象

    2024-03-18 02:12:01       91 阅读

热门阅读

  1. LeetCode 567. 字符串的排列

    2024-03-18 02:12:01       45 阅读
  2. P1807 最长路题解

    2024-03-18 02:12:01       45 阅读
  3. 备战蓝桥杯Day29 - 贪心-活动选择问题

    2024-03-18 02:12:01       42 阅读
  4. ByteToMessageDecoder&简单实现文件上传

    2024-03-18 02:12:01       41 阅读