摘要:
题目描述 把一个长为len的字符串围成一个圈,然后以任意一个字符作为起点,都会产生一个长为len的字符串,字符串的最小表示就是所有字符串中字典序最小的那个。 例如字符串alabala,将它围成一个圈后,根据上面的规则会形成以下新的字符串: labalaa abalaal balaala alaala 阅读全文
摘要:
题目描述 给你一个字符串A和一个字符串B,请你计算字符串B的所有旋转形式在字符串A中的出现总次数。 说明: 如果将字符串B描述成B1B2...Bm的形式(m是B的长度),那么B1B2...Bm-1Bm,B2B3...BmB1,...,BmB1...Bm-2Bm-1就是字符串B的所有旋转形式。 输入 阅读全文
摘要:
题目描述 现在给你一个字符串S,请你计算S中有多少连续子串是回文串。 输入 输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。 输出 对于每组输入,输出回文子串的个数。 样例输入 Copy aba aa 样例输出 Copy 4 3 #include <bits/stdc++.h> 阅读全文
摘要:
题目描述 给你一个字符串,请你判断将此字符串转化成a^n形式的最大的n是多少。 例如:abcd=(abcd)^1,则n=1; aaaa=a^4,则n=4; ababab=(ab)^3,则n=3。 输入 输入包含多组测试数据。每组输入为一个字符串,长度不超过100,其中不包含空格等空白符。当输入为一个 阅读全文