回文串
| 回文串 | |
|---|---|
| 术语名称 | 回文串 |
| 英语名称 | palindrome string |
| 别名 | palindrome |
回文串(palindrome / palindrome string)指一个字符串从左向右和从右向左开始读是同一字符串，也就是字符串与其反转相等。
广义地说，“palindrome”这个名词可以泛指其他看作符号有限序列时满足回文串条件的，比如数（称为回文数）、短语、段落等。短语、段落场景下也区分按照字母、单词、句子维度进行反转。默认场景下指字符串。尽管英文名称一般不加“string”，中文名称一般不单用“回文”。
定义
| 回文串 | |
|---|---|
| 关系名称 | 回文串 |
| 关系符号 | |
| Latex | |
| 关系对象 | 字符串 |
| 关系元数 | 1 |
| 全集 | [math]\displaystyle{ \Sigma^* }[/math] |
对字符串 [math]\displaystyle{ s }[/math] ，若有 [math]\displaystyle{ s=s^\mathrm{R} }[/math] ，则称字符串 [math]\displaystyle{ s }[/math] 是一个回文串(palindrome / palindrome string)。