C++ 子串计算

最新推荐文章于 2024-11-25 21:28:12 发布

原创

最新推荐文章于 2024-11-25 21:28:12 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #iostream #math.h #struct

这是一篇关于C++编程的博客，作者探讨了如何使用C++进行子串计算，涉及iostream和math.h库以及struct的应用。博客强调了自我提升的重要性，并鼓励读者关注和学习C++技术。

#include "iostream"  
#include "stdio.h"  
#include "math.h"  
#include "map"  
#include "vector"  
#include "queue"  
#include "memory.h"  
#include "algorithm"  
#include "string"  
using namespace std;  
#define N 105  
#define INF 1<<30  
   
struct DIC
{
    char s[105];
}d[100000];
 
int comp(const void *a,const void *b)
{
    DIC *A=(DIC*)a;
    DIC* B=(DIC*)b;
    return strcmp(A->s,B->s);
}
   
int main()
{
    char str[105];
    int i,j,k,ind=0;
    char tmp[105];
    while(cin>>str)
    {
        ind=0;
        int len=strlen(str);
        for(i=1;i<=len;i++)
        {
            for(j=0;j+i<=len;j++)
            {                
                memset(tmp,'\0',sizeof(tmp));
                for(k=0;k<i;k++)
                    tmp[k]=str[k+j];
                strcpy(d[ind++].s,tmp);
            }
        }
        qsort(d,ind,sizeof(d[0]),comp);
        for(i=0;i<ind;i++)
        {
            int num=1;