devbox
繁依Fanyi0
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

C/C++基础知识——字符串_输入一个字符串,倒序输出该字符串。其中字符串的长度最长不超过200字符,可以含有

作者：繁依Fanyi0 | 2024-03-25 13:27:27

赞

踩

输入一个字符串,倒序输出该字符串。其中字符串的长度最长不超过200字符,可以含有

目录

1.字符串长度

2. 字符串中的数字个数

3.循环相克令

4.替换字符

5. 字符串插入

6.只出现一次的字符

 7.字符串匹配

 8.忽略大小写比较字符串大小

 9.去掉多余的空格

 10.信息加密

11.输出字符串

12.单词替换

13.字符串中最长的连续出现的字符

 14.最长单词

 15.倒排单词

16.字符串移位包含问题

 17.字符串最大跨距

1.字符串长度

知识点：s.size();用法

给定一行长度不超过 100的非空字符串，请你求出它的具体长度。

输入格式

输入一行，表示一个字符串。注意字符串中可能包含空格。

输出格式

输出一个整数，表示它的长度。

数据范围

1≤字符串长度≤100
字符串末尾无回车

输入样例：

I love Beijing.

输出样例：

15
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string c;
  8.     getline(cin,c);
  9.     cout << c.size();
  10.     return 0;
  11. }

2. 字符串中的数字个数

知识点：字符串中字符的遍历：for(auto c:s)

输入一行字符，长度不超过 100，请你统计一下其中的数字字符的个数。

输入格式

输入一行字符。注意其中可能包含空格。

输出格式

输出一个整数，表示字数字字符的个数。

输入样例：

I am 18 years old this year.

输出样例：

2

  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string s;
  8.     int sum = 0;
  9.     getline(cin,s);
  10.     for(auto c:s)
  11.     if(c <= '9'&&c >= '0')sum++;
  12.     cout << sum << endl;
  13.     return 0;
  14. }

给定一个字符串，在字符串的每个字符之间都加一个空格。

输出修改后的新字符串。

输入格式

共一行，包含一个字符串。注意字符串中可能包含空格。

输出格式

输出增加空格后的字符串。

数据范围

1≤字符串长度≤100

输入样例：

test case

输出样例：

t e s t   c a s e
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     getline(cin,str);
  9.     for(auto c:str)
  10.         cout << c << " ";
  11.     cout<<endl;
  12. }

3.循环相克令

循环相克令是一个两人玩的小游戏。

令词为“猎人、狗熊、枪”，两人同时说出令词，同时做出一个动作——猎人的动作是双手叉腰;狗熊的动作是双手搭在胸前;枪的动作是双手举起呈手枪状。

双方以此动作判定输赢，猎人赢枪、枪赢狗熊、狗熊赢猎人，动作相同则视为平局。

现在给定你一系列的动作组合，请你判断游戏结果。

输入格式

第一行包含整数 TT，表示共有 TT 组测试数据。

接下来 TT 行，每行包含两个字符串，表示一局游戏中两人做出的动作，字符串为 Hunter, Bear, Gun 中的一个，这三个单词分别代表猎人，狗熊和枪。

输出格式

如果第一个玩家赢了，则输出 Player1。

如果第二个玩家赢了，则输出 Player2。

如果平局，则输出 Tie。

数据范围

1≤N≤100

输入样例

  1. 3
  2. Hunter Gun
  3. Bear Bear
  4. Hunter Bear

输出样例

  1. Player1
  2. Tie
  3. Player2

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n;
  8.     cin >> n;
  9.     while(n--)
  10.     {
  11.         string str1,str2;
  12.         cin >> str1 >> str2;
  13.         int x,y;
  14.         
  15.         if(str1 == "Hunter") x = 0;
  16.         else if(str1 == "Bear") x = 1;
  17.         else if(str1 == "Gun") x = 2;
  18.         
  19.         if(str2 == "Hunter") y = 0;
  20.         else if(str2 == "Bear") y = 1;
  21.         else if(str2 == "Gun") y = 2;
  22.         
  23.         if(x == y) cout << "Tie" << endl;
  24.         else if(x == (y+1)%3) cout << "Player1" << endl;
  25.         else cout << "Player2" << endl;
  26.     }
  27.     
  28.     return 0;
  29. }

