Re: Finding duplicate elements

2023-08-16 Thread FeepingCreature via Digitalmars-d-learn

On Tuesday, 15 August 2023 at 17:59:27 UTC, vino wrote:

Hi All,

 Request your help in finding duplicate element without sorting 
as per the below example


```
Example:
string[] args = [" test3", "test2 ", " test1 ", " test1 ", " "];

Output Required:
If duplicate element found then print "Duplicate element found: 
"

else print ["test3", "test2", "test1"];
```
From,
Vino.B


```
import std;
void main() {
string[] args = [" test3", "test2 ", " test1 ", " test1 ", " 
"];

findDuplicates(args);
}
void findDuplicates(string[] args) {
bool[string] dupes;
foreach (arg; args) {
if (arg in dupes) {
writefln!"Duplicate element found: %s"(arg);
return;
}
dupes[arg] = true;
}
writefln!"%s"(dupes.keys);
}
```



Re: Finding duplicate elements

2023-08-16 Thread Ferhat Kurtulmuş via Digitalmars-d-learn

On Tuesday, 15 August 2023 at 17:59:27 UTC, vino wrote:

Hi All,

 Request your help in finding duplicate element without sorting 
as per the below example


```
Example:
string[] args = [" test3", "test2 ", " test1 ", " test1 ", " "];

Output Required:
If duplicate element found then print "Duplicate element found: 
"

else print ["test3", "test2", "test1"];
```
From,
Vino.B


Another approach would be using a rbtree as container at the 
first place.