leetcode
假設你有兩個陣列，乙個長乙個短，短的元素均不相同。找到長陣列中包含短陣列所有的元素的最短子陣列，其出現順序無關緊要。
返回最短子陣列的左端點和右端點，如有多個滿足條件的子陣列，返回左端點最小的乙個。若不存在，返回空陣列。
示例 1:
輸入:big = [7,5,9,0,2,1,3,5,7,9,1,1,5,8,8,9,7]
small = [1,5,9]
輸出: [7,10]
示例 2:
big.length <= 100000
1 <= small.length <= 100000
class solution
mapmap = new hashmap<>();
int count = small.length;
int ans = ;
for(int i:small)
for(int i=0;i0&&big.length-1==i)
}return ans;
}int getmin(object obj)
return minnum;
}}
OpenJudge 1718 驗證子串
總時間限制 1000ms 記憶體限制 65536kb 輸入兩個字串，驗證其中乙個串是否為另乙個串的子串。輸入兩個字串，每個字串佔一行，長度不超過200且不含空格。若第乙個串s1是第二個串s2的子串，則輸出 s1 is substring of s2 否則，若第二個串s2是第乙個串s1的子串，輸出 s...
最短回文串
給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 解法1思路 因為是在前面加乙個最少的資料，我們先想最笨的辦法，就是在abcd前面加上a...
LeetCode 1092 最短公共超序列
給出兩個字串 str1 和 str2，返回同時以 str1 和 str2 作為子串行的最短字串。如果答案不止乙個，則可以返回滿足條件的任意乙個答案。如果從字串 t 中刪除一些字元 也可能不刪除，並且選出的這些字元可以位於 t 中的 任意位置 可以得到字串 s，那麼 s 就是 t 的子串行 from ...