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

变位词(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;
}

最新文章

  1. Android colors资源文件常用的颜色
  2. JS代码将数据导入Excel
  3. 【原创】Kakfa message包源代码分析
  4. 【原创】Windows平台搭建Kafka源代码开发环境(Eclipse版本)
  5. 【Android】Android内存机制,了解Android堆和栈
  6. 转:python webdriver API 之cookie 处理
  7. SQL 面试题(一)
  8. struts文件上传拦截器maximumSize设置文件大小不起作用
  9. 有关OOM KILLER的一些理解
  10. 【转】android移植之request_suspend_state: wakeup &amp; init: untracked pid xx exited问题的解决
  11. 我写了一起 Makefile(一)
  12. mongodb两次被黑后......
  13. diskpart修改盘符
  14. Java入门(3)—— 数组
  15. [SimplePlayer] 2. 在屏幕上显示视频图像
  16. mongodb的备份和还原
  17. Linux 下安装 MATLAB
  18. sometimes we should use &quot;disable fork&quot; instead of &quot;disable block_name&quot;
  19. [ZOJ3781]Paint the Grid Reloaded
  20. 23种设计模式之单例模式(Singleton)

热门文章

  1. [Tailwind] Style Elements on hover and focus with Tailwind’s State Variants
  2. POJ 1201 &amp;amp; HDU1384 &amp;amp; ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
  3. Gradle:Gradle入门
  4. Struts2概述及与Struts1的对照
  5. oracle数据泵备份与还原
  6. 20个非常有用的Java程序片段--转
  7. 获取sqlserver数据字典的完整sql
  8. Android Studio 一些注意事项(自用,不定期更新)
  9. Centos7 minimal 系列之Redis共享sessionid(七)
  10. B/S发布到服务器