Kiểm tra chuỗi đối xứng , dùng vòng lặp for bị lỗi !

[n0b0dy.n0l0v3]

Đây là đoạn code của e ạ

void check(char a[]){    int i, j, l, count=0;    l=strlen(a);    if(l%2==0)    {        for(i=0; i< l/2 ; i++)        for(j=l-1; j>= l/2 ; j--)        {            if(a[i]==a[j])            {                count++;            }        }         if(count==l/2)  printf("\nString is symmetrical string");        else    printf("\nString is not symmetrical string");    }    else    printf("\nString is not symmtrical string");}

Đoạn code này của e khi chạy thì nó chỉ nhận ra chuỗi không phải đối xứng khi độ dài chuỗi lẻ. Còn độ dài chuỗi chẵn thì chuỗi nào cũng đối xứng. Bro nào có thể giúp e được không ạ ?

[iexplore]

Đây là đoạn code của e ạ

void check(char a[]){    int i, j, l, count=0;    l=strlen(a);    if(l%2==0)    {        for(i=0; i< l/2 ; i++)        for(j=l-1; j>= l/2 ; j--)        {            if(a[i]==a[j])            {                count++;            }        }         if(count==l/2)  printf("\nString is symmetrical string");        else    printf("\nString is not symmetrical string");    }    else    printf("\nString is not symmtrical string");}

Đoạn code này của e khi chạy thì nó chỉ nhận ra chuỗi không phải đối xứng khi độ dài chuỗi lẻ. Còn độ dài chuỗi chẵn thì chuỗi nào cũng đối xứng. Bro nào có thể giúp e được không ạ ?

Tại vì bạn code như thế chứ sao.
Xem lại nhé:

if (l%2 == 0) { ... } else    printf("\nString is not symmtrical string");

nghĩa là nếu độ dài lẻ nó sẽ in ra không phải chuỗi đối xứng.

Bạn nên xem lại đoạn này nữa:

for(i=0; i< l/2 ; i++)    for(j=l-1; j>= l/2 ; j--)        {            if(a[i]==a[j])            {                count++;            }        }

Sai logic nhé. Đáng ra chỉ cần một vòng lặp là được rồi, mỗi vòng lặp thì trừ j và cộng i

mình làm thế này:

i = 0;    j = l-1;    while (i<j)    {        if (a[i] == a[j]) {i++; j--; count++;}        else break;    }

[pkthanh92]

@ie:
biến count và biến i sau vòng lặp đều có gt như nhau, vậy liệu có phải dùng biến count nữa ko.

[tiennt]

@ie:
biến count và biến i sau vòng lặp đều có gt như nhau, vậy liệu có phải dùng biến count nữa ko.

@IE: Bạn nhận xét code của bạn Duy Anh (NoBodyLove) đúng rùi, thực ra ko cần dùng 2 vòng lặp với 2 biến i,j như thế. Ta chỉ cần một biến i là đủ bằng cách kiểm tra kí tự if (a[i]==a[l-i-1)) nếu đúng thì biến count++ là đủ. Nhưng bạn lại viết sai code như bạn pkthank92 nhận xét là cuối chương trình i==count.
Đây là code của mình viết, đã chạy thử và ok. Các bạn check thử nhé.

#include"conio.h"
#include"string.h"
#include"stdio.h"
void check(char a[])
{
	int i,count;
	i=count=0;
	int l=strlen(a);

	do	{
			if(a[i]==a[l-i-1])
				count++;
			else
				break;
			i++;
		}while (i<l/2);
if (count==l/2)
	printf("\n %s la chuoi doi xung",a);
else
	printf("\n%s ko la chuoi doi xung",a);
}
void main()
{
	char a[10];
	clrscr();
	fflush(stdin);
	printf("\nNhap chuoi a:");
	gets(a);
	check(a);
	getch();
}

[VoTichSu]

Theo nguyên tắc thì giải thuật không cần phải đếm số pt đối xứng nhau (count).

