BorislavBorisov

Редици.01.01.Най-дългата еднаква поредица в string

Sep 28th, 2015
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.03 KB | None | 0 0
  1. using System;
  2. class LongestEqualSubsequence
  3. {
  4.     static void Main()
  5.     {
  6.         string str = "JJsaaadd";
  7.         FindLongestEqualSubs(str);
  8.     }
  9.  
  10.     static void FindLongestEqualSubs(string str)
  11.     {
  12.         int len = 1, bestLen = 0, endIndex = 0;
  13.  
  14.         for (int i = 0; i < str.Length - 1; i++)
  15.         {
  16.             if(str[i] == str[i + 1])
  17.             {
  18.                 len++;
  19.                
  20.             }
  21.             else if (bestLen < len)
  22.             {
  23.                 bestLen = len;
  24.                 endIndex = i;
  25.                 len = 1;
  26.             }
  27.             else
  28.             {
  29.                 len = 1;
  30.             }
  31.         }
  32.         if(len > bestLen)
  33.         {
  34.             bestLen = len;
  35.             endIndex = str.Length - 1;
  36.         }
  37.         Console.WriteLine("Appearing: " + bestLen);
  38.         Console.Write("Subsequence : ");
  39.         for (int i = endIndex - bestLen + 1; i <= endIndex; i++)
  40.         {
  41.             Console.Write(str[i]);
  42.         }
  43.         Console.WriteLine();
  44.     }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment