NOI题库答案 （1.7 字符串基础）(25 - 29)

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;
}