力扣算法学习day37-1-第一次参加周赛

6008-统计包含给定前缀的字符串

题目

代码实现

class Solution {
    // 速度2ms 100%
    public int prefixCount(String[] words, String pref) {
        int length = pref.length();
        int sum = 0;
        
        for(int i = 0;i < words.length;i++){
            if(words[i].length() >= length){
                boolean result = true;
                char[] temp =words[i].toCharArray();
                char[] temp2 = pref.toCharArray();
                
                for(int j = 0;j < temp2.length;j++){
                    if(temp[j] != temp2[j]){
                        result = false;
                        break;
                    }
                }
                
                if(result){
                    sum++;
                }
            }
        }
        
        return sum;
    }
}

6009-使两字符串互为字母异位词的最少步骤数

题目

代码实现

class Solution {
    // 速度 12ms 100%
    public int minSteps(String s, String t) {
        int length  = 0;
        int[] number = new int[26];
        char[] sList = s.toCharArray();
        char[] tList = t.toCharArray();
        int tempLen = sList.length;
        
        for(int i = 0;i < sList.length;i++){
            number[sList[i] - 'a']++;
        }
        
        for(int i = 0;i < tList.length;i++){
            if(number[tList[i] - 'a'] != 0){
                number[tList[i] - 'a']--;
                tempLen--;
            } else{
                length++;
            }
        }
        
        length += tempLen;
        
        return length;
    }
}

6010-完成旅途的最少时间-超时

6011-完成比赛的最少时间-没做

0 条评论