Chỉ cần 2 biến tượng trưng cho 2 chỉ số. 1 chạy xuôi từ đầu và 1 chạy ngược từ đuôi chuỗi.
Nếu 2 phần tử (ký tự) khác nhau thì break ra khỏi vòng lặp
Sau đó xét 2 biến chỉ số, nếu chỉ số đuôi vẫn còn lớn hơn chỉ số đầu thì có thể kết luận vòng lặp bị break sớm, có nghĩa là chuõi không đối xứng

// code xét xem chuỗi a có đối xứng int i = -1;int j = strlen(a);while (++i < --j)  if (a[i] != a[j]) break;if (i < j) printf("chuỗi không đối xứng");else printf("chuỗi đối xứng"); // code bằng vòng lặp for for (i = 0, j = strlen(a)-1; i < j; i++, j--)  if (a[i] != a[j]) break;

[tiennt]

Theo nguyên tắc thì giải thuật không cần phải đếm số pt đối xứng nhau (count).

Chỉ cần 2 biến tượng trưng cho 2 chỉ số. 1 chạy xuôi từ đầu và 1 chạy ngược từ đuôi chuỗi.
Nếu 2 phần tử (ký tự) khác nhau thì break ra khỏi vòng lặp
Sau đó xét 2 biến chỉ số, nếu chỉ số đuôi vẫn còn lớn hơn chỉ số đầu thì có thể kết luận vòng lặp bị break sớm, có nghĩa là chuõi không đối xứng

// code xét xem chuỗi a có đối xứng int i = -1;int j = strlen(a);while (++i < --j)  if (a[i] != a[j]) break;if (i < j) printf("chuỗi không đối xứng");else printf("chuỗi đối xứng"); // code bằng vòng lặp for for (i = 0, j = strlen(a)-1; i < j; i++, j--)  if (a[i] != a[j]) break;

Thank vo tich su, cách này ngắn gọn hơn cách mình làm nhiều.

[ToNy_]

Mình nghĩ dùng vòng for như thế này cũng được.

for(int i; i<str.length; i++){     if(str[i] != str[i].length() - 1 -i)     {          --> Symmetric     }    return;}           Not symmetric

[VoTichSu]

Mình nghĩ dùng vòng for như thế này cũng được.

for(int i; i<str.length; i++){     if(str[i] != str[i].length() - 1 -i)     {          --> Symmetric     }    return;}           Not symmetric

Được nhưng tiết kiệm một biến j lại sanh ra phải gọi hàm len nhiều lần. Và,
con toán cuoiChuoi-1-i có hơi tốn kém so với con toán j-- hoặc --j

[yokashi]

int main ()
{
	 char *p;
	 int a = 0;
	 p = (char*)malloc(128);
	 printf("\n Nhap vao chuoi ky tu :");
	 gets (p);
	 while(p[a] != '\0')
		 a++;
	 for(int i = 0 ; i < (a/2);i++)
	 {
		 if(p[i] == p[a-1-i])
		 {
			 printf("OK\n");break;
		 }
		 else
		 {
			 printf("NO\n");break;
		 }
	 }
	 getch ();
	 return 0;
}

cách này đc ko ?

[VoTichSu]

int main ()
{
	 char *p;
	 int a = 0;
	 p = (char*)malloc(128);
	 printf("\n Nhap vao chuoi ky tu :");
	 gets (p);
	 while(p[a] != '\0')
		 a++;
	 for(int i = 0 ; i < (a/2);i++)
	 {
		 if(p[i] == p[a-1-i])
		 {
			 printf("OK\n");break; // so sánh mới ký tự đầu tiên đã break???
		 }
		 else
		 {
			 printf("NO\n");break;
		 }
	 }
	 getch ();
	 return 0;
}

cách này đc ko ?

1. Ngoài cái bug nêu trên, cách của bạn còn những điểm chưa tối ưu là mỗi lần lặp lại nó phải làm con toán a/2 và con toán a-1-i

2. Muốn tìm độ dài chuỗi mà không dùng con trỏ, người ta code như vầy:
int a = -1;
while (p[++a]);