strstr函数

实现strStr()

眉间皱痕 提交于 2020-03-17 03:31:29
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 1 public class T28 { 2 public int strStr(String haystack, String needle) { 3 if (needle.length() == 0) { 4 return 0; 5 } 6 if (haystack.length() < needle.length()) { 7 return -1; 8 } 9 int pn = 0, N = haystack.length(), L = needle.length(); 10 while (pn < N - L + 1) { 11

去除多余的点

爱⌒轻易说出口 提交于 2020-03-12 19:04:36
PHP strstr() 函数 PHP String 函数 实例 查找 "Shanghai" 在 "I love Shanghai!" 中的第一次出现,并返回字符串的剩余部分: <?php echo strstr("I love Shanghai!","Shanghai"); ?> 运行实例 定义和用法 strstr() 函数搜索字符串在另一字符串中的第一次出现。 ##php写法: ./Uploads/d877f46236d2d96c543d642129560783.jpg" strstr($res,'/') ##js写法 document.write((str.substr(str.indexOf("/")))) 来源: oschina 链接: https://my.oschina.net/u/2889389/blog/789174

php中strstr、strrchr、substr、stristr四个函数的区别总结

久未见 提交于 2020-03-12 17:40:34
这篇文章主要介绍了php中strstr、strrchr、substr、stristr四个函数的区别总结,这4个函数是PHP中常用的字符串相关函数,需要的朋友可以参考下 php中strstr、strrchr、substr、stristr四个函数用法区别: php中strstr strrchr substr stristr这四个字符串操作函数特别让人容易混淆,常用的是substr,strstr,基本上可以满足对字符串的操作。 下面介绍一下这个几个函数的区别。 一、strstr和strcchr的区别 strstr 显示第一次找到,要查找的字符串,以及后面的字符串。 strrchr 显示最后一次找到,要查找的字符串,以及后面的字符串。 复制代码 代码如下: <?php $email = 'test@test.com@jb51.net'; $domain = strstr($email, '@'); echo "strstr 测试结果 $domain<br>"; $domain = strrchr($email, '@'); echo "strrchr 测试结果 $domain<br>"; ?> 结果如下: strstr 测试结果 @test.com@jb51.net strrchr 测试结果 @jb51.net 二、strstr和stristr的区别 strstr是大小写敏感的。

LeeCode每日一题-实现strStr()

时光怂恿深爱的人放手 提交于 2020-03-07 21:22:50
  【前言】坚持日更LeeCode刷题系列    不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉!   【题目】28.实现strStr()函数    题目描述:实现 strStr() 函数。    给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。    示例: 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1    说明:    当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。    对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。    思路一: 通过python正则表达式中的search方法,匹配字符串。具体代码如下: import re class Solution ( object ) : def strStr ( self , haystack , needle ) : """ :type haystack: str :type needle: str

编写函数:char *strstr(char *str, char *substr),如果指定字符串是str字符串的元素,返回元素所在的首地址,否则,返回NULL。

自作多情 提交于 2020-03-04 06:45:40
# include <stdio.h> char * strstr ( char * str , char * substr ) { char * pb , * ps ; while ( * str ) { pb = str ; ps = substr ; while ( * ps ) { if ( * pb == * ps ) { pb ++ ; ps ++ ; } else { break ; } } if ( * ps == 0 ) { return str ; } str ++ ; } return NULL ; } void main ( ) { char s1 [ 100 ] = "AABCD123ABCD123ABCDA" ; char s2 [ 100 ] = "123" ; printf ( "%s" , strstr ( s1 , s2 ) ) ; } 来源: CSDN 作者: 轻松的小希 链接: https://blog.csdn.net/qq_38490457/article/details/104639353

leetcode 28 ---实现strStr()

雨燕双飞 提交于 2020-02-29 15:45:24
题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 class Solution { public: int strStr(string haystack, string needle) { int len1 = haystack.size(); int len2 = needle.size(); if(len2 == 0) return 0; int i = 0,j = 0; for(i =0;i< len1;i++){ if(j == len2) return i - len2; if(haystack[i] == needle[j]) { j++; }else { i = i - j; j = 0; } } if(j == len2){ return i - len2; } return -1; } }; 来源: CSDN 作者: 小太阳012345 链接: https://blog.csdn.net

[LeetCode] 28. Implement strStr()

强颜欢笑 提交于 2020-02-29 03:53:09
实现strStr()函数。题意是给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。这个题有KMP算法的答案但是我这里只给出另一个简单的解法,不算暴力解。 Example 1: Input: haystack = "hello", needle = "ll" Output: 2 Example 2: Input: haystack = "aaaaa", needle = "bba" Output: -1 时间O(n) 空间O(1) 1 /** 2 * @param {string} haystack 3 * @param {string} needle 4 * @return {number} 5 */ 6 var strStr = function (haystack, needle) { 7 // corner case 8 if (needle === '') { 9 return 0; 10 } 11 12 if (needle.length > haystack.length) { 13 return -1; 14 } 15 16 // normal case 17 let m = haystack.length; 18 let n =

linux c 字符串查找函数 strstr strcasestr

无人久伴 提交于 2020-02-28 10:29:17
一、strstr函数使用 [1] 函数原型 char *strstr(const char *haystack, const char *needle); [2] 头文件 #include <string.h> [3] 函数功能 搜索"子串"在"指定字符串"中第一次出现的位置 [4] 参数说明 haystack -->被查找的目标字符串"父串" needle -->要查找的字符串对象"子串" 注:若needle为NULL, 则返回"父串" [5] 返回值 (1) 成功找到,返回在"父串"中第一次出现的位置的 char *指针 (2) 若未找到,也即不存在这样的子串,返回: "NULL" [6] 程序举例 #include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { char *res = strstr("xxxhost: www.baidu.com", "host"); if(res == NULL) printf("res1 is NULL!\n"); else printf("%s\n", res); // print:-->'host: www.baidu.com' res = strstr("xxxhost: www.baidu.com", "cookie"); if(res ==

《LeetCode笔记20》:实现 strStr()

放肆的年华 提交于 2020-01-19 17:51:16
题目: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1 。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。 来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/implement-strstr/ 解法: class Solution: def strStr(self, haystack: str, needle: str) -> int: if needle=='': return 0 l1 = len(haystack) l2 = len(needle) for i in range(l1-l2+1): if haystack[i:i+l2] == needle: return i

strstr(),strchr()

别说谁变了你拦得住时间么 提交于 2019-12-28 01:27:52
  strstr($a, $b)和strchr()一样,起的别名,表示查找$a中第一次出现$b,并返回字符串的剩余部分: 。strrchr()从后往前查第一个出现的 直接写两行代码: <?php $str = 'abc0'; echo strstr($str, '0');// 0 echo '<hr/>'; echo strstr($str, '0') == '0';// 1 echo '<hr/>'; // 注意两个等号和三个等号的区别,字符串0和false 强制转换后是一样的。 所以应用时 要使用 === echo strstr($str, '0') == false; echo '<hr/>'; echo strstr($str, '0') === false;// false echo '<hr/>'; $str = 'abcabcdefg'; // 很常见的一个substr()和strchr()联合用法,取这个字符的后边出现的 echo substr(strchr($str, 'd'), 1);// efg echo '<hr/>'; // 也可以这样 当然要知道'd’有没有,可以判断下!==false echo substr($str, stripos($str, 'd')+1);// efg echo '<hr/>'; // 从后往前查第一个f出现 echo