Alignment of Code POJ 3959 HDU 3753

最新推荐文章于 2017-06-10 19:52:00 发布

原创最新推荐文章于 2017-06-10 19:52:00 发布 · 925 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#alignment #struct #access #null #2010

本文针对一道出现在多个在线评测系统上的字符串处理题目进行了详细的解答与分析。特别关注了不同平台上的数据差异导致的问题，如数组大小限制等，并提供了一段完整的C++实现代码。

这题在POJ、HDU、UVAlive上都有出现，是Northeastern Europe 2010区域赛的A题，是比较水的，但是我在HDU上过这题还是废了些功夫的，尤其是数组大小问题，在HDU上word[100][80]是会被WA掉的，但开word[100][85]是会被AV(ACCESS_VIOLATION)的，狠心开到word[100][200]才能AC，只能说HDU上的数据改的有点离谱，最后说一下UVAlive吧，是最无语的，UVAlive上这场比赛的题用return 0；全是可以交的过的，也不知道这UVAlive是怎么搞的！

//以下是POJ3959的代码，注意：POJ是没有case的。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cctype>
#include<cstdlib>
#include<algorithm>
#include<iostream>

using namespace std;

typedef struct _Line{
    char word[100][85];
    int cc_word;
    void Init()
    {
        cc_word = 0;
        for(int i = 0;i < 100;i++)
            memset(word[i],0,sizeof(word[i]));
    }
}Line;

Line line[1010];

inline bool judge(char ch)
{
if(ch >= 33 && ch <= 126) return true;
return false;
}

int main()
{
    freopen("in.txt","r",stdin);
    //freopen("outb.txt","w",stdout);
    int cases;
    char str[190];

        memset(str,0,sizeof(str));
        int cc_line = 0;
        while(gets(str)!=NULL)
        {
            int len = strlen(str);

            int cc = 0;
            bool flag = false;
            for(int i = 0;i <= len;i++)
            {
                if(flag && !judge(str[i]))
                {
                    line[cc_line].word[line[cc_line].cc_word][cc] = 0;
                    cc = 0;
                    line[cc_line].cc_word++;
                    flag = false;
                }
                else if(!flag && !judge(str[i]))
                    continue;
                else
                {
                    line[cc_line].word[line[cc_line].cc_word][cc++] = str[i];
                    flag = true;
                }

            }
            cc_line ++;
        }
        int max_word = 0;
        for(int i = 0;i < cc_line;i++)
            if(line[i].cc_word > max_word)
                max_word = line[i].cc_word;

        for(int j = 0;j < max_word;j++)
        {
            int max_width = 0;
            for(int i = 0;i < cc_line;i++)
            {
                if(line[i].cc_word <= j)
                    continue;
                int len_line = strlen(line[i].word[j]);
                if(len_line > max_width)
                    max_width = len_line;
            }
            for(int i = 0;i < cc_line;i++)
            {
                if(line[i].cc_word <= j || line[i].cc_word-1 == j)
                    continue;
                int len_line = strlen(line[i].word[j]);
                for(int k = len_line;k < max_width;k++)
                    line[i].word[j][k] = ' ';
                line[i].word[j][max_width] = 0;
            }
        }
        for(int i = 0;i < cc_line;i++)
        {
            printf("%s",line[i].word[0]);
            for(int j = 1;j < line[i].cc_word;j++)
                printf(" %s",line[i].word[j]);
            puts("");
        }
    return 0;
}