26:字符串最大跨距
描述
有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目)。如果没有满足条件的S1,S2存在,则输出-1。
例如,S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef",其中,S1在S中出现了2次,S2也在S中出现了2次,最大跨距为:18。
输入
三个串:S1, S2, S3,其间以逗号间隔(注意,S1, S2, S3中均不含逗号和空格);
输出
S1和S2在S最大跨距;若在S中没有满足条件的S1和S2,则输出-1。
样例输入
abcd123ab888efghij45ef67kl,ab,ef
样例输出
18
#include<iostream>
#include<cstring>
using namespace std;
int index(string s, string t){
int slen = s.size();
int tlen = t.size();
int i , j;
for(i = 0; i < slen; i++){
int temp = i;
for(j = 0; j < tlen;){
if(s[i] == t[j]){
i++;
j++;
}
else{
i = temp;
break;
}
}
if(j == tlen){
return i;
}
}
return -1;
}
int index1(string s, string t){
int slen = s.size();
int tlen = t.size();
int i , j = tlen;
for(i = slen - 1; i >= 0; i--){
int temp = i;
for(j = tlen - 1; j >= 0;){
if(s[i] == t[j]){
i--;
j--;
}
else{
i = temp;
break;
}
}
if(j == -1){
return i;
}
}
return -1;
}
int main(){
string s, ss[3];
getline(cin, s);
int len = s.length();
int j = 0;
for(int i = 0; i < 3; i++){
ss[i] = "";
}
for(int i = 0; i < len; i++){
if(s[i] == ','){
j++;
continue;
}
ss[j] += s[i];
}
int start = index (ss[0], ss[1]);
int end = index1 (ss[0], ss[2]);
if(start == -1 || end == -1)
cout << "-1" << endl;
else if(start > end + 1){
cout << "-1" << endl;
}
else
cout << end - start + 1 << endl;
return 0;
}
27:单词翻转
总时间限制:
1000ms
内存限制:
65536kB
描述
输入一个句子(一行),将句子中的每一个单词翻转后输出。
输入
只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。
输出
翻转每一个单词后的字符串,单词之间的空格需与原文一致。
样例输入
hello world
样例输出
olleh dlrow
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
getline(cin, s);
int j = 0;
s[s.length()] = ' ';
for(int i = 0; i <= s.length(); i++){
if(s[i] == ' '){
int temp = i - 1;
while(temp >= j){
cout << s[temp--];
}
cout << s[i];
j = i + 1;
}
}
return 0;
}
28:单词倒排
总时间限制:
1000ms
内存限制:
65536kB
描述
编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。
输入
输入为一个字符串(字符串长度至多为100)。
输出
输出为按要求排序后的字符串。
样例输入
I am a student
样例输出
student a am I
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
string ss[105];
getline(cin, s);
int slen = s.length();
int j = 0;
ss[0] = "";
for(int i = 0; i < slen; i++){
if(s[i] != ' '){
ss[j] += s[i];
}
else{
j++;
ss[j] = "";
}
}
for(int i = j; i >= 0; i--){
cout << ss[i] << " ";
}
return 0;
}
29:ISBN号码
总时间限制:
1000ms
内存限制:
65536kB
描述
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。
识别码的计算方法如下:
首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+„„+2×9=158,然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。
输入
只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
输出
共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
样例输入
样例 #1:
0-670-82162-4
样例 #2:
0-670-82162-0
样例输出
样例 #1:
Right
样例 #2:
0-670-82162-4
#include<iostream>
#include<cstring>
using namespace std;
int main(){
string s;
cin >> s;
string s1 = "";
long long m = 0;
for(int i = 0; i < s.length() - 1; i++){
if(s[i] <= '9' && s[i] >= '0'){
s1 += s[i];
}
}
int len = s1.length();
for(int i = 1; i <= len; i++){
m += (s1[i - 1] - '0') * i;
}
if(m % 11 == 10 && s[s.length() - 1] == 'X'){
cout << "Right" << endl;
}
else if(m % 11 == s[s.length() - 1] - '0'){
cout << "Right" << endl;
}
else
{
if(m % 11 == 10){
s[s.length()-1] = 'X';
for(int i = 0; i < s.length(); i++)
cout << s[i];
}
else{
s[s.length()-1] = m % 11 + '0';
for(int i = 0; i < s.length(); i++)
cout << s[i];
}
}
return 0;
}