771. Jewels and Stones

  1. Jewels and Stones
    You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in s is a type of stones you have. You want to know how many of stones you have are also jewels.
    The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a different type of stone from "A".
public int numJewelsInStones(String J,String S) {
      return S.replaceAll("[^"+J+"]","").length();
}

小结,用到了字符串的替换,替换的内容是正则表达式
此解法时间复杂度和空间复杂度都不是最低的。
[^a-z] //除了小写字母以外的所有字符,附https://www.runoob.com/regexp/regexp-rule.html

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容