839 相似字串組

2022-05-13 06:51:08 字數 1250 閱讀 1091

如果交換字串x中的兩個不同位置的字母，使得它和字串y相等，那麼稱x和y兩個字串相似。如果這兩個字串本身是相等的，那它們也是相似的。

例如，"tars"和"rats"是相似的 (交換0與2的位置)；"rats"和"arts"也是相似的，但是"star"不與"tars"，"rats"，或"arts"相似。

總之，它們通過相似性形成了兩個關聯組：和。注意，"tars"和"arts"是在同一組中，即使它們並不相似。形式上，對每個組而言，要確定乙個單詞在組中，只需要這個詞和該組中至少乙個單詞相似。

給你乙個字串列表strs。列表中的每個字串都是strs中其它所有字串的乙個字母異位詞。請問strs中有多少個相似字串組？

示例 1：

輸入：strs = ["tars","rats","arts","star"]


輸出：2
示例 2：

輸入：strs = ["omv","ovm"]


輸出：1
備註：

字母異位詞（anagram），一種把某個字串的字母的位置（順序）加以改換所形成的新詞。

寫出乙個issimilar（）函式之後就是套模板啦

class


solution 


if(different==2||different==0)return


true


; 


else


return


false


; }


private


int find(int


x) 


public


intnumsimilargroups(string strs) 


for(int i=0;i)}}


boolean flag=new


boolean


[n];


for(int i=0;i)


return


res;


}}

839 相似字串組

839.相似字串組 如果交換字串x中的兩個不同位置的字母，使得它和字串y相等，那麼稱x和y兩個字串相似。如果這兩個字串本身是相等的，那它們也是相似的。例如，tars 和 rats 是相似的 交換0與2的位置 rats 和 arts 也是相似的，但是 star 不與 tars rats 或 arts ...

839 相似字串組

難度困難93 如果交換字串x中的兩個不同位置的字母，使得它和字串y相等，那麼稱x和y兩個字串相似。如果這兩個字串本身是相等的，那它們也是相似的。例如，tars 和 rats 是相似的 交換0與2的位置 rats 和 arts 也是相似的，但是 star 不與 tars rats 或 arts 相似。...

839 相似字串組

如果交換字串 x 中的兩個不同位置的字母，使得它和字串 y 相等，那麼稱 x 和 y 兩個字串相似。如果這兩個字串本身是相等的，那它們也是相似的。例如，tars 和 rats 是相似的 交換 0 與 2 的位置 rats 和 arts 也是相似的，但是 star 不與 tars rats 或 art...