编写算法,求所有包含字符串S中而不包含字符串T中的字符串,构成的新串r以及r中每一个字符在S中第一次出现的位置
来源:互联网 发布:微博如何绑定淘宝 编辑:程序博客网 时间:2024/05/29 14:17
/*编写算法,求所有包含字符串S中而不包含字符串T中的字符串(S中重复的字符只选一个)*//*构成的新串r以及r中每一个字符在S中第一次出现的位置*/#include<iostream>#include<string>using namespace std;bool compare_T(string S,string T,int Location);bool compare_R(string S,string R,int Location,int length);void print(string R,int * num,int length);void statistics_print(string S,char * R,string T,int * num){ int length_S=S.length(); int count=0; int length=0; for(int i=0;i<length_S;i++) { if(compare_R(S,R,i,length) && compare_T(S,T,i) ) { R[length]=S[i]; num[length]=i; length++; } else { continue; } } string r(R,length); //将字符数组R转为字符串r cout<<"新串r为:"<<r<<endl; print(R,num,length);}bool compare_T(string S,string T,int Location) //与串T中的元素比较{ int i; int length_T=T.length(); for(i=0;i<length_T;i++) { if(S[Location]==T[i]) { return false; break; } else { continue; } } if(i==length_T) { return true; }}bool compare_R(string S,string R,int Location,int length) //与新串R中的元素比较{ int i; for(i=0;i<length;i++) { if(S[Location]==R[i]) { return false; break; } else { continue; } } if(i==length) { return true; }}void print(string R,int * num,int length){ for(int i=0;i<length;i++) { cout<<"元素:"<<R[i]<<" ,在串S中第一次出现的位置为:"<<num[i]<<endl; }}int main(){ string S="ABBCDEFGHF"; string T="EGA"; char R[20]; int num[20]; statistics_print(S,R,T,num); return 0;}
0 0
- 编写算法,求所有包含字符串S中而不包含字符串T中的字符串,构成的新串r以及r中每一个字符在S中第一次出现的位置
- 4.1编写函数strindex(s,t)它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1。
- 4.1编写函数strindex(s,t)它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1。
- 练习4-1 编写函数strrindex(s,t),它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1
- 练习4-1 编写函数strrindex(s,t),它返回字符串t在s中最右边出现的位置。如果s中不包含t,则返回-1。
- 练习 4-1 编写函数 strindex(s, t),它返回字符串 t 在 s 中最右边出现的位置。 如果 s 中不包含 t,则返回-1
- 练习 2-5 编写函数 any(s1, s2),将字符串 s2 中的任一字符在字符串 s1 中第一次 出现的位置作为结果返回。如果 s1 中不包含 s2 中的字符,则返回-1。
- 练习 2-5 编写函数 any(s1, s2),将字符串s2中的任一字符在字符串s1中第一次出现的位置作为结果返回。如果s1中不包含s2中的字符,则返回-1。
- 练习 2-5 编写函数 any(s1, s2),将字符串s2中的任一字符在字符串s1中第一次出现的位置作为结果返回。如果s1中不包含s2中的字符,则返回-1。
- 练习 2-5 编写函数 any(s1, s2),将字符串 s2 中的任一字符在字符串 s1 中第一次 出现的位置作为结果返回。如果 s1 中不包含 s2 中的字符,则返回-1
- 练习2-5 编写函数any(s1,s2),将字符串s2中的任一字符在字符串s1中第一次出现的位置作为结果返回。如果s1中不包含s2的字符,则返回-1。
- s.indexOf(c)的用法,在字符串“s”中第一次出现字符“c”的位置。
- 编写算法,从字符串S中删除所有和字符串t相同的字符
- 求出在字符串S中包含字符串T的最小字符串
- 返回字符t在字符串s中最右边出现的位置,若s中不包括t,则返回-1
- 编写函数strrindex(s,t)它将返回字符串t在s中最右边出现的位置
- 从字符串S中找出不包含重复字符的最大连续子字符串长度
- 每天一道LeetCode-----在字符串s中找到最短的包含字符串t中所有字符的子串,子串中字符顺序无要求且可以有其他字符
- UnitSearchState API
- 深入学习SlidingMenu
- java学习之IO流2
- ember启动报错
- WordSequence API
- 编写算法,求所有包含字符串S中而不包含字符串T中的字符串,构成的新串r以及r中每一个字符在S中第一次出现的位置
- SearchState API
- SearchStateArc API
- Precision/Recall和ROC曲线
- VS2010 基于MFC的扫雷demo
- Codeforces 12D Ball (线段树)
- SearchGraph API
- CSS3之文本相关样式
- Linguist API 语言专家