查找子字符串的位置

骑猪看日落 2024-02-18 20:24 58阅读 0赞

### 题目 ###

查找子字符串的位置

### 解答 ###

public class FindStr {
        
        public static void main(String[] args) {
            System.out.println(strStr("source", "target"));
        }
    
        public static int strStr(String source, String target) {
            // write your code here
    
    
            if (source==null||target==null){
                return -1;
            }
    
            char[] sources = source.toCharArray();
    
            char[] targets = target.toCharArray();
    
            if ((sources.length==targets.length)&&(sources.length==0)){
                return 0;
            }
            for (int i = 0; i < sources.length; i++) {
                boolean isExist = true;
                for (int j = 0; j < targets.length; j++) {
                    if((i+j)>=sources.length){
                        isExist= false;
                        break;
                    }
                    if (sources[i+j] != targets[j]) {
                        isExist = false;
                        break;
                    }
                }
                if (isExist){
                    return i;
                }
            }
            return -1;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，58人围观）

还没有评论，来说两句吧...

相关阅读

相关查找子字符串的位置

题目查找子字符串的位置解答 public class FindStr { public static void ma

骑猪看日落/ 2024年02月18日 20:24/ 0 赞/ 59 阅读

相关【字符串】实现strStr()——查找子串位置

一、题目实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符

怼烎@/ 2022年10月19日 04:19/ 0 赞/ 259 阅读

相关从一个字符串中提取子字符串 /字符串的逆置/查找字符第一次出现的位置

题目：使用C语言编写函数，从一个字符串中提取一个子字符串。原型：int substr(char dst\[\],char src\[\],int start,int len

深碍√TFBOYSˉ_/ 2022年09月21日 15:29/ 0 赞/ 186 阅读

相关子串查找（字符串匹配）

子串查找（字符串匹配） package com.company; public class Character {

╰半橙微兮°/ 2022年09月01日 13:48/ 0 赞/ 256 阅读

相关 C语言字符串查找位置

//在s1中查找s2，如果有返回s2在s1中的开始时的字节数，如果没有返回0 //例：int i = strstr1("abcdefg","cde");//i=3 //in

灰太狼/ 2022年07月28日 05:20/ 0 赞/ 220 阅读

相关 java 查找字符串所在的位置

使用了 String 类的 indexOf() 方法在字符串中查找子字符串出现的位置，如过存在返回字符串出现的位置（第一位为0），如果不存在返回 -1。方便判断和截取

野性酷女/ 2022年07月12日 23:16/ 0 赞/ 965 阅读

相关查找、替换、子字符串

查找字符串 1. 查找指定索引位置的字符 String str="hello world"; char ch=str.charAt(6); //返回w 2.

痛定思痛。/ 2022年06月03日 02:28/ 0 赞/ 366 阅读

相关查找子字符串

题目：查找子字符串，intstrstr( char\ str, char\ pattern); 思路： 1，朴素匹配O（n^2)

Myth丶恋晨/ 2022年05月30日 01:25/ 0 赞/ 328 阅读

相关连续重复子字符串查找

本题来自2018深信服提前批笔试编程题部分。题目描述：一个重复子字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcb

╰+攻爆jí腚メ/ 2022年05月22日 11:20/ 0 赞/ 239 阅读

相关 SQLite instr() function查找字符串位置

在使用sql语句中难免要查找某个字符在一个字符串中的位置，在mysql中，mysql:positon(substr,str) 返回子串substr在str中第一次出现的位

深碍√TFBOYSˉ_/ 2022年05月09日 07:20/ 0 赞/ 1173 阅读