回文字符串,指的是左右对称的字符串。比如abcdcba,是回文字符串。但是abcdecba,就不是回文字符串。
判断是否为回文字符串的思路大致如下:
第1个字符和倒数第1个字符比较
第2个字符和倒数第2个字符比较
依次类推
一旦碰到比较时,有不相同的情况,则肯定不是回文字符串。
回文字符串,指的是左右对称的字符串。比如abcdcba,是回文字符串。但是abcdecba,就不是回文字符串。
判断是否为回文字符串的思路大致如下:
第1个字符和倒数第1个字符比较
第2个字符和倒数第2个字符比较
依次类推
一旦碰到比较时,有不相同的情况,则肯定不是回文字符串。
从第1个和倒数第1个开始比较,如果满足回文字符串的要求,则输出这个串
如果第i个和倒数第i个比较时不相同,则输出左边第i个字符之前的子串
abcdefdcba
abcd