love 2 2021-04-15 19:39 采纳率: 0%
浏览 54

输入字符串ababc,结果为什么是0?

题目链接([https://blog.csdn.net/m0_54621932/article/details/114035181]

#include <stdio.h>
#include <string.h>
int main()
{
    char s[100005];
    int pre[100005],next[100005],a[26];
    scanf("%s",s+1);
    int n=strlen(s)-1;
    for(int i=1;i<=n;i++)
    {
        int c=s[i]-'a';
        pre[i]=a[c];
        a[c]=i;
    }
    for(int i=0;i<26;i++)
    a[i]=n+1;
    for(int i=n;i>0;i--)
    {
        int c=s[i]-'a';
        next[i]=a[c];
        a[c]=i;
    }
    long long int ans=0;
    for(int i=1;i<=n;i++)
    ans+=(i-pre[i])*(next[i]-i);
    printf("%lld",ans);
    return 0;
}

  • 写回答

7条回答 默认 最新

  • 关注

    scanf("%s",s+1);改为 scanf("%s",s);

    评论

报告相同问题?

悬赏问题

  • ¥15 preLaunchTask"C/C++: aarch64- apple-darwin22-g++-14 生成活动 文件”已终止,退出代码为-1。
  • ¥18 关于#贝叶斯概率#的问题:这篇文章中利用em算法求出了对数似然值作为概率表参数,然后进行概率表计算,这个概率表是怎样计算的呀
  • ¥20 C#上传XML格式数据
  • ¥15 elementui上传结合oss接口断点续传,现在只差停止上传和继续上传,各大精英看下
  • ¥100 单片机hardfaulr
  • ¥20 手机截图相片分辨率降低一半
  • ¥50 求一段sql语句,遇到小难题了,可以50米解决
  • ¥15 速求,对多种商品的购买力优化问题(用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解)
  • ¥100 速求!商品购买力最优化问题(用遗传算法求解,给出python代码)
  • ¥15 虚拟机检测,可以是封装好的DLL,可付费