给定一个字符串,判断该字符串中是否包含某个子串.如果包含, 求出子串的所有出现位置

关注

原创最新推荐文章于 2026-04-02 09:00:59 发布 8.4k 阅读 AI 写同款· GEO 优化 ›

【算法拾遗】阿里实习生电面题目：输出给定字符串的全部连续子串今天下午阿里电面的题目，给定一个字符串，输出其所有连续子串，如：给定字符串为abcd，则要输出的其全部连续子串为：a，b，c，d，ab，bc，cd，abc，bcd，abcd。很快给出了最简单的方法，就是先从第一个字符遍历，向后输出，再从第二个字符开始遍历，向后输出，依此类推，直到开始遍历的字符为数组的最后一个字符。这个时间复杂度很高啊，要O（n*n*n）。接下来就假设字符串很大，想优化的方法，不知道脑子是短路了还是咋地，居然联想到Trie树上去了，完全不沾边的东西。电面后想了下，感觉应该阅读详情

public class IfSubstring {
	public static void main(String[] args) {
			Scanner scanner = new Scanner(System.in);
			System.out.println("请输入长字符串：");
			String ss = scanner.next();
			System.out.println("请输入短字符串：");
			String s = scanner.next();
			IfSubstring i = new IfSubstring();
			String aString = i.ifSubstring(ss, s);
			if(aString != null) {
				 int index = 0;
				 System.out.println("存在子串！！");
				 System.out.print("出现的位置是：");
			     0-
				 System.out.print(aString+"  ");
			}
			else {
				System.out.println("没有相同的子串");
			}
	}

	public String ifSubstring(String ss, String s) {
		StringBuffer sb = new StringBuffer();
		int index = -1;
		for(int i = 0;i < ss.length();i++) {
			index = ss.indexOf(s, index+1);
			if(index == -1) {
				break;
			}
			else {
				sb.append(index + 1 +"");
			}
			
		}
		return sb.toString();
	}
}

利用stringbuffer类进行存储接收字符串位置下标index，因为它修饰的是字符串变量，是可以进行修改的，是和String类所不同的，充分利用String类中的方法（string.indexof()）进行字符串搜索，并返回下标。