判断一个字符串是否回文-CSDN论坛

判断一个字符串是否回文

C/C++ > C语言

收藏回复

[问题点数：0分，结帖人xkp123]

⋅将数n分解成m个数之和（其中n>m）的所有情况 ⋅怎样向指向常量的指针传参？ ⋅江湖救急 更多帖子 关注私信空间博客 xkp123 等级 本版专家分：0 结帖率 80.77%: 用递归方法怎样实现判断输出一个字符串是否回文？
#include<stdio.h>
#include<string.h>
void main()
{
char str[100];
printf("enter a character\n");
scanf("%s",str);
    int len=strlen(str);
void huiwen_digui(char dst[],int m);
    void huiwen(char dst[],int m);
huiwen(str,len);
    huiwen_digui(str,len-1);

}
void huiwen(char dst[],int m)
{
int i,j;
    for(i=0,j=m-1;i<=j;i++,j--)
if(dst[i]==dst[j])
continue;
else
break;
if(i>j)
printf("str is a huiwen\n");
else
            printf("str isn't a huiwen\n");
}
void huiwen_digui(char dst[],int m)
{
static int n=0;
if (n<=m && dst[n]==dst[m])
{
n++;
         m--;
if (n>m)
    printf("yes\n");
huiwen_digui(dst,m);
}
}

2009-11-11 22:29:49

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅转让mini2440开发板 ⋅转让mini2440开发板 ⋅转让mini2440开发板 更多帖子 关注私信空间博客 soon 等级 本版专家分：753: 有啥问题？

2009-11-11 23:07:37

点赞只看TA 引用举报 #1得分 0

⋅域名注册和虚拟主机问题 ⋅HTTP请求头问题 ⋅Linux C++问题 更多帖子 关注私信空间博客 hittlle 等级 本版专家分：243

用递归方法的话，可以这样子

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define boolean int



#define TRUE 1

#define FALSE 0



boolean Plaindrome(char *start, char *end){

        if(start<=end){

                       if(*start==*end)

                                   return Plaindrome(start+1,end-1);

                       else

                                   return FALSE;   

        }else{

              if(*start==*end)

                              return TRUE;

              else

                              return FALSE;      

        }

}



int main(int argc, char *argv[])

{

  

  char *str = "abaaba";

  if(Plaindrome(str,(str+strlen(str)-1)))

                           printf("%s is a plaindrome\n",str);

  else

      printf("%s is not a plaindrome\n",str);

  system("pause");

  return 0;

}

Plaindrome函数接受字符指针作参数，它们分别指向字符的开始和最后一个字符（'\0'之前的那个字母），如果两个所指的值相等，start加1指向第二个字符，end-1指向倒数第二个字符；一直这样下去；递归的结束条件是，start > end

2009-11-12 09:14:31

点赞只看TA 引用举报 #2得分 0

⋅msvcr100.dll!free (void* pBlock) Line 51 ⋅javascript 长整型与操作溢出 ⋅分享，堆排序。 更多帖子 关注私信空间博客 xladykiller 等级 本版专家分：155: 有啥问题？

ls的写的看得爽点，，，还有lz不要用拼音，，，有时候用拼音让人看了后，要拼一下，显然是会增加别人的阅读时间的．

2009-11-12 10:39:11

点赞 1 只看TA 引用举报 #3得分 0

收起

收藏回复

xkp123

等级：

关注私信 TA的帖子

判断一个字符串是否为“回文”: 编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度 #include <stdio.h> #include<iostream> #include<string&...

编程判断字符串是否为回文判断一个字符串是否是回文，例如单词‘level’: #include #include int main() { char a[100]= {0}; int i = 0; int len = 0; printf("please input character string:\n");...//计算输入字符串的长度； for(i = 0; i //只需要判断

