//https://leetcode.com/problems/repeated-substring-pattern/
public class Solution {
public bool RepeatedSubstringPattern(string s) {
int minSubstrLength = 1;
int maxSubstrLength = s.Length / 2;
StringBuilder sb = new StringBuilder();
for (int i = minSubstrLength; i <= maxSubstrLength; i++)
{
int substrLength = i;
string substr = s.Substring(0, substrLength);
int nTimesRepeat = s.Length / substrLength;
sb.Clear();
for (int j = 0; j < nTimesRepeat; j++)
sb.Append(substr);
if (s.Equals(sb.ToString()))
return true;
}
return false;
}
}
-
MY PROJECTS
-
Recent Posts
- Java.Spring.ExternalBeanRegistration
- Docker.Postgres
- Docker. Tips
- Java.MapStruct.Tips
- Java.SpringBoot.InjectingProperties
- Java.Mockito
- Java.MavenShadePlugin
- Java.Servlets
- Java.DesignPatterns.SingletonExamples
- Java.Threads.Synchronized
- Java. DeepCloneExample
- Abstract Classes vs Interfaces
- SQL. NULL and logical operators
- Java. Simple Gradle Application
- Leetcode.Solved.Missing-number
- Leetcode.Solved.Intersection-of-two-arrays
- DesignPatterns.AbstractFactory
- DesignPatterns.Factory
- Leetcode.Solved.ContainsDublicate
- Leetcode.Solved.Majority-element
Categories
- Aptana
- Azure
- C#
- DataSnap
- DBExpress
- Delphi
- Delphi и сети
- Delphi. Язык программирования
- ExtJS
- FastReport
- FireDAC
- FireMonkey
- GIT
- ICS
- IDE
- IIS
- Indy
- InnoSetup
- javascript
- jQuery
- JSON
- LiveBindings
- MSHTML
- MySQL
- PHP
- REST
- Ribbons
- SMS
- SQL инструкции
- SVN
- TRichView
- UniGui
- WebBroker
- WinAPI
- Windows
- Алгоритмы
- Без рубрики
- Деревья
- Ищу ответ
- Компонентостроение
- Мои компоненты
- Начальный уровень
- Обработка исключений
- Парсинг
- Потоки(Threads)
- Регулярные выражения
- Тестирование приложений