unique-characters
2015-11-17 03:51
302 查看
1、判断字符串是否没有重复字符
实现一个算法确定字符串中的字符是否均唯一出现您在真实的面试中是否遇到过这个题?
Yes
样例
给出
"abc",返回
true
给出
"aab",返回
false
挑战
如果不使用额外的存储空间,你的算法该如何改变?
没有特别的难度,需要掌握的知识点是JAVA中string的相关函数比如spilt,toCharArray等
public class Solution { /** * @param str: a string * @return: a boolean */ public boolean isUnique(String str) { // write your code here char[] strchar = str.toCharArray();//将字符串转为数组 int len = strchar.length; for(int i = 0;i < len ;i ++ ){ for(int j = i+1 ;j < len ; j++ ){ if(strchar[i]==strchar[j]){ return false; } } } return true; } }
相关文章推荐
- IOS之UI--小实例项目--添加商品和商品名(纯代码终结版)
- Better Android build
- UIScrollView
- UE4的Cast方法与类型转化
- 微服务,ApiGateway 与 Kong
- IOS UIScrollView
- Universal-Image-Loader(UIL)使用方法&流程图&源码分析 ----- 未完
- ios中RGB十六进制转换成UIColor的RGB
- OObjevtive-c 关于UI Xibs布局界面
- IOS UIScrollView
- Unique Paths -leetcode
- 苹果开发 笔记(94) UIScrollView 和 Masonry
- java中用builder模式实现实体类的创建
- 最近读cocoaui源代码有感
- 爬爬爬之路:UI(五) 全局引用 解耦的两种方法 手势识别器
- GPUImage API 文档之GPUImagePicture类
- UIBezierPath的使用方法
- GPUImage API 文档之GPUImageFilter类
- UI阶段 protocol/delegate设计模式
- codeforces 598B Queries on a String