当前位置：首页 > news >正文

Leetcode—409.最长回文串【简单】

news 2025/8/15 21:11:12

2023每日刷题（四十八）

Leetcode—409.最长回文串

在这里插入图片描述

强烈吐槽！！！

非常不理解，同样的代码，为什么C跑不了C++就跑得了，力扣编译器是对C语言有歧视吗？？？看之前我发的博客，就出现了这种问题，调试出来结果是对的，但是运行出来却不对。。。

C实现代码

int arr[26] = {0};
int arr2[26] = {0};int calculate(int a, int A) {int sum = 0;int odd = 0;if(a) {for(int i = 0; i < 26; i++) {if(arr[i] % 2 != 0) {odd = 1;}sum += (arr[i] / 2) * 2;}}if(A) {for(int i = 0; i < 26; i++) {if(arr2[i] % 2 != 0) {odd = 1;}sum += (arr2[i] / 2) * 2;}}if(odd) {sum += 1;}return sum;
}int longestPalindrome(char * s){int n = strlen(s);int flaga = 0, flagA = 0;for(int i = 0; i < n; i++) {if(s[i] >= 'a' && s[i] <= 'z') {int idx = s[i] - 'a';flaga = 1;arr[idx] += 1;} else {int idx = s[i] - 'A';flagA = 1;arr2[idx] += 1;}}int res = calculate(flaga, flagA);return res;
}

调试结果明明是对的，res输出1

在这里插入图片描述

C++实现代码

class Solution {
public:int arr[26] = {0};int arr2[26] = {0};int calculate(int a, int A) {int sum = 0;int odd = 0;if(a) {for(int i = 0; i < 26; i++) {if(arr[i] % 2 != 0) {odd = 1;}sum += (arr[i] / 2) * 2;}}if(A) {for(int i = 0; i < 26; i++) {if(arr2[i] % 2 != 0) {odd = 1;}sum += (arr2[i] / 2) * 2;}}if(odd) {sum += 1;}return sum;}int longestPalindrome(string s) {int n = s.size();int flaga = 0, flagA = 0;for(int i = 0; i < n; i++) {if(s[i] >= 'a' && s[i] <= 'z') {int idx = s[i] - 'a';flaga = 1;arr[idx] += 1;} else {int idx = s[i] - 'A';flagA = 1;arr2[idx] += 1;}}int res = calculate(flaga, flagA);return res;}
};