Love丶FFC's Blog

LintCode_easy:判断字符串是否没有重复字符

2019-08-23 22:43:45
阅读：553   •   评论：4
标签：,

描述

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

样例

样例1

输入:  "abc_____"
输出:  false

样例2

输入:  "abc"
输出:  true

挑战

如果不使用额外的存储空间，你的算法该如何改变？

编程语言：Java

解题思想：

1.字符串比较

2.枚举算法

3.bool变量减少比较次数

时间复杂度：O(n^2)

IDE代码如下：

  1. package LintCode_Easy;
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class _157 {
  6.  
  7. 	public static void main(String[] args) {
  8. 		Scanner scanner = new Scanner(System.in);
  9. 		String s = scanner.next();
  10. 		boolean judge = true;
  11. 		for(int i=0;i<s.length();i++)
  12. 		{
  13. 			for(int j=i+1;j<s.length();j++)
  14. 			{
  15. 				if(s.charAt(i)==s.charAt(j))
  16. 				{
  17. 					System.out.println("false");
  18. 					judge=false;
  19. 					break;
  20. 				}
  21. 			}
  22. 			if(judge==false)
  23. 			{
  24. 				break;
  25. 			}
  26. 		}
  27. 		if(judge==true)
  28. 		{
  29. 			System.out.println("true");
  30. 		}
  31.  
  32. 	}
  33.  
  34. }
  35.  

LintCode编辑器代码如下：

  1. public class Solution {
  2.     public boolean isUnique(String str) {
  3.        boolean judge = true;
  4. 		for(int i=0;i<str.length();i++)
  5. 		{
  6. 			for(int j=i+1;j<str.length();j++)
  7. 			{
  8. 				if(str.charAt(i)==str.charAt(j))
  9. 				{
  10. 					judge=false;
  11. 					break;
  12. 				}
  13. 			}
  14. 			if(judge==false)
  15. 			{
  16. 				break;
  17. 			}
  18. 		}
  19.         return judge;
  20.     }
  21. }

评论板

共有 4 条评论

  1. Jorcift

    buy propecia uk After discontinuing the pill, ovulation and fertility should resume within a month s time

    2023-04-26 23:17 回复

  2. intuido

    Special thanks to the nursing team of the heart failure intensive care unit of Ziekenhuis Oost Limburg for their invaluable help in acquiring the data soft tab cialis

    2023-06-01 20:39 回复

  3. intuido

    order cialis online When evaluating the patient, the physician should take note of the current diet regimen, the use of any sedatives or hypnotics, and the nature and extent of the patient s exercise habits

    2023-06-08 14:37 回复

  4. ZKHbQAg

    84 elisartan or embusartan or forasartan or milfasartan or pratosartan or KT3 671 or saprisartan or zolasartan generic 5mg cialis best price After that, Li Gu dispatched fifty light boats and thousands of sailors to shoot tens of thousands of Pingnan s edicts prepared in advance along the Yangtze tubes tied low libido River can viagra treat erectile dysfunction to the south of the Yangtze River

    2023-07-10 16:01 回复

--------查看该分类下最新文章--------
^
新版博客正在完善中！域名：http://www.loveffc:8080，点击跳转，完全移植后将去除端口号。

Copyright © 2018 - 2021 FFC的小站 - 滇 ICP 备 18010780 号 - 1

- Powered by WordPress & AliYun · Theme by FFC -

- Environment by Windows & XAMPP · Designed by WebStorm & VSCode -

已运行:

访问量：511157