Reply to thread

Message

<blockquote data-quote="EKGuest" data-source="post: 28415822" data-attributes="member: 582168">මට වුනෙත් ඔය දේම තමා. මම අන්තිමට ඉන්ටවීව් එකකට ගියේ 2009 දී. මගෙන් ඇහුවෙත් මේ වගේම ලේසි ප්‍රශ්න. ගිය හැම ඉන්ට්ටවීව් එකකදීම පැනික් වෙලා උත්තර දීගන්න බැරිව ගියා. ඊට පස්සෙ තමයි හිත හදාගෙන Developer ජොබ් හොයන එක නවත්තලා තාත්තා එක්ක වගා කරන්න පටන් ගත්තේ. ඒත් ප්‍රෝග්‍රෑමින් වලට ආස නිසා hobby එකක් විදියට දිගටම ෆ්‍රී වෙලාවල්වලට Coding Puzzles solve කරා.I could only come up with a brute force solution for this problem. The output is correct but the solution is not efficient due to the use of brute force approach.[CODE=csharp]using System;using System.Collections.Generic;internal class Program{&nbsp; &nbsp; static HashSet&lt;string&gt; FindAllPalindromes(string s)&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; HashSet&lt;string&gt; palindromes = new HashSet&lt;string&gt;();&nbsp; &nbsp; &nbsp; &nbsp; for (int length = 1; length &lt;= s.Length; length++)&nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; for (int i = 0; i + length &lt;= s.Length; i++)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (IsPalindrome(s, i, i + length - 1))&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; palindromes.Add(s.Substring(i, length));&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; return palindromes;&nbsp; &nbsp; }&nbsp; &nbsp; static bool IsPalindrome(string s, int fromIndex, int toIndex)&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; while (fromIndex &lt; toIndex)&nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; if (s[fromIndex] != s[toIndex])&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; return false;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; fromIndex++;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; toIndex--;&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; return true;&nbsp; &nbsp; }&nbsp; &nbsp; static void Main(string[] args)&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; Console.Write(&quot;Input string: &quot;);&nbsp; &nbsp; &nbsp; &nbsp; string s = Console.ReadLine();&nbsp; &nbsp; &nbsp; &nbsp; Console.WriteLine(&quot;\nList of all palindromes in the string:\n&quot;);&nbsp; &nbsp; &nbsp; &nbsp; HashSet&lt;string&gt; palindromes = FindAllPalindromes(s);&nbsp; &nbsp; &nbsp; &nbsp; foreach (string palindrome in palindromes)&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; Console.WriteLine(palindrome);&nbsp; &nbsp; &nbsp; &nbsp; Console.ReadLine();&nbsp; &nbsp; }}[/CODE][ATTACH=full]191553[/ATTACH]An efficient solution can be found here: <a href="https://www.geeksforgeeks.org/find-number-distinct-palindromic-sub-strings-given-string/" target="_blank">Find all distinct palindromic sub-strings of a given string</a></blockquote>

[QUOTE="EKGuest, post: 28415822, member: 582168"] මට වුනෙත් ඔය දේම තමා. මම අන්තිමට ඉන්ටවීව් එකකට ගියේ 2009 දී. මගෙන් ඇහුවෙත් මේ වගේම ලේසි ප්‍රශ්න. ගිය හැම ඉන්ට්ටවීව් එකකදීම පැනික් වෙලා උත්තර දීගන්න බැරිව ගියා. ඊට පස්සෙ තමයි හිත හදාගෙන Developer ජොබ් හොයන එක නවත්තලා තාත්තා එක්ක වගා කරන්න පටන් ගත්තේ. ඒත් ප්‍රෝග්‍රෑමින් වලට ආස නිසා hobby එකක් විදියට දිගටම ෆ්‍රී වෙලාවල්වලට Coding Puzzles solve කරා. I could only come up with a brute force solution for this problem. The output is correct but the solution is not efficient due to the use of brute force approach. [CODE=csharp]using System; using System.Collections.Generic; internal class Program { static HashSet<string> FindAllPalindromes(string s) { HashSet<string> palindromes = new HashSet<string>(); for (int length = 1; length <= s.Length; length++) { for (int i = 0; i + length <= s.Length; i++) { if (IsPalindrome(s, i, i + length - 1)) palindromes.Add(s.Substring(i, length)); } } return palindromes; } static bool IsPalindrome(string s, int fromIndex, int toIndex) { while (fromIndex < toIndex) { if (s[fromIndex] != s[toIndex]) return false; fromIndex++; toIndex--; } return true; } static void Main(string[] args) { Console.Write("Input string: "); string s = Console.ReadLine(); Console.WriteLine("\nList of all palindromes in the string:\n"); HashSet<string> palindromes = FindAllPalindromes(s); foreach (string palindrome in palindromes) Console.WriteLine(palindrome); Console.ReadLine(); } } [/CODE] [ATTACH type="full" alt="1.png"]191553[/ATTACH] An efficient solution can be found here: [URL='https://www.geeksforgeeks.org/find-number-distinct-palindromic-sub-strings-given-string/']Find all distinct palindromic sub-strings of a given string[/URL] [/QUOTE]

Verification

Payakata winadi keeyak tibeda?

Search

Latest ads

Reply to thread