Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commit4cb0741

Browse files
abranheAndrade Junior
and
Andrade Junior
authored
Add is unique algorithm (abranhe#31)
Add is unique algorithmCo-authored-by: Andrade Junior <andradej@anchorloans.com>Co-authored-by: Abraham Hernandez <abraham@abranhe.com>
2 parentsc1c0c94 +c7e9fda commit4cb0741

File tree

4 files changed

+63
-1
lines changed

4 files changed

+63
-1
lines changed

‎allalgorithms/string/__init__.py‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,3 @@
11
from .palindrome_checkimport*
2+
from .is_uniqueimport*
23
from .hamming_distimport*

‎allalgorithms/string/is_unique.py‎

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
# -*- coding: UTF-8 -*-
2+
#
3+
# Check if a string has all unique characters.
4+
# The All ▲lgorithms library for python
5+
#
6+
# Contributed by: José E. Andrade Jr.
7+
# Github: @andradejunior
8+
#
9+
10+
defis_unique(string_to_check):
11+
character_set=set()
12+
forcharacterinstring_to_check:
13+
ifcharacterincharacter_set:
14+
returnFalse
15+
character_set.add(character)
16+
returnTrue

‎docs/string/is-unique.md‎

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
#Is Unique
2+
3+
This algorithms checks if a string has all unique characters in O(n) time.
4+
5+
##Install
6+
7+
```
8+
pip install allalgorithms
9+
```
10+
11+
##Usage
12+
13+
```py
14+
from allalgorithms.stringimport is_unique
15+
16+
str="abcdefg"
17+
18+
print(is_unique(str)
19+
# -> True
20+
21+
str="test"
22+
23+
print(is_unique(str)
24+
# -> False
25+
```
26+
27+
## API
28+
29+
### is_unique(string)
30+
31+
> ReturnTrueif string hasall unique characters,False otherwise
32+
33+
##### Params:
34+
35+
-`string`: Input String
36+

‎tests/test_string.py‎

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
importunittest
22

3-
fromallalgorithms.stringimportpalindrome_check
3+
fromallalgorithms.stringimportpalindrome_check,is_unique
44

55

66
classTestSorting(unittest.TestCase):
@@ -13,5 +13,14 @@ def test_palindrome_check(self):
1313
self.assertEqual(True,palindrome_check("Was it a car or a cat I saw?"))
1414
self.assertEqual(False,palindrome_check("How are you?"))
1515

16+
deftest_is_unique(self):
17+
self.assertEqual(True,is_unique("abcdefg"))
18+
self.assertEqual(True,is_unique("1234567"))
19+
self.assertEqual(True,is_unique("algorithms"))
20+
self.assertEqual(False,is_unique("abcdefa"))
21+
self.assertEqual(False,is_unique("abddefg"))
22+
self.assertEqual(False,is_unique("12345567"))
23+
24+
1625
if__name__=="__main__":
1726
unittest.main()

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp