ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6360: 2018提高完善程序：字符处理

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述

#include<iostream>
using namespace std;
string s;
long long magic(int l, int r){
long long ans= 0;
for (int i=l;i<=r;++i){
ans=ans* 4+s[i]-'a'+1;
}
return ans;
}
int main( ){
    cin >> s;
    int len = s.length();
    int ans = 0;
    for (int l1 = 0; l1 < len; ++l1) {
        for (int r1 = l1; r1 < len; ++r1) {
            bool bo = true;
            
for (int l2=0;l2<len; ++l2){
for (int r2=l2; r2<len;++r2){
    if(magic(l1,r1) ==magic(l2,r2)
&&(l1!=l2||r1 != r2))
        bo=false;
     }
}

if (bo){
ans+=1;
   }
}
}
cout<<ans<<endl;
return 0;
}

输出格式

abacaba

输入样例 复制 

16

输出样例 复制

分类标签