4.替换字符

知识点：getline(cin,s);可以输入包括空格的字符串

给定一个由大小写字母构成的字符串。

把该字符串中特定的字符全部用字符 # 替换。

请你输出替换后的字符串。

输入格式

输入共两行。

第一行包含一个长度不超过 3030 的字符串。

第二行包含一个字符，表示要替换掉的特定字符。

输出格式

输出共一行，为替换后的字符串。

输入样例：

  1. hello
  2. l

输出样例：

he##o

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     char x;
  9.     cin >> str >> x;
  10.     for(auto c:str)
  11.         if(c == x)
  12.             cout << '#';
  13.         else 
  14.             cout << c;
  15.     return 0;
  16. }

5. 字符串插入

知识点：str.insert(idx+1,substr);字符串的插入

有两个不包含空白字符的字符串 strstr 和 substrsubstr，strstr 的字符个数不超过 10，substrsubstr 的字符个数为 3。（字符个数不包括字符串结尾处的 \0。）

将 substrsubstr 插入到 strstr 中 ASCII 码最大的那个字符后面，若有多个最大则只考虑第一个。

输入格式

输入包括若干行，每一行为一组测试数据，格式为

str substr

输出格式

对于每一组测试数据，输出插入之后的字符串。

输入样例：

  1. abcab eee
  2. 12343 555

输出样例：

  1. abceeeab
  2. 12345553
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str,substr;
  8.     while(cin >> str >> substr)
  9.     {
  10.         int idx = 0;
  11.         for(int i = 0; i < str.size(); i++)
  12.         {
  13.             if(str[i] > str[idx])
  14.             {
  15.                 idx = i;
  16.             }
  17.         }
  18.         str.insert(idx+1,substr);
  19.         cout << str<< endl;
  20.     }
  21.     return 0;
  22. }

6.只出现一次的字符

给你一个只包含小写字母的字符串。

请你判断是否存在只在字符串中出现过一次的字符。

如果存在，则输出满足条件的字符中位置最靠前的那个。

如果没有，输出 no。

输入格式

共一行，包含一个由小写字母构成的字符串。

数据保证字符串的长度不超过 100000。

输出格式

输出满足条件的第一个字符。

如果没有，则输出 no。

输入样例：

abceabcd

输出样例：

e
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     cin >> str;
  9.     int a[100000];
  10.     int idx = 0;
  11.     for(auto c:str)
  12.     {
  13.         a[c]++;
  14.     }    
  15.     for(auto c:str)
  16.     {
  17.         if(a[c] == 1)
  18.         {
  19.             idx = 1;
  20.             cout << c << endl;
  21.             return 0;
  22.         }
  23.     }
  24.     if(idx == 0)
  25.         cout << "no" << endl;
  26.         
  27.     return 0;
  28. }

 7.字符串匹配

 知识点：for(int i=0;i<a.size();i++)字符串中每个字符的遍历

给定两个长度相同的字符串 a 和字符串 b。

如果在某个位置 i上，满足字符串 a上的字符 a[i] 和字符串 b上的字符 b[i]相同，那么这个位置上的字符就是匹配的。

如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 k，则称两个字符串是匹配的。

现在请你判断给定的两个字符串是否匹配。

输入格式

第一行包含一个浮点数 k，第二行包含字符串 a，第三行包含字符串 b。

输入的字符串中不包含空格。

输出格式

如果两个字符串匹配，则输出 yes。

否则，输出 no。

数据范围

0≤k≤10,
字符串的长度不超过 100。

输入样例：

  1. 0.4
  2. abcde
  3. xbacd

输出样例：

no
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     double k,x;
  8.     cin >> k;
  9.     string a,b;
  10.     cin >> a >> b;
  11.     double sum = 0;
  12.     
  13.     for(int i = 0;i < a.size();i++)
  14.         if(a[i] == b[i])
  15.             sum++;
  16.     
  17.     if(sum/a.size() >= k)
  18.         cout << "yes" << endl;
  19.     else 
  20.         cout << "no" << endl;
  21.     return 0;
  22. }

 8.忽略大小写比较字符串大小

