K
а в подстроке?
Пока не нашли пару разных - просто уменьшаем строку
Size: a a a
2020 August 19
CD
Пока не нашли пару разных - просто уменьшаем строку
а почему никакой из них точно не надо удалять?
K
а почему никакой из них точно не надо удалять?
Доиграю - напишу
K
а почему никакой из них точно не надо удалять?
Потому что если удалён один из них - его сосед с ним совпадает и можно удалить соседа
CD
Потому что если удалён один из них - его сосед с ним совпадает и можно удалить соседа
да, это вроде верно, осталось понять за что мы страдаем
CD
почему не тупо хеши
K
Зачем хеши
CD
проверять палиндром за 1 в среднем
K
память дополнительная
K
func IsPalindromeWithOne(s string) {
for {
n:= len(s)
if n < 3 {
return true
}
if s[0] == s[n-1] {
s=s[1:n-1]
} else {
return IsPalindrome(s[1 : ] ) || IsPalindrome(s[ :n-1 ] )
}
}
}
for {
n:= len(s)
if n < 3 {
return true
}
if s[0] == s[n-1] {
s=s[1:n-1]
} else {
return IsPalindrome(s[1 : ] ) || IsPalindrome(s[ :n-1 ] )
}
}
}
K
IsPalindrome вызоветься максимум два раза
N
спасибо. так же сделал
N
int i = 0;
int j = s.length()-1;
if (isPalindrom(s)){
return true;
}
while( i <= j){
char ch1 = s.charAt(i);
char ch2 = s.charAt(j);
if ( ch1 != ch2 ){
return (isPalindrom(s.substring(i,j)) || isPalindrom(s.substring(i+1,j+1)));
}
i++;
j--;
}
return false;
int j = s.length()-1;
if (isPalindrom(s)){
return true;
}
while( i <= j){
char ch1 = s.charAt(i);
char ch2 = s.charAt(j);
if ( ch1 != ch2 ){
return (isPalindrom(s.substring(i,j)) || isPalindrom(s.substring(i+1,j+1)));
}
i++;
j--;
}
return false;
K
Сдалось?
N
Сдалось?
Да ,спасибо большое
VP
да господи, пошутить нельзя
K
да господи, пошутить нельзя
Почему нет?
VP
время 11 вечера, я понимаю что тут все молодые и таких штук не понимают
VP
но это смешно
VP
ладно, не мешаю стасу