2022/5/23 ＜实现 strStr() 函数,查找匹配字符出现的索引＞ ＜ 反转字符串＞＜数组拆分＞

1. 字符串单模匹配

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从0 开始）。如果不存在，则返回 -1 。
输入：haystack = “hello”, needle = “ll” 输出：2

class Solution {
    public int strStr(String haystack, String needle) {
        int n=haystack.length(),m=needle.length();
        for(int i=0;i+m<=n;i++){       //最后一次索引下标+匹配字段长度<被匹配字段长度
            boolean flag=true;
            for(int j=0;j<m;j++){
                if(haystack.charAt(i+j) != needle.charAt(j)){
                    flag=false;
                    break;
                }
            }
            if(flag){
                return i;
            }
        }
        return -1;
    }
}

2.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入