LeetCode 2606. 找到最大开销的子字符串 C#
原题链接
中等
作者:
hpstory
,
2023-04-03 10:14:20
,
所有人可见
,
阅读 144
C# 代码
public class Solution {
public int MaximumCostSubstring(string s, string chars, int[] vals) {
int n = s.Length, m = chars.Length;
Dictionary<char, int> dict = new Dictionary<char, int>();
for (int i = 0; i < m; i++){
dict.Add(chars[i], vals[i]);
}
int result = 0;
int ans = 0;
for (int i = 0; i < n; i++){
ans += dict.GetValueOrDefault(s[i], s[i] - 'a' + 1);
if (ans < 0){
ans = 0;
}
else{
result = Math.Max(result, ans);
}
}
return result;
}
}