相同子串
来源:互联网 发布:java种方法是什么 编辑:程序博客网 时间:2024/06/05 17:04
输入一个字符串,判断是否含有相同的子串(字串长度大于1),是输出1,否,输出0。
例如12312含有两个12,所以输出1;23456则没有相同子序列,输出0.
输入:12312
例如12312含有两个12,所以输出1;23456则没有相同子序列,输出0.
输入:12312
输出:1
#include<iostream>#include<string>using namespace std;void main(){string s; while(cin>>s){int l=s.size(); int i,j,m=0;for(i=0;i<l;i++){for(j=i+1;j<l;j++) //j==i+1是关键if(s[i]==s[j]&&s[i+1]==s[j+1]){m=1; break; }if(m==1)break; } cout<<m<<endl;}}
0 0
- 相同子串
- 获取最大相同子串
- 输出相同的子串
- [HAOI2016]找相同子串
- 最大的相同字符子串
- 寻找相同长度最长子串
- c寻找最大相同子串
- 两个字符串中最大相同子串
- Sting类中最大相同子串
- 算法--最大相同子串匹配
- 华为机试—相同子串
- 华为机试—相同子串
- java查找最大相同子串
- 最长相同子串问题(一)
- 最长相同不重叠子串
- 求最长一个串中的最长相同子串
- 使用SQL求两个字符串相同的子串
- 求两个字符串中的最大相同子串 SubString
- DFS—POJ3083-Children of the Candy Corn
- 栈与队列
- BGP5
- 数据库调优教程(八) 什么情况下不要使用索引
- hdu1427 速算24点问题
- 相同子串
- (OTHERS)BGP6
- 第6周项目3人数不定的工资类
- SVN的简单实用流程
- 在Oracle中自增长的设置和关于日期的处理(转)
- 杭电5007Post Robot
- 我们为什么要思考算法???
- 黑马成员———OC学习第三天(成员变量作用域)
- Date