471字1 分钟

第一个for循坏有点多余，应只判断是否全为’a’，全为则最后一位改为’b’ #define f(i, a, b) for (int i = a; i <= b; i++) char * breakPalindrome(char * palindrome){ if(strlen(palindrome)==1) return ""; f(i,'a','z'){ f(j,0,strlen(palindrome)/2-1){ if(pali
964字1 分钟

s_new和数组p都要开大，不然爆掉😴 #define f(i, a, b) for (int i = a; i <= b; i++) #define min(a, b) (a < b ? a : b) char * longestPalindrome(char * s){ char s_new[5000]; int j = 2; s_new[0] = '$'; s_new[1] = '#'; f(i, 0, strlen(s) - 1)
1.3k字1 分钟

马拉车算法 最大回文串 #include <stdio.h> #include <stdlib.h> #include <string.h> #define f(i, a, b) for (int i = a; i <= b; i++) #define pn(x) printf("%d", x) #define IN freopen("in.txt", "r", stdin) #define OUT freopen("out.txt", "w
439字1 分钟

四平方定理:任何一个正整数都可以表示成不超过四个整数的平方之和。 推论：满足四数平方和定理的数，必定满足 int numSquares(int n) { if (n % 8 == 7) return 4; for (int i = n; i % 4 == 0;) { i /= 4; if (i % 8 == 7) return 4; } if (sqr((int)sqrt(n)) =&