判断一个字符串是否是回文（c#）

问题描述

判断一个字符串是否是回文。如果将字符串中所有的非字符或数字移除后，从前往后和从后往前读是一样的，则为回文。

---

示例

示例1

Input: s = “A man, a plan, a canal: Panama”
Output: true
Explanation: “amanaplanacanalpanama” is a palindrome.

示例2

Input: s = “race a car”
Output: false
Explanation: “raceacar” is not a palindrome.

示例3

Input: s = “ “
Output: true
Explanation: s is an empty string “” after removing non-alphanumeric characters.
Since an empty string reads the same forward and backward, it is a palindrome.

---

解决方案描述

设定两个变量(i,j)，一个返回变量并初始化为真。
两个变量(i,j) 一个从前往后走，一个从后往前走，当i小于j时，循环下面的操作:

• 判断i所指向的是否数字或字符，如果不是的话，将i加1，结束本次循环。
• 判断j所指向的是否数字或字符，如果不是的话，将j减1，结束本次循环。
• 将i和j指向的字符转换为小写字符，并判断是否相同，如果不相同，则将返回变量设为假并跳出循环。
• 将i加1，j减1。
  返回返回变量。

具体代码见下面的链接

判断一个字符串是否是回文（c#)