Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- class LongestEqualSubsequence
- {
- static void Main()
- {
- string str = "JJsaaa";
- FindLongestEqualSubs(str);
- }
- static void FindLongestEqualSubs(string str)
- {
- int len = 1, bestLen = 0, endIndex = 0;
- for (int i = 0; i < str.Length - 1; i++)
- {
- if (str[i] == str[i + 1])
- {
- len++;
- if (bestLen < len)
- {
- bestLen = len;
- endIndex = i + 1;//тук е края на поредицата, и е + 1, защото влизаме при това завъртане
- }
- }
- else
- {
- len = 1;
- }
- }
- Console.WriteLine("Appearance: " + bestLen);
- Console.Write("Subsequence: ");
- for (int i = endIndex - bestLen + 1; i <= endIndex; i++)
- {
- Console.Write(str[i]);
- }
- Console.WriteLine();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment