rust串联器怎么用
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了rust串联器怎么用相关的知识，希望对你有一定的参考价值。
参考技术A Rust串联器执行：1) Rust代码经过分词和解析，生成AST（抽象语法树）。2) 然后把AST进一步简化处理为HIR（High-level IR），目的是让编译器更方便的做类型检查。3) HIR会进一步被编译为MIR（Middle IR），这是一种中间表示4) 最终MIR会被翻译为LLVM IR，然后被LLVM的处理编译为能在各个平台上运行的目标机器码。LLVM相对于gcc的一大改进就是大大提高了中间语言的生成效率和可读性， LLVM的中间语言是一种介于c语言和汇编语言的格式，他既有高级语言的可读性，又能比较全面地反映计算机底层数据的运算和传输的情况，精炼而又高效。
算法leetcode｜30. 串联所有单词的子串（rust重拳出击）
文章目录
30. 串联所有单词的子串：
给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。
s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。
- 例如，如果
words = ["ab","cd","ef"]， 那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"， 和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列的连接。
返回所有串联字串在 s 中的开始索引。你可以以 任意顺序 返回答案。
样例 1：
输入：
s = "barfoothefoobarman", words = ["foo","bar"]
输出：
[0,9]
解释：
因为 words.length == 2 同时 words[i].length == 3，连接的子字符串的长度必须为 6。
子串 "barfoo" 开始位置是 0。它是 words 中以 ["bar","foo"] 顺序排列的连接。
子串 "foobar" 开始位置是 9。它是 words 中以 ["foo","bar"] 顺序排列的连接。
输出顺序无关紧要。返回 [9,0] 也是可以的。
样例 2：
输入：
s = "wordgoodgoodgoodbestword", words = ["word","good","best","word"]
输出：
[]
解释：
因为 words.length == 4 并且 words[i].length == 4，所以串联子串的长度必须为 16。
s 中没有子串长度为 16 并且等于 words 的任何顺序排列的连接。
所以我们返回一个空数组。
样例 3：
输入：
s = "barfoofoobarthefoobarman", words = ["bar","foo","the"]
输出：
[6,9,12]
解释：
因为 words.length == 3 并且 words[i].length == 3，所以串联子串的长度必须为 9。
子串 "foobarthe" 开始位置是 6。它是 words 中以 ["foo","bar","the"] 顺序排列的连接。
子串 "barthefoo" 开始位置是 9。它是 words 中以 ["bar","the","foo"] 顺序排列的连接。
子串 "thefoobar" 开始位置是 12。它是 words 中以 ["the","foo","bar"] 顺序排列的连接。
提示：
- 1 <= s.length <= 104
- 1 <= words.length <= 5000
- 1 <= words[i].length <= 30
- words[i] 和 s 由小写英文字母组成
分析：
- 面对这道算法题目，二当家的陷入了沉思。
- 由于题干里罗列了所有单词可能的串联出的子串，所以可能理所当然的考虑罗列所有子串，然后再去字符串中查看是否存在，但是这样太慢了，肯定是不对的。
- 由于题干中说所有字符串 长度相同，考虑用单词计数，滑动窗口解决。
- 需要注意的一些点是，首先窗口滑动的大小应该是单词的长度才对，另外，由于窗口的大小是单词的长度，那么起始下标就需要考虑偏移。
题解：
rust
impl Solution
pub fn find_substring(s: String, words: Vec<String>) -> Vec<i32>
let mut ans = Vec::new();
let (m, n, ls) = (words.len(), words[0].len(), s.len());
for i in 0..n
if i + m * n > ls
break;
let mut differ = std::collections::HashMap::new();
for j in 0..m
let word = &s[i + j * n..i + (j + 1) * n];
*differ.entry(word).or_insert(0) += 1;
for word in words.iter()
let count = differ.entry(word).or_insert(0);
if *count == 1
differ.remove(word as &str);
else
*count -= 1;
for start in (i..ls - m * n + 1).step_by(n)
if start != i
let mut word = &s[start + (m - 1) * n..start + m * n];
let mut count = differ.entry(word).or_insert(0);
if *count == -1
differ.remove(word);
else
*count += 1;
word = &s[start - n..start];
count = differ.entry(word).or_insert(0);
if *count == 1
differ.remove(word);
else
*count -= 1;
if differ.is_empty()
ans.push(start as i32);
return ans;
go
func findSubstring(s string, words []string) (ans []int)
m, n, ls := len(words), len(words[0]), len(s)
for i := 0; i < n && i+m*n <= ls; i++
differ := map[string]int
for j := 0; j < m; j++
differ[s[i+j*n:i+(j+1)*n]]++
for _, word := range words
if differ[word] == 1
delete(differ, word)
else
differ[word]--
for start := i; start < ls-m*n+1; start += n
if start != i
word := s[start+(m-1)*n : start+m*n]
if differ[word] == -1
delete(differ, word)
else
differ[word]++
word = s[start-n : start]
if differ[word] == 1
delete(differ, word)
else
differ[word]--
if len(differ) == 0
ans = append(ans, start)
return
c++
class Solution
public:
vector<int> findSubstring(string s, vector<string>& words)
vector<int> ans;
int m = words.size(), n = words[0].size(), ls = s.size();
for (int i = 0; i < n && i + m * n <= ls; ++i)
unordered_map<string, int> differ;
for (int j = 0; j < m; ++j)
++differ[s.substr(i + j * n, n)];
for (string &word: words)
if (--differ[word] == 0)
differ.erase(word);
for (int start = i; start < ls - m * n + 1; start += n)
if (start != i)
string word = s.substr(start + (m - 1) * n, n);
if (++differ[word] == 0)
differ.erase(word);
word = s.substr(start - n, n);
if (--differ[word] == 0)
differ.erase(word);
if (differ.empty())
ans.emplace_back(start);
return ans;
;
python
class Solution:
def findSubstring(self, s: str, words: List[str]) -> List[int]:
ans = []
m, n, ls = len(words), len(words[0]), len(s)
for i in range(n):
if i + m * n > ls:
break
differ = Counter()
for j in range(m):
word = s[i + j * n: i + (j + 1) * n]
differ[word] += 1
for word in words:
if differ[word] == 1:
del differ[word]
else:
differ[word] -= 1
for start in range(i, ls - m * n + 1, n):
if start != i:
word = s[start + (m - 1) * n: start + m * n]
if differ[word] == -1:
del differ[word]
else:
differ[word] += 1
word = s[start - n: start]
if differ[word] == 1:
del differ[word]
else:
differ[word] -= 1
if len(differ) == 0:
ans.append(start)
return ans
java
class Solution
public List<Integer> findSubstring(String s, String[] words)
List<Integer> ans = new ArrayList<Integer>();
int m = words.length, n = words[0].length(), ls = s.length();
for (int i = 0; i < n && i + m * n <= ls; ++i)
Map<String, Integer> differ = new HashMap<String, Integer>();
for (int j = 0; j < m; ++j)
String word = s.substring(i + j * n, i + (j + 1) * n);
differ.put(word, differ.getOrDefault(word, 0) + 1);
for (String word : words)
differ.put(word, differ.getOrDefault(word, 0) - 1);
if (differ.get(word) == 0)
differ.remove(word);
for (int start = i; start < ls - m * n + 1; start += n)
if (start != i)
String word = s.substring(start + (m - 1) * n, start + m * n);
differ.put(word, differ.getOrDefault(word, 0) + 1);
if (differ.get(word) == 0)
differ.remove(word);
word = s.substring(start - n, start);
differ.put(word, differ.getOrDefault(word, 0) - 1);
if (differ.get(word) == 0)
differ.remove(word);
if (differ.isEmpty())
ans.add(start);
return ans;
非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~
以上是关于rust串联器怎么用的主要内容，如果未能解决你的问题，请参考以下文章
算法leetcode｜30. 串联所有单词的子串（rust重拳出击）
算法leetcode｜30. 串联所有单词的子串（rust重拳出击）
算法leetcode｜30. 串联所有单词的子串（rust重拳出击）
算法学习1929. 数组串联（java / c / c++ / python / go / rust）