刚刚又做了一道字符串的题目,每次都会觉得“烦死了”,“怎么又 wa 呀“……
现在决定总结一下,总不能这么一直下去吧?就算现在已经不想打ACM了,但平时打打cf,校赛,还又百度之星,编程之美什么的,赢几件衣服回来也很好玩的呀。
字符串貌似需要很多细心,但逗比的我每次总是静不下心来……
其实做了几十道题,怎么说呢,我觉得,只需要”线性扫一遍“就好了,具体怎么样呢?拿sisily 的1133这道题来说吧:
先贴代码:
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
inline bool good(char a){
if(isalnum(a)) return true;
if(a=='-' || a=='_') return true;
return false;
}
int main(){
string s;
int p = 0, lenF, lenA, i;
while(cin >> s){
p = -1;
while(s.size() > 0){
s = s.substr(p+1);
p = s.find('@');
if(p == string::npos) break;
i = p - 1;
lenF = lenA = 0;
while(i >= 0){
if(!good(s[i])){
if(s[i] != '.') break;
else if(i <= 0) break;
else if(!good(s[i-1])) break;
}
++lenF;
--i;
}
if(lenF == 0) continue;
i = p + 1;
if(!good(s[i])) continue;
int numOfDot = 0;
while(i < s.size()){
if(good(s[i])){
++lenA;
++i;
}
else if(s[i]=='.'){
++i;
int lenD = 0;
while(i < s.size() && good(s[i])){
++lenD;
++i;
}
if(lenD != 0) ++lenD;
lenA += lenD;
break;
}
else break;
}
cout << s.substr(p-lenF, lenA+lenF+1) << endl;
}
}
return 0;
}
不过我觉得我的代码逻辑有点混乱,而且很容易出bug,还不如下面这位大神的,思路清晰,效率也很高!!!
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char address[500];
char user[100];
char server[100];
int len;
bool isValid(char key)
{
if ('a' <= key && key <= 'z')
{
return true;
}
if ('A' <= key && key <= 'Z')
{
return true;
}
if ('0' <= key && key <= '9')
{
return true;
}
if (key == '-' || key == '_')
{
return true;
}
return false;
}
int UserLen(int id) //寻找User的合法长度
{
int ret;
ret = 0;
for (int i = id; i >= 0; i --)
{
if (isValid(address[i]))
{
ret ++;
}
else if (address[i] == '.')
{
if (i <= 0)
{
break;
}
else
{
if (isValid(address[i - 1]))
{
ret ++;
}
else
{
break;
}
}
}
else
{
break;
}
}
return ret;
}
int ServerLen(int id) //寻找Server的合法长度
{
int ret;
ret = 0;
for (int i = id; i < len; i ++)
{
if (isValid(address[i]))
{
ret ++;
}
else if (address[i] == '.')
{
if (i >= len - 1)
{
break;
}
else
{
if (isValid(address[i + 1]))
{
ret ++;
}
else
{
break;
}
}
}
else
{
break;
}
}
return ret;
}
int main()
{
int id;
int len1, len2;
char c;
len = 0;
while (scanf("%c", &c) != EOF)
{
address[len ++] = c;
}
address[len] = '\0';
for (int i = 0; i < len; i ++)
{
if (address[i] == '@')
{
len1 = UserLen(i - 1);
len2 = ServerLen(i + 1);
if (len1 && len2)
{
for (int j = i - len1; j <= i + len2; j ++)
{
printf("%c", address[j]);
}
printf("\n");
}
}
}
return 0;
}
1. 怎么”线性扫一遍“呢?就每个位置,都往两个方面来想:合法 or 不合法!比如这道题,就可以以@符号为间隔,往前部分,对的,是怎样的?错的,又是怎样的?
对的是字母或者数字,或者减号或者下划线,也允许一点,但是一点之前必须要有其它合法元素,不能以一点开头!知道什么是对的,那什么是错的,也就清晰了。
2. 同时要注意的一点就是不要越界!!!!!!!!!!!!!!
3. 最好不要用while循环,就像第二个代码一样,用for循环就好了,这样不仅清晰(每次只处理一个位置的元素,又不会越界!!!)
(⊙o⊙)…突然发现,又讲了好多废话呀,以后代码尽量写规范一些,既然选择了做工程,那么就好好做,喜欢的专业和方向,可不要被时间抢走了哈,哈哈哈哈~
我的世界开始飘雪………………
行尸走肉的生活也该结束了……
加油!jacket