农场主人有一群牛,他给每只牛都取了一个名字,名字由小写字母组成。农场主人希望找出所有的回文子串,回文串是正着读和反着读都一样的字符串,但不包含长度为1的。请你帮助农场主人找出所有可能的回文子串, 每个回文子串按照字典序升序返回。
区块链毕设网qklbishe.com为您提供问题的解答
农场主人有一群牛,他给每只牛都取了一个名字,名字由小写字母组成。农场主人希望找出所有的回文子串,回文串是正着读和反着读都一样的字符串,但不包含长度为1的。请你帮助农场主人找出所有可能的回文子串,每个回文子串按照字典序升序返回。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ public String[] partitionII (String s) { HashSet<String> set=new HashSet(); int n=s.length(); for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(check(s,i,j)){ set.add(s.substring(i,j+1)); } } } String[] ans=new String[set.size()]; int idx=0; for(String si:set){ ans[idx++]=si; } Arrays.sort(ans); return ans; } public boolean check(String s,int l,int r){ while(l<r){ if(s.charAt(l)!=s.charAt(r)){ return false; } l++; r--; } return true; } }
55:29
以上就是关于问题农场主人有一群牛,他给每只牛都取了一个名字,名字由小写字母组成。农场主人希望找出所有的回文子串,回文串是正着读和反着读都一样的字符串,但不包含长度为1的。请你帮助农场主人找出所有可能的回文子串, 每个回文子串按照字典序升序返回。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训