POJ 1750 Dictionary

标签：style   os   io   ar   for   问题   cti   代码   sp   

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

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

详见代码：

//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

标签：style   os   io   ar   for   问题   cti   代码   sp   

原文地址：http://blog.csdn.net/u013749862/article/details/38920013