`

阿里电面题目:输出给定字符串的全部连续子串

 
阅读更多

刚看到一位CSDN博主参加阿里电面,题目如下:

给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd

我第一感觉就是一个嵌套循环Java代码如下:

public class Test {
	public static void main(String[] args) {
		String str = "abcd";
		for (int i = 0; i <= str.length(); i++) {
			for (int j = i + 1; j <= str.length(); j++) {
				System.out.println(str.substring(i, j));
			}
		}
	}

}


打印结果如下:

a
ab
abc
abcd
b
bc
bcd
c
cd
d

题目看似简单,不过考官可能有其他的目的,或者不是用Java代码去实现。

分享到:
评论

相关推荐

    【算法拾遗】阿里实习生电面题目

    本文将探讨一个实际来自阿里实习生电话面试的题目,即如何输出给定字符串的所有连续子串,同时分析其解决方案及其优化方法。 首先,我们来看最直观的解决方案——蛮力方法。这种方法的核心思想是通过三层嵌套循环,...

    华为OD机试真题1-10.docx

    - 给定两个字符串t和p,找到t中与p相等的一个连续子串,并输出该子串的起始索引。 - t的长度不超过1000000,p的长度不超过10000。 - **技术要点**: - 字符串匹配算法:KMP算法、Rabin-Karp算法等。 - 循环遍历...

    阿里巴巴校招研发笔试题详解

    这部分题目涉及到了字符串的基本操作,例如字符串的拼接、子串查找等,这些都是Java编程中非常基础且常用的操作。对于这类问题,关键在于熟悉Java中String类的方法,比如`concat()`用于字符串拼接,`indexOf()`用于...

    华为OD机试真题1-10.pdf

    - 给定两个字符串t和p,要求在t中找到与p完全相同的连续子串,并输出该子串的第一个字符的下标。 - 若不存在这样的子串,则输出-1。 - **技术要点**: - 字符串匹配算法,如KMP算法、Boyer-Moore算法等。 - ...

    阿里巴巴2015校招笔试题

    题目要求根据给定的字符串进行处理,并选择正确的处理结果。 **知识点:** - **字符串比较:** 如何比较两个字符串是否相等。 - **字符串索引:** 如何获取字符串中某个字符的位置。 - **字符串替换:** 如何在字符...

    阿里巴巴校园招聘2018笔试3.doc

    这道题目的核心是确定在给定的字符串S中需要添加多少个空格,才能使其成为由有效单词组成的序列。这里的有效单词是指在提供的单词字典D中可以找到的单词。如果无法通过添加空格来构成有效单词序列,则输出"n/a"。这...

    算法面试题100道for阿里、百度、腾讯、京东、美团、今日头条.pdf

    - **特定算法题目的解决**:如判断字符串的旋转,求最长无重复字符子串等。 这本书通过详尽的算法题目和知识点,提供了一个完整的面试准备方案,不仅涉及了传统的数据结构和算法,还包括了一些高级数据结构与算法,...

    阿里巴巴2013实习生暑期笔试题+答案

    - 长为n的字符串匹配长度为m的子串,如果使用KMP算法,复杂度为O(m+n)。 8. **数组元素求和问题**: - 判断是否存在i、j、k满足a[i]+a[j]=a[k],在最坏情况下需要遍历数组三次,时间复杂度为O(n^2)。 9. **概率...

    面试题目.docx

    **题目描述**:已知字符串`S="abcdabcaddabdc"`,求该字符串中最长子串的长度,其中子串内的字符不能重复。 **解题思路**: 1. **滑动窗口法**:使用两个指针作为窗口的左右边界,初始时窗口宽度为0。遍历字符串的...

    阿里巴巴2015研发工程师A笔试卷及答案

    给出两个字符串 `query` 和 `text`,求 `text` 中最长的子串,使得该子串包含 `query` 中的所有字符。 #### 示例: - `query` = "acbac" - `text` = "acaccbabb" 在 `text` 中,包含 `query` 中所有字符的最长...

Global site tag (gtag.js) - Google Analytics