数据结构和算法

字符串、数组

数组的优点：

        构建一个数组非常简单

        能让我们在O（1）的时间内根据数组的下标查询到某个元素

数组的缺点：

       构建时必须分配一段连续的内存空间

       查询某个元素是否存在时需要遍历整个数组，耗费O（n）的时间

       删除和添加某个元素时，也需要耗费O（n）的时间

数组与字符串算法例题：（力扣 242题）

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//法一：利用一个26位的字符数组进行判断
bool isAnagram(char * s, char * t)
{
    char alp[26]={0};
    while(*s && *t)
    {
        alp[*s - 'a']++;  //每个字母出现一次则加一
        alp[*t - 'a']--;  //每个字母出现一次则减一
        s++;
        t++;
    }
    if(*s || *t)  //如果两个字符串的长度不同，则直接返回false
        return false;
    int i;
    for(i=0; i<26; i++) //对数组进行遍历，判断每个元素的值是否均为0
    {
        if(alp[i]) //如果数组中有某个元素的值不为0，则说明两个字符串不相等
            return false;
    }
    return true;
}

//法二，利用两个26位的字符数组进行判断
bool isAnagram(char * s, char * t)
{
    int i,x[26]={0},y[26]={0};
    for(i=0; s[i] != '\0'; i++)
        x[s[i] - 'a']++;
    for(i=0; t[i] != '\0'; i++)
        y[t[i] - 'a']++;
    for(i=0; i<26; i++)
        if(x[i] != y[i])
            return false;
    return true;
}