网易笔试编程-小易喜欢的单词

题目描述：

小易喜欢的单词具有以下特性：

1.单词每个字母都是大写字母

2.单词没有连续相等的字母

3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。

例如：

小易不喜欢”ABBA”，因为这里有两个连续的’B’

小易不喜欢”THETXH”，因为这里包含子序列”THTH”

小易不喜欢”ABACADA”，因为这里包含子序列”AAAA”

小易喜欢”A”,”ABA”和”ABCBA”这些单词

给你一个单词，你要回答小易是否会喜欢这个单词。

输入描述:

输入为一个字符串，都由大写字母组成，长度小于100

输出描述:

如果小易喜欢输出”Likes”,不喜欢输出”Dislikes”

输入例子:

AAA

输出例子:

Dislikes

问题分析：

小易喜欢的单词具有三个特征（或者说条件）

1.单词的每个字母都要大写

2.单词没有连续相等的字母

3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。

那我们的做法是分别定义这三个条件函数，只有当这三个条件都满足的时候，输出Likes，否则输出Dislikes。

对于条件1，我们定义函数conditon1(string str)，用来判断每个字母是否是大写。做法就是遍历字符串中的字符，只有当所有的字符都是大写的时候，返回true，否则返回false。

对于条件2，我们定义函数condition2(string str)，用来判断相邻两个字符是否相等 。做法是遍历字符串中的字符，判断当前字符和下一个字符是否相等，只有遍历完所有字符的时候，返回true，否则返回false。这里需要注意的是，当前字符要和它的下一个字符进行比较，所以只需要遍历到倒数第二个字符为止就行。

对于条件3，我们定义函数condition3(string str)，用来判断没有形如“xyxy”的子序列。因为子序列是形如xy或xx的，所以，子序列只有两个字符，我的做法是两层循环第一层循环是遍历字符串中的字符，第二层循环是从第一层循环中字符的下一个字符开始，双层循环内部是流程是首先保存这两个字符组成一个新的字符串，然后得到第二层循环所指向的以下一个字符为开头的字符串所能组成的所有子序列，将这个新的字符串与所有子序列进行比较，判断是否相等，如果都不相等，继续循环，直到循环停止，返回满足条件；如果有相等，则循环停止，返回不满足条件。

在主函数中，我将这三个条件用逻辑与连接，如果都满足，返回Likes，否则返回Dislikes。

程序代码如下：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

bool condition1(string str);
bool condition2(string str);
bool condition3(string str);
bool comStr(string one, string ones);
int main(void)
{
string str;
while(cin >> str)
{
if (condition1(str) && condition2(str) && condition3(str))
cout << "Likes" << endl;
else
cout << "Dislikes" << endl;
}
}

bool condition1(string str)
{
bool flag = true;
for(unsigned int i = 0; i < str.size(); ++i)
{
if (str[i] >= 'A' && str[i] <= 'Z')
{
flag = true;
}
else
{
flag = false;
break;
}
}
return flag;
}

bool condition2(string str)
{
bool flag = true;
for (unsigned int i = 0; i < str.size() - 1; ++i)
{
if (str[i] != str[i + 1])
{
flag = true;
}
else
{
flag = false;
break;
}
}
return flag;
}

bool condition3(string str)
{
vector<string> subStr;
bool flag = true;
for (unsigned int i = 0; i < str.size() - 1; ++i)
{
for (unsigned int j = i+1; j < str.size(); ++j)
{
string tempStr;
tempStr.push_back(str[i]);
tempStr.push_back(str[j]);
if (false == comStr(tempStr, str.substr(j+1)))
{   flag = false;
break;
}
}
if (false == flag)
{
flag = false;
break;
}
}
return flag;
}

bool comStr(string one, string ones)
{
bool flag = true;
vector<string> vecStr;
if (!ones.empty())
{
for (unsigned int i = 0; i < ones.size(); ++i)
{
for (unsigned int j = i + 1; j < ones.size(); ++j)
{
string str;
str.push_back(ones[i]);
str.push_back(ones[j]);
vecStr.push_back(str);
}
}
}
for (unsigned int i = 0; i < vecStr.size(); ++i)
{
if (one == vecStr[i])
{
flag = false;
break;
}
else
{
flag = true;
}
}
return flag;
}

若有不对之处，敬请指正。