字符串中最长的连续出现的字符
求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和 tab),如果这样的字符不止一个,则输出第一个。
输入格式
第一行输入整数 N,表示测试数据的组数。
每组数据占一行,包含一个不含空白字符的字符串,字符串长度不超过 200。
输出格式
共一行,输出最长的连续出现的字符及其出现次数,中间用空格隔开。
输入样例:
2
aaaaabbbbbcccccccdddddddddd
abcdefghigk
输出样例:
d 10
a 1
首先此题由于无空格输入,故而我们可以用cin输入,其次我们可以做一个双指针来判断
即我们先设定一个i从第0项开始循环,然后定义一个j=i,让j再从i处循环,如果我们的第j项与第i项的数是一样的或者j还没有到最后,我们就可以让j++,直到结束,我们就判断一下此时j与i的距离差是多少,然后我们就可以与目前最大的距离差判断大小,如果比最大的还大,就将它设为最大,并将i处的值当成答案的值,然后让i=j-1是为了让i跳过这一段,这样i就可以从连续的一段后再继续循环了
代码如下:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
while (n -- )
{
string str;
cin >> str;
int cnt = 0;
char c;
for (int i = 0; i < str.size(); i ++ )
{
int j = i;
while (j < str.size() && str[j] == str[i]) j ++ ;
if (j - i > cnt) cnt = j - i, c = str[i];
i = j - 1;
}
cout << c << ' ' << cnt << endl;
}
return 0;
}
最长单词
一个以 .
结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。
输入格式
输入一行字符串,表示这个简单英文句子,长度不超过 500。
输出格式
该句子中最长的单词。如果多于一个,则输出第一个。
输入样例:
I am a student of Peking University.
输出样例:
University
因为有空格分离,故而我们要用cin输入,这样就可以实现一个空格将单词分开,然后我们对于每个输入的字符串进行判断,如果要是.
我们就让它抛掉(结尾的句号)再判断它的长度,根据长度不同更新
#include<cstring>
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
string res,str;
while(cin>>str){
if(str.back()=='.')str.pop_back();
if(str.size()>res.size()){
res=str;
}
}
cout<<res<<endl;
return 0;
}
倒排单词
编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。
输入格式
输入为一个字符串(字符串长度至多为 100)。
输出格式
输出为按要求排序后的字符串。
输入样例:
I am a student
输出样例:
student a am I
我们可以设置一个字符串数组,然后通过cin读入,这样就可以做到一个字符串数组的下标对应一个不带空格的单词,然后我们再倒着输出即可
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n=0;
string str[100];
while(cin>>str[n]){
n++;
}
for(int i=n-1;i>=0;i--){
cout<<str[i]<<' ';
}
return 0;
}
字符串移位包含问题
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串 s1 和 s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串,而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式
共一行,包含两个字符串,中间由单个空格隔开。
字符串只包含字母和数字,长度不超过 30。
输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出 true,否则输出 false。
输入样例:
AABCD CDAA
输出样例:
true
首先,为了方便判断,我们在输入了两个字符串后,可以判断他们谁长谁短,这样就可以先将长短确定下来,比如a字符串一定比b大,如果不是我们就swap一下,交换过来,这样方便之后的运算
之后我们要用到substr
函数,这个函数是输入一个参数,例如输入substr(1)
即将从一以后的数组单独搞出来,然后在后面加上str[0]
即将str字符串的第一个元素放到最后一个,然后我们判断是不是子集即可,然后我们一直循环下去,直到可以是子集或是循环完一遍判断为false
代码如下:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int cnt=0;
string s1,s2;
cin>>s1>>s2;
if(s1.size()<s2.size()){
swap(s1,s2);
}
for(int i=0;i<s1.size();i++){
s1=s1.substr(1)+s1[0];//开始将第一项移至最后
//开始判断是不是子集
for(int j=0;j<=s1.size()-s2.size();j++){//只需判断到两个字符串长度的差即可
int k=0;
for(;k<s2.size();k++){//之前已经定义过k,无需反复定义
if(s1[j+k]!=s2[k]){
break;
}
}
if(k==s2.size()){
puts("true");
return 0;
}
}
}
puts("false");
return 0;
}
分享就到这儿,谢谢大家!