| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 861 人关注过本帖
标题:大家帮帮忙 回文序列
只看楼主 加入收藏
HanHong
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-3-25
结帖率:0
收藏
已结贴  问题点数:20 回复次数:6 
大家帮帮忙 回文序列
写一个算法,如何判断一个字符串是不是回文序列?
搜索更多相关主题的帖子: 字符串 
2011-03-28 18:58
limingzhen90
Rank: 2
等 级:论坛游民
帖 子:53
专家分:72
注 册:2010-12-31
收藏
得分:4 
给你个思路吧,先算字符串长度,然后从0-n/2次比较,头尾比较!

入门了吗?
2011-03-28 19:26
pcbaichi
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:486
专家分:1185
注 册:2010-11-13
收藏
得分:4 
写法很多,思路基本差不多

免费赠送河蟹一只
2011-03-28 20:33
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:4 
程序代码:
#include <stdio.h>
#include <stdbool.h>

int main (void) {

        char str[81];
        bool ishui (char str[]);

//Input a character strings.

        printf ("Enter a string :");
        scanf ("%s",str);

        if(ishui(str)){
                printf ("Yes\n");
        }else{
                printf ("No\n");
        }

        return 0;

}

bool ishui (char str[]) {
        int i=0,j,len=0;
        bool is;

//Get length of chararray
        while(str[len]!='\0') {
                len++;
        }

//Get last element position
        j=len-1;

//Head/tail element     compare
        while(i<=len/2){
                if(str[i]!=str[j]){
                        return is=false;
                }
                i++;
                j--;
        }

        return is=true;

}


善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-03-29 12:01
枫亭水榭
Rank: 1
等 级:新手上路
帖 子:7
专家分:4
注 册:2010-10-18
收藏
得分:4 
#include <stdio.h>
#include <string.h>

int huiwen(char *chars)
{
    int i=0,len=0;
    int flag=1;
    len=strlen(chars);
    while(i<=len/2)
    {
        chars[i++]==chars[len-i-1]?i:flag=0;
    }
   
    return flag;
   
}
void main ()
 {
   
    char str[81];   
    printf ("Enter a string :");
    gets(str);
    huiwen(str)?printf ("Yes\n"):printf ("No\n");   
}

[ 本帖最后由 枫亭水榭 于 2011-3-29 17:00 编辑 ]
2011-03-29 16:57
HanHong
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-3-25
收藏
得分:0 
回复 4楼 ansic
谢谢!
2011-03-29 18:53
飞龙锴
Rank: 1
等 级:新手上路
帖 子:3
专家分:4
注 册:2011-4-1
收藏
得分:4 
使用栈和队列可以实现
2011-04-01 20:28
快速回复:大家帮帮忙 回文序列
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034241 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved