내가 루비에서 가장 긴 회문 문제를 해결하기 위해 노력하고있어, 나는 유래에 대한 답을 발견 답변 : 문자열이 n 개의 문자가 가정하자. 먼저 전체 문자열이 회문인지 확인하십시오. 맞으면 문자열을 반환합니다. 피니! 그렇지 않다면 길이 n-1의 두 하위 문자열 중 하나가 회귀 색인인지 확인합니다. 그럴 경우 반환하십시오. 그렇지 않으면 길이가 n-2 인 하
안녕하세요 저는 프로그래밍에 익숙하지 않아 프로그램에서 isalpha 함수를 사용하는 데 문제가 있습니다. 이것은 회문 클래스를위한 코드의 일부입니다. 내가하려는 것은 입력에서 모든 알파벳이 아닌 문자를 제거하는 것입니다. 따라서 사용자가 "안녕하세요?"라고 입력하면 removeNonLetters 하위 클래스의 문자 배열 배열의 크기를 먼저 계산해야합니다.
문자열이 회문 하위 문자열로 시작하는지 확인하고 싶습니다. 내 배열의 시작 부분부터 시작하는 가장 긴 회문 하위 문자열을 찾고 있습니다. 의 간단한 접근 방법입니다. 더 똑똑한 방법이 있습니까? //not safe for empty string
bool isPalindrome(string s)
{
string rev = s;
std::
문자열이 있는데, 색인이 ascending order (index1<index2<index3<index4)이어야하는 palindromic sub-string of length 4 (all4 indexes 하위 문자열)을 찾아야합니다. 내 코드가 mystr 같은 작은 문자열에 잘 작동합니다. 그러나 큰 끈에 관해서는 오랜 시간이 걸립니다. 당신이 당신의 현재
이 코드를 작성했지만 시간 제한 초과를 표시합니다. 이걸 어떻게 빨리 할 수 있니? import java.util.*;
public class Palin{
public static void main(String ar[]){
Scanner input = new Scanner(System.in);
String s = input.
예를 들어 문자열이 주어졌습니다. "acdfdcqqc"이고 가장 큰 회문 하위 문자열을 찾으려면 알고리즘을 만들어야합니다.이 경우 "cdfdc"입니다. 2n 개의 가능한 시작 각각에 대해 a - c - d - f - d - c - q - q - c
1 0 1 0 1 0 5 0 1 0 1 0 1 4 1 0 1
: 그것은 크기 2N의 배열과 중심 즉 대
회문을 테스트하기위한 코드를 작성하고 싶지만 주요 문제는 아닙니다. 문제는 입력 n은 스케일러입니다. n이 2 인 경우 두 자리 숫자의 조합을 만들어 서로 곱합니다. 결과 숫자 세트는 내가 테스트 할 것입니다. n이 3 인 경우 3 자리 숫자 조합을 만들어 서로 곱한 다음 결과 숫자를 테스트합니다. n = 2 인 경우 10,11,12,12와 같은 숫자를 최
입력 한 문자열 중에서 가장 긴 회문 문자열을 반환하는 함수를 개발하려고합니다. def longest_palindrome(s)
place = 0
array = s.chars
output = []
while place < s.length
output << (array[0]..array[place]).to_a
코드의 목적은 구두점을 무시하고 모든 문장을 반환하는 것이므로 대소 문자를 구분하지 않아야합니다. 코드는 기본적인 문장을 처리 할 수 있지만 문제는 구두점이라고 생각합니다. 이 문장은 문장 전체를 반환하는 방법을 알고 싶습니다. 빈 문자열을 표시해야하기 때문에 문장 부호 만 있으면 true를 반환하는 방법도 알고 싶습니다. import java.util