编程面试题在线训练平台:判断字符串是否没有重复字符

来源:互联网 发布:mac怎么整理照片 编辑:程序博客网 时间:2024/06/05 18:50

题目:实现一个算法确定字符串中的字符是否均唯一出现

样例

给出"abc",返回 true

给出"aab",返回 false

package com.ak.demo;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;/** * 实现一个算法确定字符串中的字符是否均唯一出现 * @author ak * */public class IsUnique {public static void main(String[] args) {BufferedReader in = new BufferedReader(new InputStreamReader(System.in));System.out.println("请输入一串字符串,并按回车键结束:");try {String ling = in.readLine();boolean bool = isUnique(ling);System.out.println(bool);} catch (IOException e) {e.printStackTrace();}}   方法一  public static boolean isUnique(String str) { boolean falg = true; String[] strs = str.split(""); String temp = ""; for(int i = 0;i<strs.length; i++){ for(int j = i+1;j<strs.length;j++){ if(strs[i].equals(strs[j])){ temp = strs[i];  falg = false; } } System.out.println("相同的字符:" + temp); } System.out.println("标志:"+ falg); return falg; }  方法二 public static boolean isUnique(String str) {        boolean flag = true;System.out.println("传进来字符的长度:" + str.length());char[] ch = str.toCharArray();Set<String> set = new HashSet<String>();for(char val : ch){ set.add(val+"");}int size = set.size();if(size != str.length()){   flag = false;}System.out.println("标志:"+ flag);        return flag; }}/** * 样例给出"abc",返回 true给出"aab",返回 false*/


0 0
原创粉丝点击