大家好，又见面了，我是你们的朋友全栈君。
第一次交用的冒泡排序，Re了， 改成快排OK#include <stdio.h>
#include <string.h>
#include <iostream>
#include <cstdlib>
using namespace std;
char temp[100][10];
int cmp( const void *_a, const void * _b )
{
char * a = (char*)_a;
char * b = (char*)_b;
if( strlen(a) > strlen(b) )
return 1;
else if( strlen(a) < strlen(b) )
return -1;
else
return 0;
};
bool cmp( int i, int j )
{
int len, k;
len = strlen( temp[i] );
for( k = 0; k < len; k++ )
{
if( temp[i][k] != temp[j][k] )
return false;
}
return true;
};
int main()
{
int n, i, j, k, time = 0, a = 0;
bool flag;
char input[10];
while( scanf( "%s", input ) != EOF )
{
flag = false;
if( input[0] == '9' )
{
n = a;
qsort( temp, n, sizeof(temp[0]), cmp );
for( i = 0; i < n && !flag; i++ )
for( j = i+1; j < n && !flag; j++ )
flag = cmp( i, j );
if( flag )
{
cout << "Set " << time+1 << " is not immediately decodable" << endl;
}
else
cout << "Set " << time+1 << " is immediately decodable" << endl;
a = 0;
time++;
}
else
strcpy(temp[a++], input );
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/148911.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
![分布式系统中CAP原理[通俗易懂]](http://javaforall.cn/wp-content/themes/justnews/themer/assets/images/lazy.png)