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

本文介绍了一种使用Java实现的检查一个字符串是否为另一个字符串子串的方法,并通过StringBuffer记录匹配到的子串及其在主串中的位置。利用了String类的indexOf方法进行高效搜索。
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())进行字符串搜索,并返回下标。
在C语言中,简单子串搜索通常是指线性查找法,也称为逐字符比较法。这种算法的基本思想是,在主字符串中从头开始逐个字符地与目标子串进行比较,如果找到完全匹配的部分,则认为找到了子串;如果没有找到,则继续向后移动主字符串的指针,直到遍历完整个主字符串。 以下是简单的C语言实现: ```c #include <stdio.h> #include <string.h> // 函数声明 int searchSubString(char str[], char subStr[], int n); int main() { char mainStr[] = "Hello, World!"; char subStr[] = "World"; int result = searchSubString(mainStr, subStr, strlen(subStr)); if (result != -1) { printf("Substring found at position %d\n", result); } else { printf("Substring not found.\n"); } return 0; } // 子串搜索函数 int searchSubString(char str[], char subStr[], int n) { int i, j; // 主字符串长度 int lenMain = strlen(str); // 子字符串长度 int lenSub = strlen(subStr); for (i = 0; i <= lenMain - lenSub; i++) { j = 0; while(j < lenSub && str[i+j] == subStr[j]) { j++; } if (j == lenSub) { return i; // 找到子串,返回起始位置 } } return -1; // 如果找不到子串,返回-1 } ``` 在这个例子中,`searchSubString`函数会返回目标子串在主字符串中的起始索引,如果未找到则返回-1。请注意,这种方法的时间复杂度为O(n*m),其中n为主字符串长度,m为子字符串长度,因为最坏情况下需要检查整个主字符串的每个位置。对于大型数据集,更高效的算法如KMP算法、Boyer-Moore算法等会更适合。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值