【算法】【CareerCup】Chapter1----Arrays and Strings

最新推荐文章于 2024-09-14 20:30:05 发布

weixc1991

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量352

点赞数

分类专栏： CareerCup 算法文章标签：算法 CareerCup

本文链接：https://blog.csdn.net/weixc1991/article/details/8653918

版权

CareerCup 同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

1.1

//Implement an algorithm to determine if a string has all unique characters. 
//What if you cannot use additional data structures?
package com.careercup.chapter1;
public class CareerCup_1_1 {
	public static boolean IsUnique(String a){
		for(int i= 0; i<a.length(); i++){
			for(int j = i+1; j <a.length(); j++ ){
				if (a.charAt(i) == a.charAt(j)){
					return false;
				}
			}
		}
		return true;
	}
	
	public static void main(String args[]){
		String a = "weixiaochen";
		if (IsUnique(a) == false){
			System.out.println("not unique");
		}
		else System.out.println("unique");
	}
}