c语言怎么实现文字循环,回文字问题C语言实现

讲解对象：回文字问题C语言实现

作者：融水公子 rsgz

理解：回文字就是顺着读和倒着读都是一样的文字

要求：请编写一个函数判断是不是回文

思路：

1 设置整数类型标志变量flag(回文是1 不是为0)

2 开始假设字符串是回文(flag=1)

3 利用循环将字符串的第一个字符和最后一个字符作比较

( flag==0 不是回文 flag==1 是回文)不是回文就结束

是回文就继续比较倒数第二个 直到结束

4 n个字符串至少比较n/2次

5 返回flag

6 p向右移动 p++

7 q向左移动 q--

8 p

两种方法实现：

1 指针法实现回文的判断

2 下标法实现回文字符串的判断

1 指针法实现回文的判断

提示：

//本例由于文件需要 提前创建一个txt文件

//d:\\out.txt

//然后你会发现突然多了一个txt里面多了四个判断

//yes

//no

//yes

//yes

#include

#include

#define N 80

//指针法判断回文字符串

int PalindromeFun(char *str) {//定义判断回文函数 参数是字符串

int flag = 1;//定义一个标志变量 flag 假设字符串都是回文 flag初始值都为一

char *p, *q;//定义两个指针变量 分别指向字符串的首尾

//----------------------------------

p = q = str;//pq同时指向首字母

while (*q != '\0') {//while循环移动指针变量q

q++;

}

q--;//q此时就指向字符串的最后一个字母

//通过以上的操作  p指向首字母 q指向尾字母

//----------------------------------

while (p

if (*p != *q) {//说明字符串不是回文字符串

flag = 0;

break;

}

p++;//反之相等就执行p加加操作

q--;//反之相等就执行q减减操作

}

return flag;//循环结束之后将flag变量的值作为返回值返回

}

int main() {

char s[N];//定义一个字符数组 用来接收字符串

FILE *out;

char *test[] = { "1234321","123421","123321","abcdCBABCdcba" };

int i;

printf("Enter a string");

gets_s(s); printf("\n\n");

puts(s);

if (PalindromeFun(s)) {

printf("yes");

}

else {

printf("no");

}

out = fopen("D:\\out.txt", "w");//

for (i = 0; i<4; i++) {

if (PalindromeFun(test[i])) {

fprintf(out, "yes\n");

}

else {

fprintf(out, "no\n");

}

}

fclose(out);

system("pause");

return 0;

}

2 下标法实现回文字符串的判断

#include

#include

#define N 80

int PalindromeFun(char *str) {

int i, n = 0;

int flag = 1;//假设开始是回文字符串

for (i = 0; str[i] != '\0'; i++) {

n++;//字符串的长度保存在n变量中

}

for (i = 0; i

if (str[i] != str[n - 1 - i]) {//长度为n的字符串最多需要比较n/2次

flag = 0;

break;

}

}

return flag;

}

int main() {

char s[N];//定义一个字符数组 用来接收字符串

FILE *out;

char *test[] = { "01234321","123421","123321","abcdCBABCdcba" };

int i;

printf("Enter a string:\n");

gets_s(s); printf("\n\n");

puts(s);

if (PalindromeFun(s)) {

printf("yes");

}

else {

printf("no");

}

out = fopen("D:\\out.txt", "w");//

for (i = 0; i<4; i++) {

if (PalindromeFun(test[i])) {

fprintf(out, "yes\n");

}

else {

fprintf(out, "no\n");

}

}

fclose(out);

system("pause");

return 0;

}