crack the code interview 1.4

最新推荐文章于 2016-10-31 00:39:47 发布

yfdyyy

最新推荐文章于 2016-10-31 00:39:47 发布

阅读量744

点赞数

分类专栏： crack the code interview

本文链接：https://blog.csdn.net/yfdyyy/article/details/16994663

版权

crack the code interview 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

Write a method to decide if two strings are anagrams or not.

这道题就是判断两个字符串是否由相同的字符组成，写一个简单一点的。

void anagrams(char * s, chr * t)
{
    char * start = s;
    int hitS[256] = {0};
    while (*start != '\0')
    {
        int value = *start;
        hitS[value] += 1;
        start ++;
    }
    start = t;
    while (*start != '\0')
    {
        int value = * start;
        hitS[value] -= 1;
        if (hitS[value] < 0)
            return false;
    }
    for (int i = 0; i < 256; i++)
    {
        if (hitS[i] != 0)
            return false;
    }
    return true;
}