知识点：strcmp(a.c_str(),b.c_str())字符串比较函数

一般我们用 strcmp 可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按 ASCII 码值大小比较），直到出现不同的字符或遇到 \0 为止。

如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。

但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如 Hello 和 hello 在忽略字母大小写时是相等的。

请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。

输入格式

输入为两行，每行一个字符串，共两个字符串。注意字符串中可能包含空格。

数据保证每个字符串的长度都不超过 8080。

输出格式

如果第一个字符串比第二个字符串小，输出一个字符 <。

如果第一个字符串比第二个字符串大，输出一个字符 >。

如果两个字符串相等，输出一个字符 =。

输入样例：

  1. Hello
  2. hello

输出样例：

=

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str1,str2;
  8.     getline(cin,str1);
  9.     getline(cin,str2);
  10.     
  11.   for(int i = 0;i < str1.size();i++)
  12.         if(str1[i] <= 'Z' && str1[i] >= 'A')
  13.             str1[i] += 32;
  14.             
  15.     for(int i = 0;i < str2.size();i++)
  16.         if(str2[i] <= 'Z' && str2[i] >= 'A')
  17.             str2[i] += 32;
  18.             
  19.     int x = strcmp(str1.c_str(),str2.c_str());
  20.     
  21.     if(x == 0) cout << "=" << endl;
  22.     else if(x > 0) cout << ">" << endl;
  23.     else cout << "<" <<endl;
  24.     
  25.     return 0;
  26. }

 知识点：fgets(a,100,stdin);无法去除‘\n’

  1. #include<iostream>
  2. #include<cstring>
  3. #include<cstdio>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     string a,b;
  10.     fgets(a,100,stdin);
  11.     fgets(b,100,stdin);
  12.     //需要手动去除'\n'
  13.     if(a[strlen(a)-1]=='\n')a[strlen(a)-1]=0;
  14.     if(b[strlen(b)-1]=='\n')b[strlen(b)-1]=0;
  15.     for(int i=0;a[i];i++)
  16.     {
  17.         if(a[i]>='A'&&a[i]<='Z')
  18.         {
  19.             a[i]+=32;
  20.         }
  21.     }
  22.     for(int i=0;b[i];i++)
  23.     {
  24.         if(b[i]>='A'&&b[i]<='Z')
  25.         {
  26.             b[i]+=32;
  27.         }
  28.     }
  29.     int t=strcmp(a,b);
  30.     if(t==0)puts("=");
  31.     else if(t<0)puts("<");
  32.     else puts(">");
  33.     return 0;
  34. }

 9.去掉多余的空格

知识点：string  a,b;    a+=b;字符串可以实现相加减

输入一个字符串，字符串中可能包含多个连续的空格，请将多余的空格去掉，只留下一个空格。

输入格式

共一行，包含一个字符串。

输出格式

输出去掉多余空格后的字符串，占一行。

数据范围

输入字符串的长度不超过 200。
保证输入字符串的开头和结尾没有空格。

输入样例：

Hello      world.This is    c language.

输出样例：

Hello world.This is c language.
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     getline(cin,str);
  9.     for(int i = 0;i <= str.size();i++)
  10.     {
  11.         if(str[i] != ' ')
  12.             cout << str[i];
  13.         else if(str[i-1] != ' ')
  14.             cout << str[i];
  15.     }
  16.     return 0;
  17. }

知识点：cin可以自己去除空格

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     while(cin >> str)
  9.     {
  10.         cout << str << " ";
  11.     }
  12.     
  13.     return 0;
  14. }

 10.信息加密

知识点： s=(s-'A'+1)%26+'A'   位数取余控制循环

在传输信息的过程中，为了保证信息的安全，我们需要对原信息进行加密处理，形成加密信息，从而使得信息内容不会被监听者窃取。

现在给定一个字符串，对其进行加密处理。

加密的规则如下：

  1. 字符串中的小写字母，aa 加密为 bb，bb 加密为 cc，…，yy 加密为 zz，zz 加密为 aa。
  2. 字符串中的大写字母，AA 加密为 BB，BB 加密为 CC，…，YY 加密为 ZZ，ZZ 加密为 AA。
  3. 字符串中的其他字符，不作处理。

