百度机器学习\数据挖掘\NLP笔试题【字符串】【字典】_已知字符串"afhsdgofeopjonksxawqsdqwpvmxnksruebsdfda",使用

题目描述

给定一个仅由小写字母组成的字符串且长度不超过10^6的字符串，将首字符移到末尾并记录所得的字符串，不断重复操作，虽然记录了无限个字符串，但其中不同字符串的数目却是有限的，那么一共记录了多少个不同的字符串？

输入

给定的字符串

输出

输出记录的不同字符串的数目

样例输入

abab

样例输出

2

样例解释

记录了abab和baba这两个不同的字符串

代码实现

def find(str):
    str1=str
    str2=''
    for i in range(len(str1)):#先将str逆序
        str2=str2+str1[len(str1)-1-i]
    print(str2)
   
    dic={}
# =============================================================================
#     for i in range(len(str)):#将所有出现的元素以及出现的次数存在字典中，字典中的元素不重复
#         if str[i] in dic:
#             dic[str[i]]=dic[str[i]]+1
#             
#         else:
#             dic[str[i]]=1
# =============================================================================
    for i in str:
        dic[i]=str.count(i)
    return(len(dic))    #返回字典的长度
#测试   
print(find('ababcddfshkawiqkjd'))

输出