zoukankan      html  css  js  c++  java
  • 度度熊找子串

    题目链接: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3364&konwledgeId=40

    解题思路: 这种题目是真的没意思。

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 
     4 const int MAXN = 100005;
     5 typedef long long LL;
     6 char s[MAXN];
     7 int ans[256];
     8 int main()
     9 {
    10 #ifndef ONLINE_JUDGE
    11     freopen("test.txt","r",stdin);
    12 #endif // ONLINE_JUDGE
    13     int Case;
    14     // scanf("%d",&Case);
    15     //scanf("%s",s);
    16     //printf("%d
    ",strlen(s));
    17     memset(ans,0,sizeof(ans));
    18     int cnt=0;
    19     char ch;
    20     char tmp;
    21     for (int i=0;(tmp=getchar())!='
    ';++i)
    22     {
    23         if (i==0) cnt=1,ch=tmp;
    24         else if (tmp==ch) ++cnt;
    25         else {ans[ch]=max(ans[ch],cnt);cnt=1;ch=tmp;}
    26     }
    27     ans[ch]=max(ans[ch],cnt);
    28     int res=0;
    29     for (int i='a';i<='z';++i) res+=ans[i];
    30     printf("%d
    ",res);
    31     return 0;
    32 }
  • 相关阅读:
    【安装软件的点点滴滴】
    【自然语言处理】LDA
    【sklearn】数据预处理 sklearn.preprocessing
    【sklearn】中文文档
    【MySql】update用法
    DotNet Core
    ASP.NET MVC
    ADO.NET
    RESTful API
    C#
  • 原文地址:https://www.cnblogs.com/djingjing/p/8902331.html
Copyright © 2011-2022 走看看