请你输出加密后的字符串。

输入格式

共一行，包含一个字符串。注意字符串中可能包含空格。

输出格式

输出加密后的字符串。

数据范围

输入字符串的长度不超过 100。

输入样例：

Hello! How are you!

输出样例：

Ifmmp! Ipx bsf zpv!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     getline(cin,str);
  9.     for(int i = 0;i < str.size();i++)
  10.     {
  11.         if(str[i] >= 'a' && str[i] <= 'z')
  12.         {
  13.             str[i] = (str[i]-'a'+1) % 26 + 'a';
  14.         }
  15.         else if(str[i] >= 'A' && str[i] <= 'Z')
  16.         {
  17.             str[i] = (str[i]-'A'+1) % 26 + 'A';
  18.         }
  19.         cout << str[i];
  20.     }
  21.     return 0;
  22. }

11.输出字符串

知识点： 字符串中字符ASCII 值相加后转换为字符

给定一个字符串 a，请你按照下面的要求输出字符串 b。

给定字符串 a 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到 b 的第一个字符；

给定字符串 a 的第二个字符的 ASCII 值加第三个字符的 ASCII 值，得到 b 的第二个字符；

…

给定字符串 a 的倒数第二个字符的 ASCII 值加最后一个字符的 ASCII 值，得到 b 的倒数第二个字符；

给定字符串 a 的最后一个字符的 ASCII 值加第一个字符的 ASCII 值，得到 b 的最后一个字符。

输入格式

输入共一行，包含字符串 a。注意字符串中可能包含空格。

数据保证字符串内的字符的 ASCII 值均不超过 6363。

输出格式

输出共一行，包含字符串 b。

数据范围

2≤a的长度≤100

输入样例：

1 2 3

输出样例：

QRRSd
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     getline(cin,str);
  9.     for(int i = 0; i < str.size()-1;i++)
  10.     {
  11.         cout << (char)(str[i] + str[i+1]);
  12.     }
  13.     cout << (char)(str[0] + str[str.size()-1]);
  14.  
  15.     return 0;
  16. }

12.单词替换

知识点：#include<sstream>中 stringstream ssin(s);的使用    ssin相当于cin 可直接输入字符串，将字符串变为字符流

输入一个字符串，以回车结束（字符串长度不超过 100）。

该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。

现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入格式

输入共 3行。

第 1 行是包含多个单词的字符串 s;

第 2 行是待替换的单词 a(长度不超过100);

第 3行是 a 将被替换的单词 b(长度不超过 100)。

输出格式

共一行，输出将 s 中所有单词 a 替换成 b 之后的字符串。

输入样例：

  1. You want someone to help you
  2. You
  3. I

输出样例：

I want someone to help you
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str;
  8.     string x,y;
  9.     
  10.     getline(cin,str);
  11.     cin >> x >> y;
  12.     
  13.     stringstream ssin (str);
  14.     string s;
  15.    
  16.    while(ssin >> s)
  17.    {
  18.         if(s == x)
  19.             cout << y << " ";
  20.         else 
  21.             cout << s << " ";
  22.    }
  23.     
  24.     return 0;
  25. }

13.字符串中最长的连续出现的字符

知识点：/***第一类指针做法***/

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和 tab），如果这样的字符不止一个，则输出第一个。

输入格式

第一行输入整数 N，表示测试数据的组数。

每组数据占一行，包含一个不含空白字符的字符串，字符串长度不超过 200。

输出格式

共一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开。

输入样例：

  1. 2
  2. aaaaabbbbbcccccccdddddddddd
  3. abcdefghigk

输出样例：

  1. d 10
  2. a 1
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n;
  8.     cin >> n;
  9.     while(n--)
  10.     {
  11.         string str;
  12.         cin >> str;
  13.         char c;
  14.         int idx = 0;
  15.         for(int i = 0; i < str.size(); i++)
  16.         {
  17.              /***第一类指针做法***/
  18.             int j = i;
  19.             while(j < str.size() && str[i] == str[j]) j++;
  20.             if(j - i > idx)
  21.             {
  22.                 idx = j - i;
  23.                 c = str[i];
  24.             }
  25.             i = j - 1;
  26.         }
  27.         cout << c << " " << idx << endl;
  28.     }
  29.     return 0;
  30. }

 14.最长单词

