005推断两个字符串是否是变位词 (keep it up)
2024-08-31 10:57:51
写一个函数推断两个字符串是否是变位词。
变位词(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;
}
最新文章
- Android colors资源文件常用的颜色
- JS代码将数据导入Excel
- 【原创】Kakfa message包源代码分析
- 【原创】Windows平台搭建Kafka源代码开发环境(Eclipse版本)
- 【Android】Android内存机制,了解Android堆和栈
- 转:python webdriver API 之cookie 处理
- SQL 面试题(一)
- struts文件上传拦截器maximumSize设置文件大小不起作用
- 有关OOM KILLER的一些理解
- 【转】android移植之request_suspend_state: wakeup &; init: untracked pid xx exited问题的解决
- 我写了一起 Makefile(一)
- mongodb两次被黑后......
- diskpart修改盘符
- Java入门(3)—— 数组
- [SimplePlayer] 2. 在屏幕上显示视频图像
- mongodb的备份和还原
- Linux 下安装 MATLAB
- sometimes we should use ";disable fork"; instead of ";disable block_name";
- [ZOJ3781]Paint the Grid Reloaded
- 23种设计模式之单例模式(Singleton)
热门文章
- [Tailwind] Style Elements on hover and focus with Tailwind’s State Variants
- POJ 1201 &;amp; HDU1384 &;amp; ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
- Gradle:Gradle入门
- Struts2概述及与Struts1的对照
- oracle数据泵备份与还原
- 20个非常有用的Java程序片段--转
- 获取sqlserver数据字典的完整sql
- Android Studio 一些注意事项(自用,不定期更新)
- Centos7 minimal 系列之Redis共享sessionid(七)
- B/S发布到服务器