CodeForces 412E - E-mail Addresses (模拟)

题目大意：

　　给出一行字符串，求该行字符串内符合题目所述要求的子串（邮箱地址）有多少。

解题思路：

　　没什么好说的，像这种模拟题做起来修修改改的很烦，最好在写之前认真审清题意，在草稿纸上写好大概思路，写的时候适当加点注释，细心再细心减少修改次数和错误率。另外这题“@”号左边符合要求的连续字符数乘以“@”号右边的“.”号右边符合要求的连续字符数就等于通过这个“@“号所能组合出来的符合要求的子串（邮箱地址）数。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

char s[1000005];
int len;

long long findl (int i)
{
long long num=0;
while (i>=0)
{
if (s[i]>='a'&&s[i]<='z')
num++;
else if (s[i]!='_'&&(s[i]<'0'||s[i]>'9'))
break;
i--;
}
return num;
}

long long findr (int i)
{
long long num=0;
int j=i;
while (i<len)
{
if (!((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9')))
break;
i++;
}
if (i>=len||s[i]!='.'||j==i)
return 0;
i++;
while (i<len)
{
if (s[i]>='a'&&s[i]<='z')
num++;
else
break;
i++;
}
return num;
}

int main()
{
gets(s);
len=strlen(s);
int i=0;
long long ans=0;
while (i<len)
{
if (s[i]=='@')
{
long long numl=findl(i-1);
long long numr=findr(i+1);
ans+=numl*numr;
}

i++;
}
printf("%I64d\n", ans);

return 0;
}