找到最长的回文

Question

我想返回最长的回文，例如“civic”返回“civic”，“fawziizw”返回“wziizw”这是我试过的：

int ispalindrome (char str[],int start,int end) {
    int i=0;
    int j=0;
    int counter=0;
    for(i=start; i<strlen(str); i++) {
        if (str[i]==str[end-i]){
            counter++;
        }
    }
    if(counter==i){
        return counter;
    } else 
        return 0;
}

void longestPalindrome(char str[]) {
    int len = strlen(str);
    int i=0;
    int j=0;
    int start=0;
    Int end =0;
    int counter=0;
    int check=0;
    if (strlen(str)-1==1||strlen(str)-1==2) {
        printf("%s",str);
    } else {
        for (i=0; i<len; i++) {
            counter=0;
            for(j=len-1; j>=0; j--) {
                if(str[i]==str[j]) {
                    counter= ispalindrome(str,i,j);
                    if (counter>check&&counter>0) {
                        check=counter;
                        start=i;
                        end=j;
                    }
                }
            }
        }
        for(i=start; i<=end; i++) {
            printf("%c",str[i]);
        }
    }
}

所以它适用于像“civic”或“madam”这样的回文，但是当我尝试使用“fawziizw”时，它返回“f”而不是“wziizw”。

Answer 1

那太近了！

在 function ispalindrome()中，您错过了最后一个字符，因为start可能不是0 ，而i从start (>0) 开始会有end-i错过了字符串的结尾

int ispalindrome (char str[],int start,int end) {
    int i=0;
    int j=0;
    int counter=0;
    for(i=start; i<strlen(str); i++) {
            if (str[i]==str[end-i]){ // <===== end-i not ok if start>0
                counter++;
        }}
        if(counter==i){
        return counter;}
        else
            return 0; // better to leave whenever it's not a palindrome
    }

我建议一个更简单的版本。 我们使用i作为从0开始的计数器，因为start可能是>0 ，以便在这种情况下不会错过最后的字符

int ispalindrome (char str[],int start,int end) {
    for(int i=0 ; i < end-start ; i++) { 
          if (str[start+i] != str[end-i]){
                return 0; // <== return 0 if not a palindrome
        }}
     return end - start + 1; 
}

然后它应该工作得更好。 在接下来的 function 中，您可以更改

for(j=len-1; j>=0; j--)

到

for(j=len-1; j>i; j--)

---

以防万一你感兴趣，longestPalindrome 的轻量版本longestPalindrome

 void longestPalindrome(char str[]) { int len = strlen(str); int i,j; int tempstart=0; int tempend=0; int counter; int tempcounter=0; for (i=0; i<len; i++) { for(j=len-1; j>i; j--) { // >i counter= ispalindrome(str,i,j); if (counter>=tempcounter&&counter>0) { tempcounter=counter; tempstart=i; tempend=j; } } } for(i=tempstart; i<=tempend; i++) { printf("%c",str[i]); } printf("\n"); }

这基本上是一样的。

Answer 2

我已经做了这个定义长度的，并检查是否有这个长度的任何子字符串（原始字符串的）是回文。

长度最初等于整个字符串的长度（因此，第一个子字符串实际上是整个原始字符串），并在每次迭代时减 1。 因此，找到的第一个回文子串是最长的回文串。

#include <stdio.h>
#include <string.h>

int ispalindrome(char *start, int length){
    int i;
    for(i=0; i < length-1-i; ++i){
        if (start[i] != start[length-1-i]){
            return 0;
        }
    }
    return 1;
}

void longestPalindrome(char str[]) {
    int lenstr, length, i, j;
    lenstr = strlen(str);
    for (length=lenstr; length > 0; --length){
        for(i=0; length+i <= lenstr; ++i){
            if(ispalindrome(str+i, length)){
                for(j=0; j<length; ++j){
                    printf("%c", str[i+j]);
                }
                return;
            }
        }
    }
}