输出所有回文子串

最新推荐文章于 2025-01-04 20:55:15 发布

原创最新推荐文章于 2025-01-04 20:55:15 发布 · 463 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#html #css

收录于

该代码片段主要实现了一个寻找并打印给定字符串中所有回文子串的功能。它通过双层循环遍历字符串，截取子串，并使用isHw方法检查是否为回文。isHw方法通过比较字符串首尾字符直至中间来判断是否为回文。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<String> arr = new ArrayList<String>();
		String str = "abbac";
		int len = str.length();
		for(int i=0;i<len;i++) {
			for(int j=i+1;j<=len;j++) {
				String now = str.substring(i,j);
				if(isHw(now)) {
					arr.add(now);
				}
			}
		}
		for(String s:arr) {
			System.out.println(s);
		}
	}
	public static boolean isHw(String s) {
		for(int i=0;i<s.length()/2;i++) {
			if(s.charAt(i)!=s.charAt(s.length()-1-i)) {
				return false;
			}
		}
		return true;
	}
}