企业官网建设流程全解析

做国际网站有哪些,响应式网站的优势有那些的呢,国内十大软件外包公司,关于国家对网站建设给定两个字符串 s 和 t#xff0c;长度分别是 m 和 n#xff0c;返回 s 中的 最短窗口 子串#xff0c;使得该子串包含 t 中的每一个字符#xff08;包括重复字符#xff09;。如果没有这样的子串#xff0c;返回空字符串 。测试用例保证答案唯一。示例 1长度分别是m和n返回 s 中的最短窗口 子串使得该子串包含t中的每一个字符包括重复字符。如果没有这样的子串返回空字符串。测试用例保证答案唯一。示例 1输入s ADOBECODEBANC, t ABC输出BANC解释最小覆盖子串 BANC 包含来自字符串 t 的 A、B 和 C。示例 2输入s a, t a输出a解释整个字符串 s 是最小覆盖子串。示例 3:输入:s a, t aa输出:解释:t 中两个字符 a 均应包含在 s 的子串中 因此没有符合条件的子字符串返回空字符串。提示m s.lengthn t.length1 m, n 105s和t由英文字母组成bool isOverlap(int sMap[], int tMap[]) { for (int i 0; i 256; i ) { if (sMap[i] tMap[i]) { return false; } } return true; } char* minWindow(char* s, char* t) { int sLen strlen(s); int tLen strlen(t); int sMap[256] { 0 }; int tMap[256] { 0 }; for (int i 0; i tLen; i) { tMap[t[i]]; } int left 0; int right 0; int pos -1; int minLen INT_MAX; while (right sLen) { if (tMap[s[right]] 0) { // 不在t中 right; continue; } sMap[s[right]]; while (isOverlap(sMap, tMap) left right) { if (right - left 1 minLen) { minLen right - left 1; pos left; } if (tMap[s[left]] 0) { // 在t中 sMap[s[left]]--; } left; } right; } if (pos -1) { return ; } char* rst (char*)calloc(minLen 1, sizeof(char)); strncpy(rst, s pos, minLen); return rst; }