js 判断回文字符串

JavaScript032

js 判断回文字符串,第1张

回文 ( Palindromes ),在中文文当中是指倒着念和顺着念都是相同的,前后对称,例如“上海自来水来自海上”;在英文文当中是指正着看和反着看都相同的单词,例如“madam”;而对于数字,又称之为回文数,是指一个像“16461”这样的对称的数,即这个数的数字按相反的顺序重新排列后得到的数和原来的数一样。

判断给定的字符串,如果字符串是一个Palindromes,那么返回 true ,反之返回 false 。

实际上这里做了很多步对数组的操作,字符转数组 翻转数组 再转字符串,所以这里性能也不是很好。以为数组是引用类型,要改变这个数组,需要开辟新的堆地址空间。

对于给定的字符串,最多可以删除一个字符,判断它是否还是不是回文。

设置一个变量 flag,当第一次发现两边这一对字符不同时,可继续进行对比之后的对比中若发现不同,立即返回结果。

判断字符回文

首先,理解什么是回文字符串,简单的一句话概括就是关于中心左右对称的字符串。例如:ABCBA或者AACCAA是回文字符串;ABCCA或者AABBCC不是回文字符串。 判断方法就是,依次看两端的字符是否相等。

#include "stdio.h"

#define N 10 // 数字的最大位数

bool JSValue( int n )

{

int s[N]

int i =0,j = 0

while( n>0 ) // 将数字逐位拆分,存入s中

{

s[i] = n%10

n = n/10

i++

j++//记录数字位数

}

int k = j/2

i = 0

j--

while( k>0 )

{

if( s[i] != s[j] )

{

return false

}

i++

j--

k--

}

return true

}

int main()

{

int m,n

scanf("%d%d",&m,&n)

int i,sum = 0

for( i = mi<=ni++)

{

if(JSValue(i))

{

sum += i

printf("%d\n",i)// 显示

}

}

printf("%d\n",sum)

}