Advertisement
ivandrofly

Word break problem

May 1st, 2024
582
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.71 KB | None | 0 0
  1.     private bool IsBreakableIntoMultiple(string word)
  2.     {
  3.         var dp = new bool[word.Length + 1];
  4.         var len = word.Length;
  5.         dp[^1] = true;
  6.         for (int j = len; j > 0; j--)
  7.         {
  8.             for (int i = 0; i < j; i++)
  9.             {
  10.                 // if (i + j > maxWordInDic)
  11.                 // {
  12.                 //     continue
  13.                 // }
  14.  
  15.                 var checkWord = word.Substring(i, j - i);
  16.                 if (dp[j] && Dictionary.Contains(checkWord))
  17.                 {
  18.                     dp[i] = true;
  19.                     j = i + 1; // +1 since loop will j--
  20.                     break;
  21.                 }
  22.             }
  23.         }
  24.  
  25.         return dp[0];
  26.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement