Given a non empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase Engl ...
2016-11-21 22:37 8 13297 推薦指數：
Given a string text, we are allowed to swap two of the characters in the string. Find the length of the longest substring with repeated characters. ...
復習一下KMP算法 KMP的主要思想是利用字符串自身的前綴后綴的對稱性，來構建next數組，從而實現用接近O(N)的時間復雜度完成字符串的匹配 對於一個字符串str，next[j] = k 表示滿足str[0...k-1] = str[j-k...j-1]的最大的k，即對於子串str ...
題目描述 對於一個非空字符串，判斷其是否可由一個子字符串重復多次組成。字符串只包含小寫字母且長度不超過10000。 樣例1 輸入： “abab” 輸出： True 樣例解釋： 輸入可由”ab”重復兩次組成 樣例 2 輸入： “aba ...
給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 示例 2: 示例 3: 我的代碼時間復雜度是O（n^2） ...
Given two integer arrays A and B, return the maximum length of an subarray that appears in both a ...
題意： 給出一個字符串 S，考慮其所有重復子串（S 的連續子串，出現兩次或多次，可能會有重疊）。返回任何具有最長可能長度的重復子串。（如果 S 不含重復子串，那么答案為 ""。） 示例 1： 示例 2： 思路：（字符串hash+二分） 針對長度簡單 ...
Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1. ...
題干： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which ...
