判斷字串是不是回文的兩種方法

2021-06-26 10:02:57 字數 707 閱讀 6927

方法一:用棧訪問前半截數,然後與後半截挨個比較。

#include#include#includeint main(int argc,char* argv)

if(len%2==0) //判斷len是奇數還是偶數

next=mid+1; //若是偶數,則從mid+1開始與前面半段比較

else

next=mid+2; //若是奇數,則空過mid+1,從mid+2開始與前面半段比較

for(i=next;i<=len-1;i++)

if(top == 0) //若所有的數都相等,則此時的top會減到0,則是回文

printf("yes! 是回文!\n");

else

printf("no! 不是回文!\n");

getchar();

}

方法二:用兩個指標,分別指向第乙個數和最後乙個

#include#include#includeint main(int argc,char* argv)

{

char a[101];

int len,i,j;

gets(a);

len=strlen(a);

for(i=0,j=len-1;i

判斷字串是不是回文

回文描述 正著讀過去和倒著讀回來的字串序列相同則為回文,如 1h3gkg3h1是回文 author fubin public class huiwen 通過呼叫stringbuffer的物件的reverse 方法,來判斷翻轉前後字串是否相等,確定是否為回文 param s return public...

java判斷回文的兩種方法

第一種 面向過程 從字串str.length 2開始向兩端移動進行對比 boolean用來確定乙個返回值判斷是否回文 scanner input new scanner system.in tryif c false system.out.println integer is not a palin...

判斷字串是不是數字型別

前言 判斷字串屬於數字型別,並轉成數字 eg string str 123 int num 123 string str 123.123 int num 123 string str 123.123 double num 123.1231.寫函式一定要養成乙個好習慣,先判斷再處理 字串總類很多,首先...