判断字符串是否没有重复字符
来源:互联网 发布:windows xp系统重装 编辑:程序博客网 时间:2024/05/22 09:03
class Solution {public: /** * @param str: a string * @return: a boolean */ bool isUnique(string &str) { // write your code here int ch[128] = {0}; for (int i=0; i<str.length(); ++i) if (ch[str[i]]!=0) return false; else ch[str[i]]=1; return true; }};
1. int ch[128] = {0};表示初始化一个大小为128的数组,且每个元素都是0!
2. 我们可以用ch[str[i]]!=0 是因为每个字符都有对应的ASCII码和其对应的十进位数字。
0 0
- 题目:判断字符串是否没有重复字符
- LintCode-判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- LintCode_157_判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 【Lintcode】判断字符串是否没有重复字符
- 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符(容易)
- 判断字符串是否没有重复字符
- 判断字符串是否没有重复字符-LintCode
- LintCode Unique Characters 判断字符串是否没有重复字符
- 判断字符串中是否没有重复的字符
- lintcode-简单-判断字符串是否没有重复字符
- Java实现-判断字符串是否没有重复字符
- Lintcode 容易 python 判断字符串是否没有重复字符
- 判断字符串中是否有重复字符
- OCX和DLL的区别--OCX控件的应用
- 【POJ3207】Ikki's Story IV - Panda's Trick【2-SAT】
- 亲测实验,stm32待机模式和停机模式唤醒程序的区别,以及唤醒后程序入口。
- 程序员面试金典(动态规划):8(n)皇后问题(java解法)
- TopKElements和Hashmap的空间复杂度问题
- 判断字符串是否没有重复字符
- 编译个性化的openwrt固件
- [Java]根据文件取得Mime Type的各种方法
- 观察者模式
- sql Server 锁
- HTML5 canvas绘制雪花飘落动画(需求分析、知识点、程序编写分布详解)
- php中模拟POST提交数据两种方法
- [Android] 获取文件的MIME类型
- php 如何自动post