字符串最大跨距
2018-03-15 21:31
232 查看
- 这道题怎么说呢,完全不难,先用while输入第一个字符串直到有逗号,然后同样的,查找时s1从头开始找,s2从尾开始找,然后我这里用了一种特别的方法,大家感性的理解一下,下面是代码:
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<string> #include<algorithm> using namespace std; int main() { char s[1000],s1[20],s2[20],c; int l=0,l1=0,l2=0; while((c=getchar())&&c!=',') s[l++]=c; while((c=getchar())&&c!=',') s1[l1++]=c; while((c=getchar())&&c!=EOF) s2[l2++]=c; int i,j=l2-2,k=0,t=0; for(i=0; i<l; i++){ if(s[i]==s1[k]) k++; else k=0; if(k==l1){ t-=i+1; break; } } for(i=l-1; i>=0; i--){ if(s[i]==s2[j]) j--; else j=l2-2; if(j==0) { t+=i-1; break; } } if(t>=0) printf("%d",t); else printf("-1"); return 0; }
相关文章推荐
- 26:字符串最大跨距(1.7编程基础之字符串)
- 字符串最大跨距
- OpenJudge计算概论-字符串最大跨距
- Openjudge 字符串最大跨距
- 字符串最大跨距
- 【Openjudge】字符串最大跨距
- 26:字符串最大跨距
- AC日记——字符串最大跨距 openjudge 1.7 26
- openjudge 计算概论 字符串6:字符串最大跨距
- 26:字符串最大跨距
- 字符串最大跨距
- 51 nod 1292 字符串中的最大值 V2(后缀数组)
- 经典字符串算法 “最长上升子序列,最大连续子序列和,最长公共子串”
- 计算字符串中字符的相连字符的最大长度
- ZOJ 1952( Dijkstra )要求卡车的最大载货量,即是求dist[]的最小值这里关键是把字符串转化为数字存储在邻接矩阵cost[][]中.开始看了党姐的代码不懂,又看了一遍,大悟!
- 字符串------打印1到最大的n位数
- cocos2dx中根据要显示的最大宽度向utf8字符串中加入换行符,即“自动换行”
- 求一个字符串的最长不重复子串的最大长度
- 求最大公共字符串----发现书上的错误了
- 计算随意无序字符串中的最大有序串