Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

به زبان c این کد را بزن این‌جا دنبال نوشتن یک برنامه‌ای هستیم که طول بزرگترین زیررشته‌ی…

  1. User

    به زبان c این کد را بزن این‌جا دنبال نوشتن یک برنامه‌ای هستیم که طول بزرگترین زیررشته‌ی متقارن داخل یک رشته رو پیدا کنه.

    ورودی در یک خط ورودی، رشته داده می‌شود که طول آن از ۱۰۰۰ کمتر مساوی است و حروف انگلیسی کوچک را شامل می‌شود.

    خروجی خروجی برابر طول بزرگ‌ترین زیررشته‌ی متقارن داخل رشته ورودی است.

    ورودی نمونه ۱ abababab Plain text خروجی نمونه ۱ 7 Plain text بزرگ‌ترین زیررشتهٔ متقارن abababa یا bababab است که طول هر دوی آن‌ها ۷ است.

    ورودی نمونه ۲ ababbabababaaa Plain text خروجی نمونه ۲🔗 8 Plain text بزرگترین زیررشته‌ی متقارن ababbaba می‌باشد که طول آن ۸ است.

  2. Assistant
    #include <stdio.h>
    #include <string.h>
    
    int min(int a, int b) {
        return a < b ? a : b;
    }
    
    int longest_palindrome_substring(char str[]) {
        int n = strlen(str);
        int dp[1001][1001] = {0};
        int max_len = 1; // minimum length of palindrome sub-string is 1
        // Every single character is a palindrome of length 1
        for(int i = 0; i < n; i++)
            dp[i][i] = 1;
        
        // check for sub-string of length 2
        for(int i = 0; i < n - 1; i++) {
            if(str[i] == str[i+1]) {
                dp[i][i+1] = 2;
                max_len = 2;
            }
        }
        
        // check sub-strings of length 3 or more
        for(int k = 3; k <= n; k++) {
            for(int i = 0; i < n - k + 1; i++) {
                int j = i + k - 1;
                if(str[i] == str[j] && dp[i+1][j-1]) {
                    dp[i][j] = dp[i+1][j-1] + 2;
                    max_len = min(max_len, dp[i][j]);
                }
            }
        }
        return max_len;
    }
    
    int main() {
        char str[1001];
        scanf("%s", str);
        printf("%d", longest_palindrome_substring(str));
        return 0;
    }