leetcode лицо вопросов 01,05. Редактирование String []

Во- первых, для того , чтобы облегчить работу , и храниться в первой строке после первой обработки более длинной строки, и len1 и len2 равно и не равно в обоих случаях лечение.
Является ли равна относительно проста, операция замены только один раз, до тех пор , как количество символов два строк больше 1, то возвращать ложь,
не равно, так как после обработки, второй короча строки, использование два пересекающие указатели две строки, когда нашел неравный характер, J-порядок, т.е. вставки символа в аналоговой секунде, и количество символов , вставленного статистик, т.е. больше , чем обратный FALSE.

class Solution {
    public boolean oneEditAway(String first, String second) {
        int len1 = Math.max(first.length(), second.length());
        int len2 = Math.min(first.length(), second.length());
        if (len1 - len2 > 1)
            return false;
        //first为长字符串,second为短字符串
        if (len1 != first.length()){
            String tmp = first;
            first = second;
            second = tmp;
        }
        if(len1 - len2>1)return false;
        int count=1;
        if(len1!=len2){
        //长度不相等
            for(int i=0,j=0; i<len1 && j<len2;i++,j++){
                if(first.charAt(i) != second.charAt(j)){
                //字符不相等,在较短的字符串中插入一个字符,即j--
                    j--;
                    count--;
                    if(count<0)return false;
                }
            }
        }else{
        //长度相等,统计不同的字符的数量
            for(int i=0; i<len1;i++){
                if(first.charAt(i) != second.charAt(i)){
                    count--;
                    if(count<0)return false;
                }                
            }
        }
        return true;
    }
}
Опубликовано 35 оригинальных статей · вона похвала 0 · Просмотров 299

рекомендация

отblog.csdn.net/er_ving/article/details/104916159