leetcode: Implement strStr()
http://oj.leetcode.com/problems/implement-strstr/
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
思路:
太简单了,没什么好说的。
1 class Solution { 2 public: 3 char *strStr(char *haystack, char *needle) { 4 int len_haystack = strlen(haystack), len_needle = strlen(needle); 5 6 if (0 == len_needle) { 7 return haystack; 8 } 9 10 for (int i = 0; i <= (len_haystack - len_needle); ++i) { 11 if (0 == strncmp(haystack + i, needle, len_needle)) { 12 return haystack + i; 13 } 14 } 15 16 return NULL; 17 } 18 };
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步