代码优化 - 如何解决LeetCode每日一题中遇到的疑难问题？

Question

在写leetcode每日一题的过程中遇到了一些无法解决的问题。

我进行了多次调试，虽然解决了问题，但是解决的莫名奇妙，也不知道为啥突然就能运行了。。。

题目描述：
给你一个下标从 0 开始的数组 words ，数组中包含 互不相同 的字符串。

如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配：

字符串 words[i] 等于 words[j] 的反转字符串。
0 <= i < j < words.length
请你返回数组 words 中的 最大 匹配数目。

注意，每个字符串最多匹配一次。
示例 1：

输入：words = ["cd","ac","dc","ca","zz"]
输出：2
解释：在此示例中，我们可以通过以下方式匹配 2 对字符串：

• 我们将第 0 个字符串与第 2 个字符串匹配，因为 word[0] 的反转字符串是 "dc" 并且等于 words[2]。
• 我们将第 1 个字符串与第 3 个字符串匹配，因为 word[1] 的反转字符串是 "ca" 并且等于 words[3]。
  可以证明最多匹配数目是 2 。
  就是这个示例
  当我这么写代码时：

int isPalindrome(char* str,char* str2){    int length = strlen(str);    int len = strlen(str2);    int i,j;    for(i = 0,j = len - 1;i < length,j >= 0;i++,j--){        //printf("%c",str[i]);        if(str[i] != str2[j]){            return 0;//不是回文串        }    }    return 1;//是回文串返回1}int maximumNumberOfStringPairs(char** words, int wordsSize){    int count = 0;    for(int i = 0;i < wordsSize;i++){        for(int j = i + 1;j < wordsSize;j++){            if(isPalindrome(words[i],words[j]) == 1){                printf("words[i] = %s\n",words[i]);                count++;            }        }    }    return count;}

运行出来的结果就没问题
words[i] = cd
words[i] = ac
num = 2

当我把isPalindrome函数中的for(i = 0,j = len - 1;i < length,j >= 0;i++,j--)写成i = 0,j = len - 1;i < length,j > 0;i++,j--)。
运行结果就变成了这样：
words[i] = cd
words[i] = cd
words[i] = ac
num = 3
这是为什么啊，明明在maximumNumberOfStringPairs函数中的for循环内对words[i]进行了遍历，只有words[0] = "cd"啊，怎么会出来两次，就弄不明白这里。

Answer 1

• 判断是否为回文，不得先检查长度是否相等吗？
• i < length, j >= 0 逗号运算符，表达式的值取决于最后一个子表达式的值，也就是j >= 0

• 注意，每个字符最多匹配一次

   for(int i = 0;i < wordsSize;i++){      for(int j = i + 1;j < wordsSize;j++){          if(isPalindrome(words[i],words[j]) == 1){              printf("words[i] = %s\n",words[i]);              count++;          }      }  }

Answer 2

这个问题涉及到C语言中的字符串处理和数组索引。在你的代码中，isPalindrome函数是用来检查两个字符串是否是回文串的。问题在于，你在修改了循环条件后，没有正确地初始化变量j的值。

在你的代码中，isPalindrome函数的循环条件被修改为i < length, j > 0，这意味着j的值在每次循环开始时没有被重新设置为字符串的末尾。因此，当i增加时，j的值保持不变，导致了对同一个字符串的多次比较。

为了解决这个问题，你需要在每次外部循环开始时将j重新设置为字符串的末尾。你可以通过在每次外部循环开始时将j初始化为wordsSize - 1来实现这一点。下面是修改后的代码：

int isPalindrome(char* str, char* str2) {    int length = strlen(str);    int len = strlen(str2);    int i, j;    for (i = 0, j = len - 1; i < length && j >= 0; i++, j--) {        if (str[i] != str2[j]) {            return 0; // 不是回文串        }    }    return 1; // 是回文串返回1}int maximumNumberOfStringPairs(char** words, int wordsSize) {    int count = 0;    for (int i = 0; i < wordsSize; i++) {        for (int j = i + 1; j < wordsSize; j++) {            if (isPalindrome(words[i], words[j]) == 1) {                printf("words[i] = %s\n", words[i]);                count++;            }        }    }    return count;}

在上面的代码中，我在外部循环中添加了j = wordsSize - 1，这样在每次外部循环开始时，j都会被重新设置为字符串数组的最后一个元素的索引。这样就可以避免对同一个字符串进行多次比较的问题。