js判断一个字符串是否是回文字符串: 回文字符串：即字符串从前往后读和从后往前读字符顺序是一致的。如：字符串abccba，从前往后读是a-b-c-c-b-a；从后往前读也是a-b-c-c-b-a 方法一 function palindRome(str){ var len = str.length; var ...

判断一个字符串是否是回文字符串: #include&... //定义一个存放待判断的字符数组 int i=0,len; printf("please input your string :(length<40):"); gets(a); //逐个读取a 数组中的字符 len=strlen(a); //计...

java 判断一个字符串是否为回文字符串: package lianxi; import java.util.*; public class Test37{ public static void main(String[]... if(huiwen(ss)) System.out.println("是回文字符串"); else System.out.println("不是是回文字符串"); } publi.

编写函数，判断一个字符串是否是回文: 1．编写函数，判断一个字符串是否是回文。若是回文函数返回值为1，否则返回值为0。回文是顺读和倒读都一样的字符串。在主函数中完成：输入要判断的字符串，调用函数，输出“yes”或“no”。提示： 判断一个...

判断一个字符串是回文字符串: 回文的定义：“回文数”就是...判断一个字符串是否是回文字符串，算法如下： public static boolean isHuiWen(String text) { int length = text.length(); for (int i = 0; i < length / 2; i++) { if (tex...

用C语言判断一段字符串是否为回文串: 输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。核心代码： for(;j<=i;i--,j++) { if(a[i]!=a[j]) { break; } } if(j<=i) { printf(&...

【C语言】判断一个字符串是否为回文字符串。: 2.判断一个字符串是否为回文字符串。 #include intmain(void) { chara[100]; inti = 0, j = 0; printf("Please input string:"); gets_s(a,100); while(a[i] != '\0') i++; i--; for(; j { if(a[i] != a[j])

c/c++判断字符串是否为回文: c/c++判断字符串是否为回文，例如输入abcba则是回文，abccba也是回文，回文就是正着看和倒着看是一样的。编译环境：vs2013，代码如下：#include using namespace std; int main() { char str[100]; int len = 0;...

【字符串】判断一个字符串是否为回文串: 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。"A man, a plan, a canal: Panama"是一个回文。"race a car"不是一个回文。 public static boolean plalind(String str){ if(null == ...

java判断一个字符串是否是回文: java实现判断一个字符串是否是回文

从键盘输入任意字符串，判断其是否是回文字符串。: c语言实现从键盘输入任意字符串，判断其...代码如下：//判断字符串是否是回文 #include #include int huiwen(char *str) { //char ch[100]; int len=strlen(str); //获取字符串的长度 int i,j,temp; for(i=0,j=len

Python学习——判断一个字符串是不是回文: 按照字面上的理解，将首尾依次对比：s = input('请输入一个字符串：') if not s: print('请不要输入空字符串！') s = input('请重新输入一个字符串：')a = len(s) i = 0 count = 1 while i (a/2): if s[i] == s

python判断输入字符串是否为回文: 使用reversed方法验证是否为回文 """ s = input("请输入字符串：") if not s : print("请不要输入空字符串！") s = input("请重新输入字符串：") rs = list...

判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。: 判断字符串是否为“回文”

输入任意一个字符串，判断这个字符串是否是回文，回文示例：上海自来水来自海上: 抓了a,b,c,d4名犯罪嫌疑... 其中有3个人说的是实话，一个人说的是假话，编程推断谁是小偷。（用穷举法和逻辑表达式） list = ['a', 'b', 'c', 'd'] for thief in list: number = (thief != 'a') + (thief == 'c')...

7-1 判断回文字符串 （15 分）: 输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。输入格式: 输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式: 输出在第1...

用c语言判断输入字符串是不是回文字符串: 输入的字符串可能有空格，要求...一个数，表示要输入几组数据，然后输入字符串；若是回文字符串，则输出yes,否则输出no；例如 3 qwe abba ds ds no yes no 求代码。。初学C这问题想了很久，求帮忙。。

c语言程序判断一个字符串是否是回文: #include<stdio.h>#include<string.h>int main(){ char a[100]; int i,j; gets(a); i=0; j=strlen(a)-1; while(i<j) if(a[i]==a[j]) { i++;... } els...

用递归实现判断一个字符串是否是回文的方法: 回文：把相同的字符串颠倒过来，...下面给出两个版本的判断字符串是否是回文的方法。方法一：递归实现判断一个字符串是否是回文。 bool IsPalindereme(char* str, size_t size) { if (size ) return true; if

C语言：判断一个字符串是否为回文: 题目来源：大工慕课链接作者：Caleb Sung 解答示范 #include<stdio.h> #include<string.h> #include&...输入一串字符以判断是否为回文。\n"); scan...

回文字符串判断python实现: 一：什么是回文字符串 例如：abccba，qwerewq等，奇数偶数个都可以；二：实现方法 1）：使用切片 def is_palindromic(num): str_len = len(num) index = str_len // 2 str1 = num[:index] str2 = num[index...

判断某个字符串是否为回文字符串（python版）: 判断回文字符串比较简单，即用两个变量left，right模仿指针（一个指向第一个字符，一个指向最后一个字符），每比对成功一次，left向右移动一位，right向左移动一位，如果left与right所指的元素不相等则退出，最后...

判断回文字符串: 题目：判断一个字符串是否为回文解法：递归递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决问：如何缩少问题规模？答：通过观察可以知道，一个回文字符串其中内部也是回文。所以，...

Python ----------判断一个字符串是不是回文: # 方法一、递归切片法 def is_palindrom(s): """判断回文数，递归法""" if len(s) < 2: return True if s[0] == s[-1]: return is_palindrom(s[1:-1]) else: return ...

习题8-8 判断回文字符串（20 分）: 本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义： bool palindrome( char *s ); 函数palindrome判断...

6-2 判断回文字符串（20 分）: 6-2 判断回文字符串（20 分）本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义： bool palindrome...

python判断一个字符串是否是回文: 回文就是正序和反序都相同的字符串，如：“A”、“BAB”、“BCCB”，判断字符串是否是回文Python代码如下：如有问题欢迎指正。 def check_palindrome(str): # 如果字符串长度为1就一定是回文 if len(str) == 1: ...

C语言-判断回文字符串【函数+指针】（一）: 例题一： 6-1判断回文字符串（20 分）本题要求编写函数，判断给定的一串字符是否为“回文”。...函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：...

相关热词 c# 获取泛型参数 c# 获取引用变量地址 c# 加载系统自带的字体 c# unity 结构体 c# 路径提示拒绝访问 c# 换行连接 c# 创建接口 c# 取绝对值函数 c# 打印机首选项 c# json通用类