2014-03-18 01:25

题目:给定一个字符串,判断其中是否有重复字母。

解法:对于可能有n种字符的字符集,用一个长度为n的数组统计每个字符的出现次数,大于1则表示有重复。

代码:

 // 1.1 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structure?
#include <cstdio>
#include <cstring>
using namespace std; class Solution {
public:
bool isAllUnique(const char *s) {
if (nullptr == s) {
return false;
}
int i; int a[];
memset(a, , * sizeof(int));
for (i = ; s[i]; ++i) {
if (a[s[i]]) {
return false;
} else {
a[s[i]] = ;
}
} return true;
};
}; int main()
{
Solution sol;
char s[]; while (scanf("%s", s) == ) {
if (sol.isAllUnique(s)) {
printf("Unique.\n");
} else {
printf("Not unique.\n");
}
} return ;
}

最新文章

  1. JavaScript的基准测试-不服跑个分?
  2. PHP同时上传“多个”文件示例,并格式化$_FILES数组信息
  3. RabbitMQ模拟器使用方法
  4. 通过页面调用APP【H5与APP互通】
  5. spring mvc学习笔记一:hello world
  6. SolrCloud的官方配置方式
  7. 1、java中常用名字规范
  8. WWDC2015 结束.新一波更新以及bug即将来袭.
  9. 第三方登录之qq登录(转载)
  10. TortoiseSVN,排除不想提交文件的方法(转)
  11. C#入门篇6-8:字符串操作 深入研究字符串的内存驻留机制
  12. UVA 11149 Power of Matrix 快速幂
  13. SSL证书制作
  14. 从零开始用 Flask 搭建一个网站(二)
  15. window.onerror 应用实例
  16. python自动化运维七:fabric
  17. MySQL 各类日志文件介绍
  18. 个人 git-hub使用方法
  19. jdango
  20. 用java代码解决excel打开csv文件乱码问题

热门文章

  1. 笨办法学Python(三十一)
  2. PDO链式操作——针对关键字出现问题的解决方案
  3. MySQL入门很简单: 5 索引
  4. 调试wmi连接主机进行监控
  5. IOS 控制当前控制器支持哪些方向
  6. Git学习环境搭建和git对用户的增删改查命令
  7. DOM(一):节点层次-Node类型
  8. python title() upper() lower() 以首字母大写的方式显示每个单词/将字符串改为全部大写或全部小写
  9. sql学习之创建表空间创建用户并授权
  10. MySQL 中while loop repeat 的基本用法