首页 > 代码库 > POJ 1750 Dictionary

POJ 1750 Dictionary

【题意简述】:我想根据输入输出,就差不多能搞懂题意了,我就不再描述

【分析】:最不喜欢字符串的问题,唉,见代码吧,处理的方法都在代码中。注意此题一直都是相邻的两个字符串相比就对了,抓住这一点,就可以很简单的解决。

详见代码:

//196K  1000Ms
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char str1[100],str2[100];

int main()
{
    int SameNum = 0,spaceNum = 0;//相同的字符数,还有空格数
    int i;
    cin>>str1;
    cout<<str1<<endl;
    while(cin>>str2)
    {
        for(i = 0;i<strlen(str1),i<strlen(str2);i++)
            if(str1[i] != str2[i])
                break;
        if(i>SameNum)
            spaceNum++;
        else
            spaceNum = i;

        SameNum=spaceNum;

        for(i = 0;i<spaceNum;i++)
            putchar(" ");
        cout<<str2<<endl;
        strcpy(str1,str2);
    }
    return 0;
}


POJ 1750 Dictionary