Simple prefix compression

题目

看懂题目的意思 直接模拟就能够了 好像不用递归就能够了。

。

尽管这周学的是递归 还是偷了一些懒  直接模拟

在说这个题目的意思 本来能够写的非常清楚的下标 题目非要把两个字符串的表示方法写的这么相似 不在纸上比划比划 不是那么easy明确题目的意思 用户体验欠佳~·

另外 还要注意理解这一句话

If j = 0, that is, strings do not have any common prefix, then the second string is prefixed with zero byte, and so the total length actually increases.

说的是假设没有同样前缀的话 也要在两个字符串之间加一个0 所以总的长度反而会添加

#include <iostream>
#include <string>
#include <cstdio>

using namespace std;

int main()
{
    int N;
    int total = 0;
    string a1,a2;
    scanf("%d",&N);
    while(N--)
    {
        char tem[300];
        scanf("%s",tem);
        if(total)
        {
            a2 = tem;
            int k = 0;
            for(unsigned i = 0;i < a1.length() && i < a2.length();++i)
            {
                if(a1[i] == a2[i])k++;
                else break;
            }
            total = total + a2.length() - k + 1;
            a1 = a2;
        }
        else
        {
            a1 = tem;
            total = a1.length();
        }
        //cout<<"total  "<<total<<endl;
    }
    printf("%d\n",total);
    return 0;
}