在一个农场中,有一群牛,每头牛都有一个独特的编号,编号由数字和字母组成。农场主人想要找出这些牛中编号最长的回文串。回文串是指正读反读都一样的串。
区块链毕设网qklbishe.com为您提供问题的解答
在一个农场中,有一群牛,每头牛都有一个独特的编号,编号由数字和字母组成。农场主人想要找出这些牛中编号最长的回文串。回文串是指正读反读都一样的串。
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ bool check(string str) { int l=0, r=str.size()-1; while(l<r) { if(str[l++]!=str[r--]) return false; } return true; } string longestPalindrome(string s) { // write code here // 方法一:暴力破解 string ans = ""; int len = s.size(); for(int i=0; i<len; ++i) { for(int j=i; j<len; ++j) { string str = s.substr(i,j-i+1); if(check(str) && ans.size()<str.size()) ans = str; } } return ans; } };
18:26
以上就是关于问题在一个农场中,有一群牛,每头牛都有一个独特的编号,编号由数字和字母组成。农场主人想要找出这些牛中编号最长的回文串。回文串是指正读反读都一样的串。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训