字符串处理

1.特殊乘法

题目描述：

写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35

输入：

两个小于1000000000的数

输出：

输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

样例输入：

123 45

样例输出：

54

代码：

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main(){
	string str1,str2;
	int sum=0;
	while(cin>>str1>>str2){
		for(int i=0;i<str1.length();i++)
			for(int j=0;j<str2.length();j++)
			{
				sum+=(str1[i]-'0')*(str2[j]-'0');
			}
		printf("%d",sum);
		return sum;
	}
} 

提交网址：

2.密码翻译

题目描述：

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。

输入：

读取这一行字符串，每个字符串长度小于80个字符

输出：

对于每组数据，输出每行字符串的加密字符串。

样例输入：

Hello! How are you!

样例输出：

Ifmmp! Ipx bsf zpv!

代码：

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main(){
	string str;
	while(getline(cin,str)){
		for(int i=0;i<str.length();i++){
			if(str[i]=='z'||str[i]=='Z')
				str[i]-=25;
			else if(str[i]>='a'&&str[i]<='y'||str[i]>='A'&&str[i]<='Y')
				str[i]++; 
		}
		cout<<str<<endl;
		return 0;
	}
}

提交网址：

3.简单密码

题目描述：

Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。
密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
你的任务是对给定的密文进行解密得到明文。 你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

输入：

输入中的测试数据不超过100组。每组数据都有如下的形式，而且各组测试数据之间没有空白的行。
一组测试数据包括三部分：

1. 起始行 - 一行，包括字符串 “START”
2. 密文 - 一行，给出密文，密文不为空，而且其中的字符数不超过200
3. 结束行 - 一行，包括字符串 “END”
   在最后一组测试数据之后有一行，包括字符串 “ENDOFINPUT”。

输出：

对每组数据，都有一行输出，给出密文对应的明文。

样例输入：

START
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
END
START
N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ
END
START
IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ
END
ENDOFINPUT

样例输出：

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME
DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

代码：

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(){
	string str;
	while(getline(cin,str)){
		if(str=="ENDOFINPUT"){
			break;
		}
		getline(cin,str);
		for(int i=0;i<str.length();i++)
		{
			if('A'<=str[i]&&str[i]<='Z'){
				str[i]=(str[i]-'A'-5+26)%26+'A'; 
			}
		}
		cout<<str<<endl;
		getline(cin,str);	
	}
	return 0;
}

提交网址

4.统计字符

题目描述：

统计一个给定字符串中指定的字符出现的次数。

输入：

测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#'时输入结束，相应的结果不要输出。

输出：

对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：
c0 n0
c1 n1
c2 n2
…
其中ci是第1行中第i个字符，ni是ci出现的次数。

样例输入：

I
THIS IS A TEST
i ng
this is a long test string

样例输出：

I 2
i 3
5
n 2
g 2

代码：

#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;
int main(){
	string str1,str2;
	int number[128];
	while(getline(cin,str1)){
		if(str1 =="#"){
			break;
		}
		getline(cin,str2);
		memset(number,0,sizeof(number));
		for(int i=0;i<str2.size();i++){
			number[str2[i]]++;
		}
		for(int i=0;i<str1.size();i++){
			printf("%c %d\n",str1[i],number[str1[i]]);
		}
		
	}
	return 0;
} 

#include<stdio.h>
#include<string.h>
int main(){
    char a[5],b[80];
    int i,j;
    int count[5]={0};
    while(gets(a)){
        if(a[0]=='#'&&a[1]=='\0'){
            break;
        }
        gets(b);
        for(i=0;i<strlen(a);i++)
            for(j=0;j<strlen(b);j++){
                if(b[j]==a[i])
                    count[i]++;
            }
        for(i=0;i<strlen(a);i++)
            printf("%c %d\n",a[i],count[i]);
    }
    
    return 0;
}

提交网址

5.字母统计

题目描述：

输入一行字符串，计算其中A-Z大写字母出现的次数

输入：

案例可能有多组，每个案例输入为一行字符串。

输出：

对每个案例按A-Z的顺序输出其中大写字母出现的次数。

样例输入：

DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK

样例输出：

A:0
B:0
C:0
D:3
E:2
F:5
G:0
H:0
I:1
J:4
K:2
L:3
M:0
N:1
O:0
P:0
Q:1
R:0
S:2
T:0
U:0
V:0
W:1
X:0
Y:0
Z:0

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
	string str;
	int num[26];
	while(cin>>str){
		memset(num,0,sizeof(num));
		
		for(int i=0;i<str.size();i++){
			if('A'<=str[i]&&str[i]<='Z'){
				num[str[i]-'A']++;
			}
		}
		for(int i=0;i<26;i++)
		{
			printf("%c %d\n",'A'+i,num[i]);
		}
	}
	return 0;
}

提交网址