Hacker Rank: Two Strings - thinking in C# 15+ ways

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Hacker Rank: Two Strings - thinking in C# 15+ ways相关的知识,希望对你有一定的参考价值。

March 18, 2016

Problem statement:

https://www.hackerrank.com/challenges/two-strings/submissions/code/18506948

Julia likes to try a new way to train herself to expand C#/ C++ / Java / javascript languages, by reading the solutions, followed up with some study about small topics, make learning more fun.

Coding - write code, read code, memorize some classical code, practice it 20 days.

Julia‘s C# implementation:

1. https://gist.github.com/jianminchen/f73e37b764147cd19c7b

Julia reads 10 C# solution, C++, Java, JavaScript solutions, she likes to have this extensive reading on software code, and then, build up her daily routine as a software programmer. Coding is most important skills,
C#    - Read first, then write
C++  - Read more C++ code, prepare to write any time
Java  - Read more
JavaScript - Julia tries to read more JavaScript code, focus on reading for next 2 months


She also likes the following C# solution by other submissions:

https://www.hackerrank.com/challenges/two-strings/leaderboard/filter/language=csharp

Before you read the solution, can you think about using C# Hashset, Dictionary, String.Contains, Hashset.Overlap method, string.indexOf, Hashtable, string.Intersect etc. solve the problem?

Hashset, 
Dictionary, 
String.Contains, 
Hashset.Overlap method, 
string.indexOf, 
Hashtable, 
string.Intersect
Using two pointer to solve the problem

2. use hashset - more efficient
https://gist.github.com/jianminchen/acedbb7cb86cf1c00131

read hashset constructor:  <- Excellent, Julia is learning to write new C# code
https://msdn.microsoft.com/en-us/library/bb301504(v=vs.110).aspx

ToList
https://msdn.microsoft.com/en-us/library/bb342261(v=vs.100).aspx

https://msdn.microsoft.com/library/bb534972(v=vs.100).aspx

3. using string.intersect method
https://gist.github.com/jianminchen/cece566bd69963533e80

4. using C#, var, foreach, Any method - interesting to read
https://gist.github.com/jianminchen/50fc6b5a13b7d62dfa1d

5. IEnumerable - interesting to read the code
https://gist.github.com/jianminchen/cdba6a97769db30c2e76

Read IEnumberable:  C++ analog - duck typing
http://stackoverflow.com/questions/8764643/is-there-a-standard-c-equivalent-of-ienumerablet-in-c

IEnumberable - Java analog
http://stackoverflow.com/questions/362367/java-arrays-generics-java-equivalent-to-c-sharp-ienumerablet

6.  Two hashsets
https://gist.github.com/jianminchen/aa87f82f0247c4b59ab6

7. Hashset - overlaps method - code is readable
https://gist.github.com/jianminchen/b28fab138ad778bc4326

read Hashset overlap api - learn some design:
https://msdn.microsoft.com/en-us/library/bb355623(v=vs.110).aspx

8. Array, Array.BinarySearch method - it is not time efficient solution - but code is reusable.
https://gist.github.com/jianminchen/775cf5e16d065e66feae

9. Declare new struct data, use byte type, and code is beautiful, succinct.

https://gist.github.com/jianminchen/9d80b3995adf0b01f9d7

10. use two pointers, move forward if need separately - can be reused.

https://gist.github.com/jianminchen/7de04dcfb8740ee19412

11. Two things Julia likes:
‘z‘-‘a‘ in array declaration,
second one is to use one array int[26], not 2; second one is char array

https://gist.github.com/jianminchen/de154d443a1434094260

bool[] founded = new bool[‘z‘ - ‘a‘ + 1];
char[] secondWord = Console.ReadLine().ToCharArray();

12. Use Hashtable
https://gist.github.com/jianminchen/213335b4dec3988facfe

13. Use string.Contains() method
https://gist.github.com/jianminchen/6388585c990a42ea76ae

14. Use Dictionary class
https://gist.github.com/jianminchen/95b701e6d2146da13c1d

Dictionary<int, char>
Dictionary<int,char> dex = new Dictionary<int,char>();
Dictionary method ContainsValue()

15. string.ToCharArray(), Distinct() of Char Array, ToList(), ToArray(), string.IndexOf methods
https://gist.github.com/jianminchen/7562c5dd310508d48f58

16. use string.Containstwo dimension array
https://gist.github.com/jianminchen/365eb2b69e93573c0b5d

17. use Dictionary<char, bool>
https://gist.github.com/jianminchen/a91504a793f795886e23

18. use StringBuilder to concatenate output

https://gist.github.com/jianminchen/1fcc46803321f007eb1b

Read the discussion StringBuilder vs string to concatenation
http://stackoverflow.com/questions/1612797/string-concatenation-vs-string-builder-performance

https://support.microsoft.com/en-us/kb/306822  

More reading: 1

19. use " " to concatenate two input strings and then .Split them
https://gist.github.com/jianminchen/591738de12e21e591634

More Julia likes:
IEnumerable - 
https://www.hackerrank.com/rest/contests/master/challenges/two-strings/hackers/cdkmoose/download_solution




Statistics:

More than 3 hours to work on this study, thinking in C# - 

Advice for C# programmers:

Julia enjoyed the study. Very focus, try to understand the solution, how other people think in C#. It is the big world, millions programmers in the world today, you have to go out to reach them, some wisdom out there, teach you to learn C# programming language in very organic way. 

No one person can put together so many ideas for a simple problem. 

Julia is proud of herself, come to some simple idea to train herself in algorithm thinking. Low cost, and easy to access, and good quality code. 

More reading:
18. use StringBuilder to concatenate output

Here are good ideas for Julia to be a better C# developer as the anonymous code writer in 18:
(From webpage: https://support.microsoft.com/en-us/kb/306822)
1. the benefits of using the StringBuilder class over traditional concatenation techniques
2. C/C++ strcat() - to allocate a large character array as a buffer and copy string data into the buffer.
3. In .NET framework, a string is immutable; it cannot be modified in place. <- immutable explanation!
4. The C# + concatenation operator builds a new string and causes reduced performance when it concatenates large amounts of text. 
5. .NET framework, a StringBuilder class is optimized for string concatenation. 
same as using a character array in C/C++, as well as automatically growing the buffer size (if needed) and tracking the length for you. 
6. Reuse existing StringBuilder class rather tahn reallocate each time you need one. This limits the growth of the heap and reduces garbage collection. StringBuilder makes more efficient use of the heap than using the + operator. 

以上是关于Hacker Rank: Two Strings - thinking in C# 15+ ways的主要内容,如果未能解决你的问题,请参考以下文章

HDU 6170Two strings

Two Strings Are Anagrams

LintCode Two Strings Are Anagrams

hdu 6170 Two strings dp

HDU6170 Two strings

#598 (Div. 3) F.Equalizing Two Strings