#include\u0020 #include\u0020 #include\u0020 using\u0020namespace\u0020std;

bool\u0020isPalindrome(string\u0020s)\u0020{ \u0020\u0020int\u0020left\u0020=\u00200; \u0020\u0020int\u0020right\u0020=\u0020s.length()\u0020-\u00201; \u0020\u0020while\u0020(left\u0020<\u0020right)\u0020{ \u0020\u0020\u0020\u0020if\u0020(s[left]\u0020!=\u0020s[right])\u0020{ \u0020\u0020\u0020\u0020\u0020\u0020return\u0020false; \u0020\u0020\u0020\u0020} \u0020\u0020\u0020\u0020left++; \u0020\u0020\u0020\u0020right--; \u0020\u0020} \u0020\u0020return\u0020true; }

vector\u0020allPalindromes(string\u0020num)\u0020{ \u0020\u0020vector\u0020palindromes; \u0020\u0020for\u0020(int\u0020i\u0020=\u00200;\u0020i\u0020<\u0020num.length();\u0020i++)\u0020{ \u0020\u0020\u0020\u0020for\u0020(int\u0020j\u0020=\u00201;\u0020j\u0020<=\u0020num.length()\u0020-\u0020i;\u0020j++)\u0020{ \u0020\u0020\u0020\u0020\u0020\u0020string\u0020substring\u0020=\u0020num.substr(i,\u0020j); \u0020\u0020\u0020\u0020\u0020\u0020if\u0020(isPalindrome(substring))\u0020{ \u0020\u0020\u0020\u0020\u0020\u0020\u0020\u0020palindromes.push_back(substring); \u0020\u0020\u0020\u0020\u0020\u0020} \u0020\u0020\u0020\u0020} \u0020\u0020} \u0020\u0020return\u0020palindromes; }

int\u0020main()\u0020{ \u0020\u0020string\u0020num; \u0020\u0020cin\u0020>>\u0020num; \u0020\u0020 \u0020\u0020vector\u0020palindromes\u0020=\u0020allPalindromes(num); \u0020\u0020for\u0020(string\u0020palindrome\u0020:\u0020palindromes)\u0020{ \u0020\u0020\u0020\u0020cout\u0020<<\u0020palindrome\u0020<<\u0020endl; \u0020\u0020} \u0020\u0020 \u0020\u0020return\u00200; }


原文地址: https://www.cveoy.top/t/topic/pRmr 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录