题目(easy)
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 1；否则，返回 0。
输入格式:
一行包含一个字符串，长度大于0同时小于2000
输出格式:
输入是一行，如果这个字符串是回文，返回 1，否则返回 0。
输入样例1:
在这里给出一组输入。例如：
A man, a plan, a canal: Panama
输出样例1:
在这里给出相应的输出。例如：
1
输入样例2:
在这里给出一组输入。例如：
race a car
输出样例2:
在这里给出相应的输出。例如：
0
思路
使用双指针的思路。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
| const isEqual = (char1, char2) => {
return char1.toUpperCase() === char2.toUpperCase();
};
const isWordOrNumber = (char) => {
const code = char.charCodeAt();
return (code >= 65 && code <= 90) ||
(code >= 97 && code <= 122) ||
(code >= 48 && code <= 57);
};
const isPlalindrome = (str) => {
let i = 0, j = str.length - 1;
while(i < j) {
debugger;
if(!isWordOrNumber(str[i])) {
i++;
continue;
}
if(!isWordOrNumber(str[j])) {
j--;
continue;
}
if(isEqual(str[i], str[j])) {
i++;
j--;
} else {
return 0;
}
}
return 1;
};
var fs = require('fs');
var buf = '';
process.stdin.on('readable', function() {
var chunk = process.stdin.read();
if (chunk) buf += chunk.toString();
});
process.stdin.on('end', function() {
console.log(isPlalindrome(buf));
});
|
时间复杂度: O(n)。
空间复杂度: O(1)。
