`
rorely
  • 浏览: 119710 次
  • 性别: Icon_minigender_2
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

判断一个字符串是否为回文

 
阅读更多

判断一个字符串是否为回文。是,返回1,不是返回0;
int fun(char *str){
 char *p,*r,*q;
int len=0;
int i;
p=r=str;
while(*r!='\0') {

r++;
len++;
}
q=r-1;
for(i=1;i<=len/2;i++){
if(*p!=*q) return 0;
else{
p++;
q--;
}
}
return 1;
}

W的解法:
int fun(*str){
char *p,*q;
p=q=str;
while(*q!='\0') q++;
q--;
while(p++<=q--){
if(*p!=*q) return 0;
}
return 1;
}

分享到:
评论
1 楼 ulric 2011-08-11  
第一个函数的for循环应该从0开始

相关推荐

    C语言 判断字符串是否是回文

    C语言源代码 判断字符串是否是回文。。。

    判断字符串是否回文 程序

    在给定的"判断字符串是否回文"程序中,我们可以推测它实现了一个功能,即接收用户输入的字符串,然后检查这个字符串是否符合回文的定义。通常,这个过程可以通过以下步骤完成: 1. 获取用户输入:程序首先会提示...

    程判断输入的一串字符是否为“回文”。所谓“回文”是指顺序读和逆序读都一样的字符串。如:“12321”和“abcdcba”都是回文。

    总之,判断字符串是否为回文是一个经典的编程问题,它可以帮助初学者理解字符串处理、循环、条件判断、递归以及算法效率等核心概念。在C++中,有多种实现方式,选择哪种方法取决于对性能和简洁性的需求。

    C 语言 指针实现 字符串是否为回文

    本程序的主要目的是判断一个给定的字符串是否为回文。为了实现这一功能,采用的方法是从字符串的两端同时向中间移动两个指针,逐一比较对应位置的字符是否相同。如果在整个过程中没有发现不同的字符,则该字符串是...

    判断字符串是否是回文

    这个代码主要是判断一个字符串是否为回文。回文就是正着读和反着读是同一字符串,比如abcdbca就是一回文。

    c++:判断字符串回文

    可实现三种功能: (1)判断一整个字符串是否为回文; (2)判断指定位置的子串是否为回文; (3)输出此字符串中最长的子字符串;

    判断字符串是否“回文”

    根据给定的文件信息,我们将深入探讨“回文”的概念、如何在编程中实现判断字符串是否为回文,以及分析提供的代码示例。 ### 回文的基本概念 回文是指一个字符串正向读取和反向读取都相同的情况。例如,“madam”...

    判断字符串是否回文

    3. **简化判断逻辑**:可以使用更简洁的方法来判断回文,例如反转字符串后比较。 4. **注释与文档**:增加代码注释,提高可读性。 通过以上分析可以看出,该代码片段提供了一个简单的回文判断算法实现,同时也展示...

    PHP判断一个字符串是否是回文字符串的方法

    循环结束后,根据变量$l的值来判断字符串是否为回文。如果$l等于1,即循环正常结束后没有遇到字符不匹配的情况,则返回1,表示字符串是回文字符串。如果循环被提前终止(即发现字符不匹配),则$l的值会变成0,函数...

    回文判断程序栈和队列基本操作

    在判断一个字符串是否为回文时,栈和队列可以发挥重要作用。 首先,我们来了解一下栈(Stack)和队列(Queue)。栈是一种后进先出(Last In, First Out, LIFO)的数据结构,就像一个堆叠的盘子,新添加的盘子总是在...

    判断一个字符串是否是回文字符串.c

    判断一个字符串是否是回文字符串.c

    5_栈_

    在处理字符串回文问题时,我们可以利用栈的特点,将字符串的第一个字符压入栈中,然后依次将第二个到倒数第二个字符压入栈。当所有字符都入栈后,我们开始逐个弹出栈顶元素并与剩余的字符进行比较。如果每次弹出的...

    递归实现回文判断

    通过简单的逻辑判断和递归调用,可以有效地检测一个字符串是否为回文。这种方法不仅适用于字符串,还可以扩展到其他数据结构上,如链表等。然而,在实际应用中,需要注意递归调用的次数,避免因栈溢出而导致程序崩溃...

    回文字符串

    在计算机科学中,判断一个字符串是否为回文字符串通常采用以下几种方法: 1. **直接比较法**:将原字符串与反转后的字符串进行比较,如果两者相同,则原字符串是回文字符串。 2. **指针法**:使用两个指针分别指向...

    递归方法编程,检查是否是回文

    采用递归方法编程,检查一个任意给定的字符串是否是回文

    算法-判断字符串是否为回文(信息学奥赛一本通-T1146)(包含源程序).rar

    首先,让我们了解判断字符串是否为回文的基本思路。一种直观的方法是使用双指针技术,设立两个指针,一个从字符串的头部开始,另一个从尾部开始,同时向字符串的中心移动。如果在任何时候,两个指针指向的字符不相同...

    python简单算法04:判断一个字符串是否为回文串的排列之一

    给定一个问题,我们需要编写一个名为`palindromic`的函数,它接受一个字符串`s`作为参数,并返回一个布尔值,表示`s`是否可以被排列成一个回文串。 首先,我们需要理解解题的关键在于字符计数。一个字符串能够构成...

    计算字符串中最大回文长度,并返回回文字符串及长度

    在C++中,我们可以用两个指针,一个从左边开始,一个从右边开始,比较对应位置的字符是否相等来判断一个字符串是否为回文。 接着,我们要解决的最大问题是找出输入字符串中的最长回文子串。这个问题可以通过动态...

    java模拟顺序栈实现回文串的判断

    本主题将探讨如何使用Java语言通过模拟顺序栈来判断一个字符串是否为回文串。这个方法对于初学者来说是很好的实践,因为它涉及到基础的数据结构——栈,以及字符串处理技巧。 首先,我们需要理解栈(Stack)这种...

Global site tag (gtag.js) - Google Analytics