题目的意思还是挺好理解的,处理的思路也很简单:因为只有一组差值和其余的不一样,所以最简单的办法可以通过前三组数据确定相同的差值数据是什么,然后进行判断处理。
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 "";
}
}
};
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。