知识点：s.back()与s.pop_back();的用法

一个以 . 结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。

输入格式

输入一行字符串，表示这个简单英文句子，长度不超过 500。

输出格式

该句子中最长的单词。如果多于一个，则输出第一个。

输入样例：

I am a student of Peking University.

输出样例：

University

(1)用cin过滤掉空格直接输入判断 

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str,res;
  8.     while(cin >> str)
  9.     {
  10.         if(str.back() == '.') str.pop_back();
  11.         if(str.size() > res.size()) res = str;
  12.     }
  13.     cout << res;
  14.     return 0;
  15. }

(2)用sstream流

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string s;
  8.     getline(cin,s);
  9.     
  10.     stringstream ssin(s);
  11.     string str,res;
  12.     while(ssin >> str)
  13.     {
  14.         if(str.back() == '.') str.pop_back();
  15.         if(str.size() > res.size()) res = str;
  16.     }
  17.     cout << res;
  18.     return 0;
  19. }

(3)双指针算法 

  1. //双指针算法
  2.  
  3. #include <bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     string str;
  10.     getline(cin,str); 
  11.     
  12.     int x = 0,y = 0;
  13.     int dix = 0;
  14.     if(str.back() == '.') str.pop_back();
  15.     
  16.     for(int i = 0; i < str.size(); i++)
  17.     {
  18.         int j = i;
  19.         
  20.         while(j < str.size() && str[j] != ' ') j++;
  21.         if(j - i > dix)
  22.         {
  23.             dix = j - i;
  24.             x = i;
  25.             y = j;
  26.         }
  27.         i = j;
  28.     }
  29.     for(int i = x; i < y && str[i] != '.'; i++)
  30.         cout << str[i];
  31.     
  32.     return 0;
  33. }

 15.倒排单词

知识点： string s[1000]   s中存放的是字符串

编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。

输入格式

输入为一个字符串（字符串长度至多为 100）。

输出格式

输出为按要求排序后的字符串。

输入样例：

I am a student

输出样例：

student a am I

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str[1000];
  8.     int i = 1;
  9.     while(cin >> str[i]) i++;
  10.     for(int j = i - 1; j > 0; j--)
  11.         cout << str[j] << " ";
  12.     return 0;
  13. }

16.字符串移位包含问题

知识点：去掉某个位置的字符：a.substr(1)   去掉了第一个位置的字符，循环暴力枚举

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串 s1 和 s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。

例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串，而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。

输入格式

共一行，包含两个字符串，中间由单个空格隔开。

字符串只包含字母和数字，长度不超过 30。

输出格式

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出 true，否则输出 false。

输入样例：

AABCD CDAA

输出样例：

true
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string str1,str2;
  8.     cin >> str1 >> str2;
  9.     if(str1.size() < str2.size()) swap(str1,str2);
  10.     for(int i = 0; i < str1.size(); i++)
  11.     {
  12.         //将a中第一个字符删掉再后面加上a[0]
  13.         str1 = str1.substr(1)+str1[0];
  14.         //遍历起点
  15.         int j = 0;
  16.         for(; j + str2.size() <= str1.size(); j++)
  17.         {
  18.             int k = 0;
  19.             //遍历b的每一个字符位置
  20.             for(; k < str2.size(); k++)
  21.             {
  22.                 if(str1[j + k] != str2[k])
  23.                     break;
  24.             }
  25.             if(k == str2.size())
  26.             {
  27.                 cout << "true" << endl;
  28.                 return 0;
  29.             }
  30.         }
  31.     }
  32.     cout << "false" << endl;
  33.     return 0;
  34. }

 17.字符串最大跨距

知识点： 过滤,读入字符串a,b,c      字符串的遍历与判断

有三个字符串 S,S1,S2，其中，S 长度不超过 300，S1和 S2 的长度不超过 10。

现在，我们想要检测 S1 和 S2是否同时在 SS 中出现，且 S1 位于 S2的左边，并在 S 中互不交叉（即，S1的右边界点在 S2 的左边界点的左侧）。

计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1 的终止点之间的字符数目）。

如果没有满足条件的 S1，S2 存在，则输出 −1。

