当前位置：首页 > article >正文

力扣每日一题【算法学习day.132】

article 2025/2/23 17:12:50

前言

###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

习题

1.统计相似字符串对的数目

题目链接:2506. 统计相似字符串对的数目 - 力扣（LeetCode）

题面:

代码:

class Solution {
    public int similarPairs(String[] words) {
        int n = words.length;
        int[][] arr = new int[n][26];
        int index = 0;
        for(String a :words){
            for(char c:a.toCharArray()){
                arr[index][c-'a'] = 1;
            }
            index++;
        }
        int ans = 0;
        for(int i = 0;i<n-1;i++){
            for(int j = i+1;j<n;j++){
                int flag = 1;
                for(int p = 0;p<26;p++){
                    if(arr[i][p]!=arr[j][p]){
                        flag = 0;
                        break;
                    }
                }
                if(flag==1){
                    ans++;
                }
            }
        }
        return ans;
    }
}