头图

leetcode2451.png
题目的意思还是挺好理解的,处理的思路也很简单:因为只有一组差值和其余的不一样,所以最简单的办法可以通过前三组数据确定相同的差值数据是什么,然后进行判断处理。

1)如果前三组差值数组都相等,那么和当前的差值数组不相等的就是结果;
2)如果前三组数据有和其余两组不相等的,那么就是最终的结果,直接返回即可;

class Solution {
public:
    string oddString(vector<string>& words) {
    
        int n = words.size();
        int slen=words[0].size();
        vector<int> diff(slen-1, 0);
        for(int i=1; i<slen; i++){
            diff[i-1] = words[0][i] - words[0][i-1];
        }
        bool flag = true;
        int index=0;
        for(int i=1; i<slen; i++){
            if(words[1][i] - words[1][i-1] != diff[i-1]){
                flag = false;
                index=i;
                break;
            }
        }
        if(!flag){
            return words[2][index] - words[2][index-1] == diff[index-1] ? words[1] : words[0];
        }else{
            for(int i=2; i<n; i++){
                for(int j=1; j<slen; j++){
                    if(words[i][j] - words[i][j-1] != diff[j-1]){
                        return words[i];
                    }
                }
            }
            return "";
        }
        
    }
};

MMzhe
1 声望1 粉丝