UVA-644 Immediate Decodability

最新推荐文章于 2024-09-10 19:16:08 发布

sjyOvO

最新推荐文章于 2024-09-10 19:16:08 发布

阅读量93

点赞数

文章标签： c++ UVA

本文链接：https://blog.csdn.net/sjyisdog/article/details/119187674

版权

该博客主要介绍了如何解决UVA在线判题平台上的第644题。代码实现采用C++，通过暴力匹配方法检查输入的一组字符串集是否可以立即进行解码。当存在两个字符串前缀相同时，判断为不可立即解码；反之，则可立即解码。

摘要由CSDN通过智能技术生成

原题链接：

https://vjudge.net/problem/UVA-644

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string a[26];
    int t = 0;
    int flag = 0;
    int cases = 1;
    while (getline(cin, a[t]))
    {
        if (a[t][0] == '9')
        {
            for (int i = 0; i < t; i++)
            {
                for (int j = 0; j < t; j++)
                {
                    if (i == j)
                        continue;
                    int len = min(a[i].length(), a[j].length());
                    int cnt = 0;
                    for (int k = 0; k < len; k++)
                    {
                        if (a[i][k] == a[j][k])
                        {
                            cnt++;
                        }
                        else
                            break;
                    }
                    if (cnt == len)
                    {
                        flag = 1;
                    }
                }
            }
            if (flag)
                cout << "Set " << cases << " is not immediately decodable" << endl;
            else
                cout << "Set " << cases << " is immediately decodable" << endl;
            cases++;
            t = 0;
            flag = 0;
        }
        else
            t++;
    }

    return 0;
}