前言:
现在我们对“java替换字符串的几种方法”大约比较看重,小伙伴们都需要了解一些“java替换字符串的几种方法”的相关文章。那么小编同时在网上汇集了一些对于“java替换字符串的几种方法””的相关文章,希望姐妹们能喜欢,兄弟们快快来了解一下吧!题号:833.字符串中的查找与替换
难度:中等
你会得到一个字符串 s (索引从 0 开始),你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出:indices, sources, targets。
要完成第 i 个替换操作:
检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处。如果没有出现, 什么也不做 。如果出现,则用 targets[i] 替换 该子字符串。
例如,如果 s = "abcd" , indices[i] = 0 , sources[i] = "ab", targets[i] = "eee" ,那么替换的结果将是 "eeecd" 。
所有替换操作必须 同时 发生,这意味着替换操作不应该影响彼此的索引。测试用例保证元素间不会重叠 。
例如,一个 s = "abc" , indices = [0,1] , sources = ["ab","bc"] 的测试用例将不会生成,因为 "ab" 和 "bc" 替换重叠。
在对 s 执行所有替换操作后返回 结果字符串 。
子字符串 是字符串中连续的字符序列。
Java代码实现:
class Solution { public String findReplaceString(String s, int[] indices, String[] sources, String[] targets) { int n = s.length(); int[] replaceLen = new int[n]; String[] replaceStr = new String[n]; Arrays.fill(replaceLen, 1); for (int i = 0; i < indices.length; i++) { int idx = indices[i]; if (s.startsWith(sources[i], idx)) { replaceStr[idx] = targets[i]; replaceLen[idx] = sources[i].length(); } } StringBuilder sb = new StringBuilder(); for (int i = 0; i < n; i+= replaceLen[i]) { if (replaceStr[i] == null) { sb.append(s.charAt(i)); }else { sb.append(replaceStr[i]); } } return sb.toString(); }}
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。