- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
可能看起来很长,但我解释得太多了。
所以我的问题不一定是找到回文它只是 找到回文的长度我无法弄清楚,我的代码不适用于个位数的回文(是的,我们也计算它们)所以这里是代码和解释:
#include <stdio.h>
#define LEN 9
int *lastEqual(int *p, int *q) {
int *rightmost;
int *temp;
int *zero = p;
while (p <= q) {
if (*zero == *(p + 1)) {
temp = p + 1;
if (temp < q) {
rightmost = temp;
}
}
p++;
}
return rightmost;
}
int isPalindromic(int *p, int *q) {
int *left = p;
int *right = q;
int pali;
while (left < right) {
if (*left == *right) {
pali = 1;
} else {
pali = 0;
}
left++;
right--;
}
return pali;
}
int main() {
int *p, *q, *rightmost;
int arr[LEN] = { 3, 6, 7, 8, 7, 6, 5, 3, 5 };
p = arr;
q = p + (LEN - 1);
for (int i = 0; i < LEN; i++) {
if (isPalindromic(p + i, lastEqual(p + i, q)) == 1) {
rightmost = lastEqual(p + i, q);
printf("Palindrome at index %d, length %ld\n", i, &p - &rightmost);
}
}
return 0;
}
{3,6,7,8,7,6,5,3,5}
所以 3 到 3 不是回文 6 到 6 是 7 到 7 并且 8 也应该被计算在内,因为没有一对 8
Input Array: {1}
Output: “palindrome at index 0, length: 1”
Input Array: {5, 6, 7, 8, 7, 6, 5, 2, 5}
Output: “palindrome at index 0, length: 7”
Input Array: {2, 7, 6, 11, 10, 11, 6, 5, 3}
Output: “palindrome at index 2, length: 5”
Input Array: {7, 8, 9, 8, 7}
Output: “palindrome at index 0, length: 5”
Input Array: {2, 7, 4, 3, 2, 6, 1, 2, 1}
Output: “palindrome at index 6, length: 3”
最佳答案
这是 isPalindromic
的更简单版本使用相同的参数,以及更简单的 main()
版本查找所有回文:
#include <stdio.h>
int isPalindromic(int *p, int *q) {
while (p < q) {
if (*p++ != *q--)
return 0;
}
return 1;
}
int main() {
int arr[] = { 3, 6, 7, 8, 7, 6, 5, 3, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < len; i++) {
for (int j = i; j < len; j++) {
if (isPalindromic(arr + i, arr + j))
printf("Palindrome at index %d, length %d\n", i, j - i + 1);
}
}
return 0;
}
main
功能:
int main() {
int arr[] = { 3, 6, 7, 8, 7, 6, 5, 3, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
int max_pos = 0, max_len = 1;
for (int i = 0; i < len; i++) {
for (int j = i + max_len; j < len; j++) {
if (isPalindromic(arr + i, arr + j)) {
max_pos = i;
max_len = j - i + 1;
}
}
}
printf("Longest palindrome at index %d, length %d\n", max_pos, max_len);
return 0;
}
关于c - 在 int 数组 C 中查找所有回文,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/61295794/
我陷入了一项作业,很大程度上是因为我的教科书和类 Material 中极度缺乏示例,甚至是相关图表。 我按照自己的方式构建程序的原因是因为我需要使用 4 个方法:一个执行所有其他方法的主方法、一个检索
我尝试使用列表编写 Prolog 程序。但是,我必须使用 差异列表和输出应该是: 列表的第 i 个元素与列表的第 (n-i+1) 个元素相同,n 是列表的长度。例如,[a,X,c,b,Y]应该给 X
我一直在做Python学习任务,我遇到了这个任务,我必须读取一个包含几个单词的文件,并且一行是否是回文(向后写时相同:哈哈>哈哈)所以我尝试使用此代码,但它不会在终端上打印任何内容: with ope
我是 C# 的新手,我正在制作一个小应用程序来检查控制台的输入是否为回文。我自己走了很远,但我遇到了一个错误。 代码: class Program { static void Main(str
我想求出3位数字中最大的回文数。这是我的代码: for (int start = 100; start biggest) { biggest = temp;
我试着写了一个叫做 is_palidrome_v3(s) 的方法来比较单词的第一个和最后一个字母,然后是第二个和最后一个第二个字母,直到这对不一样,最后检查索引是否 >= len(s )//2 def
我正在编写一个函数来反转字符串并检查该字符串是否为回文。当我用像“abba”这样明显的回文来测试函数时,函数说它不是回文。此外,正向字符串和反向字符串的字符串长度也不同! #include #inc
我有一个纯 ASCII 字符串,它要么已经是一个回文串,要么可以通过删除一个字符变成回文串。我需要确定它是否已经是回文,如果不是,我需要找到需要删除的字符的索引。比如字符串是'aaba',那么去掉第一
美好的一天!我们的老师要求我们确定一个单词或一系列数字是否是回文或不使用堆栈。我已经做完了。但是我想多练习,所以现在我正在尝试通过删除空格和其他不相关的字符来确定一个句子是否是回文(注意:不再是我的作
回文是可以从任一方向以相同方式阅读的单词、短语、数字或其他单位序列。编写一个函数来确定给定的单词或数字是否为回文。 示例 >>> isPalindrome("") False >>> isPalind
with open('33.txt') as text: for line in text: line2 = line[:][::-1] if line ==
我正在做一些 python 在线教程,但我遇到了一个练习:A palindrome is a word which was spelled forwards as backwards.例如,单词 赛车
所以几个月前我在参加编程面试时,由于某种原因这个问题让我绊倒了。我可以想到几个解决方案,但其中大多数似乎效率极低。虽然多年来我一直以某种身份进行编程,但我目前正在大学攻读 CS 学位,所以我的引用点可
我正在尝试解决以下面试练习题: A k-palindrome is a string which transforms into a palindrome on removing at most k
无论我输入什么,我的代码都会打印出“true”。我的代码没有显示任何错误,我输入 56 作为输入,它仍然打印“true”。我真的很难弄清楚为什么。另外,我对 Java 和 Stack Overflow
我正在尝试弄清楚如何在给定的特定单词中找到回文。即 - banana 回文将是 anana。我有一个功能可以让我检查整个单词是否是一个,但我不知道如何检查单词的任何部分是否是回文。关于什么可以解决这个
/* 但如果我将第 13 行更改为“else return palindrome(s,++f, --l);”然后代码运行良好。这是什么原因?*/ #include #include #include
我想知道为什么结果不正确。如果我键入字符串来测试该字符串是否为回文,每当我尝试时,结果都是一样的。 例如,如果我输入“爸爸”进行测试,这表明它不是回文。但是,如果我输入“god”,它仍然告诉我这不是回
完全披露:这是一项作业,所以请不要发布实际的代码解决方案! 我有一个作业要求我从用户那里获取一个字符串并将其传递到堆栈和队列中,然后使用这两者来比较字符以确定该字符串是否为回文。我已经编写了程序,但是
如何在 C++ 中创建回文函数?我正在使用 2 种函数类型(bool 和 void)。到目前为止,这是我的代码(我真的很感激任何帮助,为什么我的代码不起作用?)谢谢! #include #inclu
我是一名优秀的程序员,十分优秀!