本题不算很难,关键是考虑到所有情况,详细见注释。
#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 85;
char s[MAXN]; //输入字符串
int len; //输入字符串的长度
bool flag; //是否有效
//检查在基数为base时,字符ch是否有效
bool check(char ch, int base)
{
if (base <= 10)
return (ch >= '0' && ch < '0' + base);
else
return ((ch >= '0' && ch <= '9') || (ch >= 'a' && ch < 'a' + base - 10));
}
//如果当前在#区域,则读取#区域内的所有字符,转换为有效整数,作为新的基数;
//如果当前不在#区域,则读取下一个#前(或字符串结束前)的所有字符,转换为有效整数,作为基数
int getAll(int i, __int64 base, __int64* newBase)
{
__int64 temp = 0; //新的基数
while (flag && i < len)
{
if (s[i] == '#')
break;
if (check(s[i], base) == false) //当前字符不在基数范围内
flag = false;
if (s[i] >= 'a')
temp = temp * base + s[i] - 'a' + 10;
else
temp = temp * base + s[i] - '0';
++i;
}
*newBase = temp; //更新基数
return i; //返回当前位置
}
int main()
{
int T;
cin >> T;
while (T--)
{
flag = true;
cin >> s;
len = strlen(s);
int numWell = 0; //#的数量
bool inWell = false; //当前字符是否在#区域内
__int64 base = 10, newBase = -1; //默认基数,新基数
int i = 0;
while (flag && i < len)
{
if (s[i] == '#') //字符为#
{
if (!inWell) //不在#区域
{
inWell = true; //进入#区域
base = newBase; //更新基数
if (base < 2 || base > 16) //基数小于2或大于16
flag = false;
}
else //在#区域
{
if (s[i - 1] == '#') //两个#相连且属于同一#区域
flag = false;
inWell = false; //离开#区域
}
++i;
++numWell;
}
else //字符不为#
{
//前面存在#区域,又在非#区域出现字符,如7#6#5中的5
if (i > 0 && !inWell)
flag = false;
i = getAll(i, base, &newBase);
}
}
if (numWell % 2 == 1) //#的数量为奇数
flag = false;
if (flag)
cout << "yes" << endl;
else
cout << "no" << endl;
}
return 0;
}
继续加油。