package cn.gao.algorithm2.service;
public class Test6 {
/**
* @param args
* 实现subString功能
*/
public static int findSubString(char s[],char subs[])
{
if(s.length<subs.length)
{
return -1;
}
int i=0;/*S数组中每次遍历的的索引*/
int j=0;/*Subs数组中每次遍历的的索引*/
int index=0;/*每次开始一次搜索子串在母串中的位置*/
while(index<s.length-subs.length)
{
if(j==subs.length)
{
break;
}
if(i>=s.length)
{
index=-1;
break;
}
if(s[i]==subs[j])
{
i++;
j++;
continue;
}
if(s[i]!=subs[j])
{
index++;
i=index;
j=0;
continue;
}
}
return index;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
char s[]={'g','a','1','2','3'};
char subs[]={'g','a'};
System.out.println(findSubString("gaoming123".toCharArray(),"123".toCharArray()));
// System.out.println(findSubString(s,subs));
//System.out.println("gaoming123".toCharArray().length);
}
}
分享到:
相关推荐
实现一个按字节来截取字符串的方法,功能类似于string类的substring方法,String类是按字符截取 的,例如"中国abc".substring(1,3),将返回“国a”。这里 要求按字节截取,一个英文字符当一个字节,一个中文字符当两...
在Java中,若要达到类似的效果,可以使用 `substring` 方法并结合 `length` 参数来实现。 总的来说,理解和熟练掌握 `substring` 和 `substr` 这两种方法对于进行字符串操作至关重要,它们在处理字符串时提供了灵活...
下面将详细介绍如何在Java中实现这样的统计功能。 首先,我们需要处理日期和时间数据。Java提供了一个强大的类库,即`java.time`包,它在Java 8中被引入。这个包包含了`LocalDate`、`LocalTime`和`LocalDateTime`等...
在Java中,我们可以采用类似的方法来实现这一功能。 代码片段中展示了如何使用预定义的十六进制数组`hex`来实现字符到十六进制表示的转换。具体而言,`hex`数组包含了所有可能的ASCII字符对应的十六进制表示。在...
本篇文章将分享一个利用Java实现根据IP地址获取地理位置的简单示例,主要使用了QQ在线接口,同时提到了其他如新浪、淘宝等提供的接口作为替代选项。 首先,我们来看一下核心的Java代码。这段代码定义了一个`...
在Java开发中,我们经常需要处理各种依赖的jar包,这些包中包含了丰富的类和功能。在实际项目中,为了实现动态加载或者自动化配置,我们需要能够扫描特定包下的所有类。这里我们将深入探讨如何实现Java的包扫描以及...
"src"目录则包含了原始的Java源代码文件,这些文件以.java为扩展名,是程序员编写和编辑的文本文件,用于实现记事本的各项功能。 【可能涉及的Java知识点】 1. **基础语法**:包括类、对象、变量、方法等基础知识。...
下面将详细介绍如何使用Java标准库实现AES加解密功能。 #### 三、代码解析 ##### 3.1 导入必要的包 ```java import javax.crypto.*; import javax.crypto.spec.*; ``` 这里导入了`javax.crypto`包下的所有类,...
Java文本编辑器,通常被称为Java版的“记事本”,是一种使用Java编程语言实现的文本处理应用程序,类似于Windows操作系统中的内置记事本程序。这款Java记事本代码提供了全面的功能,包括文本的读写、查找与替换、...
同时,为了实现类似于txt的基本功能,如新建、打开、保存文件,我们需要了解Java的文件操作API。 接着,我们探讨项目的创新特性。在基础的文本编辑功能之外,可能添加了如以下功能: 1. **格式化支持**:包括字体...
`substring`在其他编程语言中也有类似的应用,例如在Python中,你可以使用切片操作符`[start:end]`来实现字符串截取,而在C#中,`Substring`方法的使用方式与Java类似。 总的来说,`substring`功能强大且灵活,可...
本文将详细介绍如何利用Java编程语言结合JXL和Apache POI库来实现给Excel文档添加动态水印的功能。 #### 技术栈介绍 - **JXL**: 是一个用于读写Excel文件的Java库,支持多种Excel版本,包括.xls格式。 - **Apache ...
而“记事本”标签则明确了项目的目标,即创建一个类似Windows操作系统中的记事本应用,具备基本的文字编辑功能,如新建、打开、保存、复制、粘贴、查找、替换等。 在实现这个记事本程序时,开发者可能会使用以下...
1. **语法基础**:Java的语法与C++类似,但更简洁。它包括变量声明、数据类型(如整型、浮点型、字符型、布尔型等)、运算符(算术、关系、逻辑、位等)、流程控制(如if语句、switch语句、for循环、while循环等)。...
在Java中,这可以通过`substring`方法实现,该方法接受两个参数:起始索引和结束索引,返回一个新的字符串,它是原字符串从起始索引到结束索引(不包括)的部分。在易语言中,类似的操作可能需要自定义的函数或者...
在给定的【标题】"Java输出竖排古典文字"中,我们可以推测这篇博文可能是关于使用Java编程语言来创建一个程序,该程序能够将文本以竖直的形式显示,类似古代书籍的排版方式。 首先,我们来看一下可能用到的技术点:...
通过结合这些函数,你可以实现类似于数组遍历的功能,例如,遍历一个由逗号分隔的数字序列,可以创建一个循环,每次迭代调用`Get_StrArrayStrOfIndex`函数,直到达到元素的总个数。 以上就是在MySQL中实现类似SPLIT...
在编程领域,C# 和 Java 是两种非常流行的面向对象编程语言。尽管它们有着许多相似之处,但也有各自独特的特性和库。在这个问题中,我们关注...通过自定义类,我们可以实现类似的功能,同时保留 C# 的灵活性和高效性。
本篇文章将深入探讨如何使用Java实现汉字转拼音的功能,包括获取汉字的全拼和首字母。 首先,我们需要理解汉字转拼音的基本原理。汉语拼音是用拉丁字母表示汉字发音的一种方式,全拼是每个汉字对应的完整拼音,而首...
3. **`java.util.Collections`**:与`Arrays`类似,但针对集合框架中的接口和类,如`List`、`Set`和`Map`,提供排序、搜索和转换功能。 4. **`java.util.Date`** 和 **`java.time`** 包:处理日期和时间,`java....