zl程序教程

您现在的位置是:首页 >  其它

当前栏目

回文字符串实现

实现 字符串 回文
2023-09-27 14:28:47 时间
一个整数,前后对称称为回文数,比如11211是回文数,12321是回文数。那么回文字符串也是同样的道理,strrts是回文字符串,heleh是回文字符串。 我们就可以来实现下它,非常的简单。 #include #include *date:2016.

一个整数,前后对称称为回文数,比如11211是回文数,12321是回文数。那么回文字符串也是同样的道理,strrts是回文字符串,heleh是回文字符串。

我们就可以来实现下它,非常的简单。

#include stdio.h 

#include string.h 

 *date:2016.10.14

 *author:y.x.yang

int HuiwenStr(char *str)

 //定义两个指针,s1指向字符串str的首个字符,s2指向字符串str的倒数第一个字符

 char *s1 , *s2 ;

 //不匹配计数器

 int count = 0 ;

 //s1从首个字符往后遍历,s2从末尾字符往前遍历

 //注意, s2 = str + strlen(str) - 1 str是首地址,也就是0地址,往后加上偏移量,如果此时不减1那就越界了。

 for(s1 = str , s2 = str + strlen(str) - 1; s2 s1 ; s1++,s2--)

 //判断是否出现不同,只要当count不等于0,那么这个字符串就不是回文字符串

 if(*s1 != *s2)

 count++;

 return count ;

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

 int ret ;

 ret = HuiwenStr("helloworld");

 if(ret 0)

 printf("不是回文字符串\n");

 else

 printf("是回文字符串\n");

 return 0;




10.替换空格 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
回文字符串 回文字符串就是正读反读都一样的字符串,比如,“level”和“noon”都是回文字符串。要求从键盘中输入一行字符串,并判断此字符串是否为回文字符串。
morixinguan ITGEGE在线教育嵌入式开发讲师。 CSDN博客专家、CSDN-Linux特邀编辑、CSDN博乐、CSDN学院讲师,目前从事嵌入式开发领域,从事与单片机,Linux,android相关的产品开发。