对于字符串处理的心得

刚刚又做了一道字符串的题目，每次都会觉得“烦死了”，“怎么又 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