zoukankan      html  css  js  c++  java
  • 005推断两个字符串是否是变位词 (keep it up)

    写一个函数推断两个字符串是否是变位词。

    变位词(anagrams)指的是组成两个单词的字符同样,但位置不同的单词。比方说, abbcd和abcdb就是一对变位词

    这也是简单的题。 我们能够排序然后对照, 也能够直接统计字符出现的个数来推断。这里给出统计字符来推断的代码:

    bool isAnagram1(const string& vLeft, const string& vRight)
    {
    	if (vLeft.size() != vRight.size()) return false;
    	int Count[256];
    	memset(Count, 0, sizeof(Count));
    
    	for (unsigned int i=0; i<vLeft.size(); ++i)
    	{
    		++Count[vLeft[i]];
    		--Count[vRight[i]];
    	}
    
    	for (unsigned int i=0; i<vLeft.size(); ++i)
    	{
    		if (Count[vLeft[i]] !=0) return false;
    	}
    
    	return true;
    }


  • 相关阅读:
    053(二十五)
    053(二十四)
    053(二十三)
    053(二十二)
    053(二十一)
    053(二十)
    053(十九)
    053(十八)
    053(十七)
    单例设计模式
  • 原文地址:https://www.cnblogs.com/cynchanpin/p/6977736.html
Copyright © 2011-2022 走看看