例如，S=S= abcd123ab888efghij45ef67kl, S1= ab, S2= ef，其中，S1 在 S中出现了 2 次，S2也在 S 中出现了 2 次，最大跨距为：18。

输入格式

输入共一行，包含三个字符串 S,S1,S2，字符串之间用逗号隔开。

数据保证三个字符串中不含空格和逗号。

输出格式

输出一个整数，表示最大跨距。

如果没有满足条件的 S1 和 S2存在，则输出 −1。

输入样例：

abcd123ab888efghij45ef67kl,ab,ef

输出样例：

18

  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string s,s1,s2;
  8.     char c;
  9.     //过滤,读入字符串s,s1,s2
  10.     while(cin >> c && c != ',') s += c;
  11.     while(cin >> c && c != ',') s1 += c;
  12.     while(cin >> c ) s2 += c;
  13.     //判断字符串s的长度是否包含了字符串s1,s2
  14.     if(s1.size() > s.size() || s2.size() > s.size()) cout << "-1" << endl;
  15.     else
  16.     {
  17.         int l = 0; 
  18.         //从字符串s的第一个位置开始寻找字符串s1
  19.         for(; l + s1.size() <= s.size() ;l++)//一直找到字符串s的末尾
  20.         {
  21.             int k = 0;
  22.             //从字符串s1的第一个字符串开始比较是否与字符串s相等
  23.             for(; k < s1.size() ;k++)//一直比较到字符串s1的末尾
  24.             {
  25.                 //如果字符串s中的某个字符与字符串s1中某个字符不相等则跳出循环
  26.                 if(s[l + k] != s1[k])
  27.                     break;
  28.                 //若相等则继续比较字符串b中的下一个字符
  29.             }
  30.             //证明从l开始的长度为s1.size()的子串与s1相等且是字符串s的最左侧出现的一个字符串s1
  31.             if(k == s1.size())
  32.                 break;
  33.             //继续从字符串s中寻找是否有子串为字符串s1
  34.         }
  35.         
  36.         int r = s.size();
  37.         //从字符串s的右边开始找子串是否为字符串s2
  38.         for(; r >= 0; r--)//一直找到字符串s的最左侧
  39.         {
  40.             int k = 0;
  41.             for(; k < s2.size(); k++)
  42.             {
  43.                 if(s[r + k] != s2[k])
  44.                     break;
  45.             }
  46.             if(k == s2.size())
  47.                 break;
  48.         }
  49.         //l为s中子串与字符串s1相等的子串的末尾一个字符
  50.         l += s1.size() - 1;
  51.         //判断字符串s2是否在字符串s1的右侧  是则输出最大的跨距
  52.         if(r > l)
  53.             cout << r - l - 1 << endl;
  54.         else 
  55.             cout << "-1" << endl;
  56.     }
  57.     return 0;
  58. }

知识点：find大法     

s.find();    // 在字符串s上从前往后找        s.rfind();   // 从后往前

 s.find(s1)的返回值为所查找的子串的第一个字符的位置，找不到返回 -1

  1. #include <bits/stdc++.h> 
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     string s, s1, s2, a;
  8.     getline(cin, a);
  9.  
  10.     int f1, f2;                      // 两个','的位置
  11.     f1 = a.find(',');
  12.     f2 = a.rfind(',');
  13.     s = a.substr(0, f1);
  14.     s1 = a.substr(f1 + 1, f2 - f1 - 1);
  15.     s2 = a.substr(f2 + 1);
  16.  
  17.  
  18.     int l, r;
  19.     l = s.find(s1);                   // 在字符串s上从左往右找s1
  20.     r = s.rfind(s2);                  // 在字符串s上从右往左找s2
  21.  
  22.     if (l == -1 || r == -1)           // s1 或 s2 不在 s 上
  23.     { 
  24.         cout << "-1";
  25.         return 0;
  26.     }
  27.  
  28.     l = s.find(s1) + s1.size() - 1;   // l为s1最右面的下标
  29.  
  30.     if ( l >= r )                      // s1 s2 交叉
  31.         cout << "-1";
  32.     else cout << r - l - 1;
  33.  
  34.     return 0;
  35. }

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号