字符串处理（一）

最新推荐文章于 2025-01-04 20:53:02 发布
最新推荐文章于 2025-01-04 20:53:02 发布
阅读量1k 收藏 19
点赞数 10
分类专栏： 强基计划C++5级 文章标签： 算法 南海云课堂
你敢抄袭？自己写，要做个好孩子哦！！！
本文链接：https://blog.csdn.net/hjxxlsx/article/details/143893397
版权

第1题     统计字母

某次科研调查时得到了n个字母。现在需要统计这些字母各自出现的次数，并按照字母的ASCII码从小到大的顺序输出统计结果。

输入格式

输入数据共两行，第一行是整数n，表示字母的个数；（1<=n<=100000) 

第2行，为一个字符串，全部是大写字母。 

输出格式

输出包含m行（m为n个字母中不相同数的个数），按照字母ASCII码从小到大的顺序输出。每行输出两个值，分别是字母和该字母出现的次数，其间用一个空格隔开。

输入/输出例子1

输入：

8

ABCABZWZ

输出：

A 2

B 2

C 1

W 1

Z 2

#include<bits/stdc++.h>
using namespace std;
int n,a[1005];
char c;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>c;
        a[int(c)]++;
    }
    for(int i=1;i<=90;i++){
        if(a[i]>=1)cout<<char(i)<<" "<<a[i]<<'\n';
    }
    return 0;
}

第2题     字符归类

输入一篇文章，归类统计大写字母，小写字母、数字字符，还有其他字符的个数。

输入格式

输入数据共n+1行，第1行 输入n

以下有n行，每行最多不超过200个字符，保证没有空格。

输出格式

输出数据共4行，

第1行大写字母个数；

第2行小写字母个数；

第3行数字字符的个数；

第4行其他字符的个数。

输入/输出例子1

输入：

2

23123ASJDFHAKJSaafd%^&$133

faskasdfjfaADFAKIE1231564()(

输出：

A-Z:17

a-z:15

0-9:15

qita:7

#include<bits/stdc++.h>
using namespace std;
int n,s1,s2,s3,s4;
string s;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>s;
    	for(int j=0;j<s.size();j++){
    		if(s[j]>='A'&&s[j]<='Z')s1++;
    		else if(s[j]>='a'&&s[j]<='z')s2++;
    		else if(s[j]>='0'&&s[j]<='9')s3++;
    		else s4++;
    	}
    }
    cout<<"A-Z:"<<s1<<'\n';
    cout<<"a-z:"<<s2<<'\n';
    cout<<"0-9:"<<s3<<'\n';
    cout<<"qita:"<<s4;
    return 0;
}

第3题     手机

手机的键盘是这样的： 

2022-04-06_192505.jpg

如下图所示： 

20180102160041_58364.jpg

要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。 

你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。 

输入格式

一行一个句子，只包含英文小写字母和空格，且不超过200个字符。

输出格式

一行一个整数，表示按键盘的总次数。

输入/输出例子1

输入：

i have a dream 

输出：

23

#include<bits/stdc++.h>
using namespace std;
char c[27]={'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'};
string x;
int a[26]={0},s=0;
int main(){
	getline(cin,x);
	int n=x.size();
	for(int i=0;i<n;i++){
		if(x[i]==' '){
			s++;
			continue;
		}
		for(int j=0;j<26;j++){
			if(c[j]==x[i]){
				a[j]++;
				break;
			}
		}
	}
	s+=3*(a[2]+a[5]+a[8]+a[11]+a[14]+a[17]+a[21]+a[24])+4*(a[18]+a[25])+a[0]+a[3]+a[6]+a[9]+a[12]+a[15]+a[19]+a[22]+2*(a[1]+a[4]+a[7]+a[10]+a[13]+a[16]+a[20]+a[23]);
	cout<<s;
	return 0;
}

第4题     字符串合并

读入两个字符串S1，S2，长度不超过120，把这两个字符串合并成一个串S，规则如下：如果S1串长度大于S2串的长度，即S1串的第一个字符在前面，后跟S2串的第一个字符，如此重复到最后，反之，则把S2串的第一个字符放前面，后接S1串的第一个字符，一直得重复到结束。 

输入格式

输入为两行，分别为两个字符串，如：

abcd

12345 

输出格式

输出为一行，为合并后的字符串，如上例为：1a2b3c4d5 

输入/输出例子1

输入：

a

bcd

输出：

bacd 

输入/输出例子2

输入：

123456

abcd

输出：

1a2b3c4d56

#include<bits/stdc++.h>
using namespace std;
string s,s1;
int main(){
    cin>>s>>s1;
    if(s.size()>s1.size()){
        for(int i=0;i<s1.size();i++){
            cout<<s[i]<<s1[i];
        }
    	for(int i=s1.size();i<s.size();i++){
    		cout<<s[i];
    	}
    }
    else {
        for(int i=0;i<s.size();i++){
            cout<<s1[i]<<s[i];
        }
        for(int i=s.size();i<s1.size();i++){
    		cout<<s1[i];
    	}
    }
    return 0;
}

第5题     生日礼物 

聪明的 chnlkw 收到了很多礼物，但是作为 chnlkw 的经纪人萝卜，很想知道 chnlkw这次共收到了价值多少的礼物。Chnlkw 对每一件礼物都作了自动的登记。而经纪人通过网络查找到了它们的价值。现在请你帮他们计算一下礼物的总价值。 

输入格式

输入文件 gift.in 共 N+K+1 行。 

第一行为正整数 n，k 表示共收到了 n 件礼物，经纪人查到了 k 件物品的价值； 

接下来的 n 行，包含礼物的名称(名称不包含空格)和这件礼物件数，中间有且仅有一个空格； 

接下来的 k 行，包含了经纪人查到物品名称和价值，中间有且仅有一个空格；

输出格式

输出文件 gift.out 共1 行。只输出一个数字，表示礼物的总价值；如果无法确定礼物的总价值，则输出 Unknow 

输入/输出例子1

输入：

4 6 

Apple 1 

Pear 2 

Juice 4 

OkCard 5 

Apple 5

Pear 6 

OkCard 0 

Juice 2 

Car 100000 

Plane 1000000 

输出：

25 

样例解释

【数据范围】 

对于 30%的数据，n,k≤100 。 

对于 70%的数据，n,k≤1000。 

对于 100%的数据，n≤1000, k≤2000。 

所有输入数据保证小于 int的最大值。物品名称的长度≤10 。

#include<bits/stdc++.h>
using namespace std;
long long n,m,s,x;
struct str{
	string name;
	int js,jg;
}a[100005],b[100005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].name>>a[i].js;
	}
	for(int i=1;i<=m;i++){
		cin>>b[i].name>>b[i].jg;
		for(int j=1;j<=n;j++){
			if(b[i].name==a[j].name)a[j].jg=b[i].jg,x++;
		}
	}
	for(int i=1;i<=n;i++){
         s+=(a[i].js*a[i].jg);
    }
	if(x>=n)cout<<s;
    else cout<<"Unknow";
	return 0;
}

第6题     5和6 

老师在黑板写了两个整数A和B，让奶牛Bessie做加法运算，Bessie比较笨，可能会数字5和6混淆，则既可能把5错看成了6，也可能把6错看成了5。问：Bessie可能得到的最小值和最大值分别是多少。 

输入格式

第一行，两个整数，A和B，1 <= A ,B <=1000000。

输出格式

一行，可能得到的最小值和最大值。

输入/输出例子1

输入：

11 25 

输出：

36 37 

输入/输出例子2

输入：

1430 4862 

输出：

6282 6292

输入/输出例子3

输入：

16796 58786 

输出：

74580 85582 

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,e,f,s,s1,x[10005],y[10005];
int main(){
    cin>>a>>b;
    d=a,e=b;
    while(a){
    	c++;
    	x[c]=a%10;
    	if(x[c]==6)x[c]=5;
    	a/=10;
    }
    for(int i=c;i>=1;i--){
    	s=s*10+x[i];
    }
    while(b){
    	f++;
    	y[f]=b%10;
    	if(y[f]==6)y[f]=5;
    	b/=10;
    }
    for(int i=f;i>=1;i--){
    	s1=s1*10+y[i];
    }
    cout<<s+s1<<" ";
    s=0,s1=0,c=0,f=0;
    while(d){
    	c++;
    	x[c]=d%10;
    	if(x[c]==5)x[c]=6;
    	d/=10;
    }
    for(int i=c;i>=1;i--){
    	s=s*10+x[i];
    }
    while(e){
    	f++;
    	y[f]=e%10;
    	if(y[f]==5)y[f]=6;
    	e/=10;
    }
    for(int i=f;i>=1;i--){
    	s1=s1*10+y[i];
    }
    cout<<s+s1;
    return 0;
}

第7题     乐乐的图形

乐乐最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，乐乐想打印一个柱状图显示每个大写字母的频率。你能帮助她吗？ 

输入格式

输入文件共有4行：每行为一串字符，不超过72个字符。

输出格式

与样例的格式保持严格的一致。

输入/输出例子1

输入：

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.

THIS IS AN EXAMPLE TO TEST FOR YOUR

HISTOGRAM PROGRAM.

HELLO!

输出：

2022-04-07_105418.jpg

#include<bits/stdc++.h>
using namespace std;
int s[50],mx,i,j,k,l;
string ss;
int main(){
    for(i=1;i<=4;i++){
        getline(cin,ss);
        l=ss.length();
        for(j=0;j<l;j++){
            if(ss[j]>='A'&&ss[j]<='Z'){
                s[ss[j]-'A']++;
                mx=max(mx,s[ss[j]-'A']);
            }
        }
    }
    for(i=mx;i>=1;i--){
        for(j=0;j<=25;j++){
            if(s[j]>=i)printf("*");
            else printf(" ");
            printf(" ");
        }
        printf("\n");
    }
    for(k=0;k<26;k++){
    	printf("%c ",k+'A');
    }
    return 0;
}

 

第8题     机器人交警

某座城市一共有26个交通路口，分别用大写英文字母A、B、……、Z表示。交通管理部门研制了一批机器人交通警察，并按如下的规则派出这些机器人到交通路口协助指挥交通：

⑴每次派出两名机器人；

⑵当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口上指挥交通；有多个字母相同时，两名机器人需要按字母的先后次序到这些路口上巡逻。

⑶当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效（WuXiao）。

假设这些机器人的名字全由大写字母组成。请你编一个程序，来指挥这些机器人交警的工作。

输入格式

第一行输入第一个机器人的名字；

第二行输入第二个机器人的名字。

输出格式

⑴当不能派出机器人时，在第一行输出"WuXiao"；

⑵当两名机器人在路口上指挥交通时，在第一行输出"ZhiHui"，第二行输出路口编号；

⑶当两名机器人在路口上巡逻时，在第一行输出"XLuo"，第二行输出巡逻的路口数，第三行输出巡逻线路。

输入/输出例子1

输入：

LPT

BYHK

输出：

WuXiao

输入/输出例子2

输入：

KEYDDD

CHEN

输出：

ZhiHui 

E

输入/输出例子3

输入：

OPEN

CLOSE

输出：

XLuo 

2

E-O

输入/输出例子4

输入：

EPSON

SENPUM

输出：

XLuo

4

E-N-P-S

#include<bits/stdc++.h>
using namespace std;
bool cmp(char x,char y){
    if(x!=y){
    	return x<y;
    }
}
int m,n,f,k,s;
string a,b;
char c[10005];
int main(){
    cin>>a>>b;
    m=a.size(),n=b.size();
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            if(a[i]==b[j])
                f=1,c[k]=a[i],s++,k++;
    sort(c,c+k,cmp);
    for(int i=0;i<k-1;i++)
        if(c[i]==c[i+1])
            c[i]='0',s--;
    if(f==1&&s>=2){
        printf("XLuo\n%d\n",s);
        for(int i=0;i<k-1;i++)
            if(c[i]!='0')
            	printf("%c-",c[i]);
        int i=k-1;
        printf("%c",c[i]);
    }
    if(f==1&&s<2)printf("ZhiHui\n%c",c[0]);
    if(f==0)printf("WuXiao");
    return 0;
}

Linux操作系统：字符串处理及awk与sed
m0_51456787的博客
08-12 2619
对文本进行逐行处理的编程语言,它来源于3个创作者的名字: Aho、(Peter)Weinberg和(Brain)Kernighan，与sed和grep很相似，awk是—种样式扫描与处理工具，但其功能却强于sed和grep。(1) a∶新增，a的后面可以接字串，而这些字串会在新的一行出现(目前的下一行)(4) i∶插入，i的后面可以接字串，而这些字串会在新的一行出现(目前的上一行)(6) s:取代，可以直接进行取代的工作，通常这个s的动作可以搭配正规表达式进行。(5) p∶打印，将某个选择的数据印出。...
第4关：字符串处理-------C语言程序设计技术（字符数组）
m0_63324772的博客
12-26 2247
#include<stdio.h> #include<string.h> char s1[1024], s2[1024]; int main(void) { /*********Begin*********/ int n; scanf("%s%s%d", s1, s2, &n); strcat(s2, s1 + n); strcpy(s1 + n, s2); printf("%s\n", s1); /****.
【校内互测】生日礼物
zyf2000
01-31 808
世界上有这样一群幸福的人，他们把自己的痛苦化作他人的幸福，他们挥泪埋葬了自己在尘世间的希望，它却变成了种子，长出鲜花和香膏，为孤苦伶仃的苦命人医治创伤。
从键盘输入一串字符，输入‘#‘时结束，将字符串的大写字母转换成小写字母，其他字符直接输出
zhiyuyoyo的博客
11-24 647
从键盘输入一串字符，输入'#'时结束，将字符串的大写字母转换成小写字母，其他字符直接输出。//再次读取一个字符。
C05.L06.字符串合并
chzh324324的博客
10-15 1129
废话不多说开始步入主题。读入两个字符串 S1 , S2 ，长度不超过 120 ，把这两个字符串合并成一个串 S ，规则如下：如果 S1 串长度大于 S2 串的长度，即 S1 串的第一个字符在前面，后跟 S2 串的第一个字符，如此重复到最后，反之，则把 S2 串的第一个字符放前面，后接 S1 串的第一个字符，一直得重复到结束。两行，分别为两个字符串。一行，为合并后的字符串。
第4关：字符串处理
m0_64562382的博客
12-23 575
C语言字符串处理程序
字符串处理系统.cpp
06-12
多重字符处理机制，仿照python字符串处理写的一个针对c++的字符串处理
【C语言】处理字符串和字符的相关库函数详细介绍
林宇恒的博客
07-15 1694
重点介绍处理字符和字符串的库函数的使用和注意事项
python处理多行字符串_python多行字符串
weixin_33851300的博客
02-10 4411
Python中如何处理长代码格式化问题，如何提高格式化输出的长字符串的可读性？当我们需要格式化输出一个很长的字符串的时候，都写在一行显得很难看，而且可读性也很差；当我们使用链式的语法写代码的时候常常会超出屏幕的显示区域。很多语言都有这方面的支持，但是python出现之后，无人能出其右，与其媲美。下面我们看看Python是如何做到的：就以格式化一个SQL语句为例，展示一下Python之美import...
C语言 字符串处理 统计，查找，替换，反转，比较
09-23
字符串处理函数可以分为两类，一类是对字符串的基本操作，如统计字符串的长度、复制字符串、连接字符串等；另一类是对字符串的高级操作，如查找子字符串、替换子字符串、反转字符串等。 本文将讨论C语言中字符串...
送礼物
qq_45832461的博客
04-03 212
送礼物 题目描述 核心思路 这题不能用01背包来解，因为01背包的时间复杂度是O(N∗V)O(N*V)O(N∗V)，在这里就是O(N∗G[i])=O(46∗(231−1))O(N*G[i])=O(46*(2^{31}-1))O(N∗G[i])=O(46∗(231−1))，那么一定会超时，因此可以考虑用爆搜。 这类问题的直接解法就是进行"指数型"的枚举——搜索每个礼物选还是不选，时间复杂度是O(2N)O(2^N)O(2N)，如果在搜索过程中已选的礼物重量之和已经超过了WWW则可以停止搜索，及时剪枝。 但是
HDU1722 Cake【GCD】
海岛Blog
02-03 321
Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8985 Accepted Submission(s): 4291 Problem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Inpu
7-35 英文字母的大小写转换
.
11-22 268
输入一个大写字母c1和一个小写字母c2，把c1转换成小写，c2转换成大写，然后输出。
七、字符串的处理(1)
最新发布
2403_89737073的博客
01-04 158
【代码】七、字符串的处理(1)
删除字符串中相同字符（大小写无关）
2401_88511738的博客
11-20 148
【代码】删除字符串中相同字符（大小写无关）
合并符串
diOSyu的博客
09-12 521
题目描述 给定两个字符串S1和S2，合并成一个新的字符串S。 合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符； 将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。 输入描述: 包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串S1和S2（仅由小写字母组成，长度不超过100）。 输出描述: 合并...
5.代码C语言程序设计
twotanshui的博客
12-13 1470
7.11 给定一个从小到大有序的整数序列，将其保存至数组。另外输入一个整数，将其插入至这个数组中并保持数组有序。 #include<stdio.h> int main() { char a[50]; int i,j,n,s,m; scanf("%d",&n); for (i=0;i<n;i++) { scanf("%d ",&a[i]); } scanf("%d",&m); f...
合并字符串
子生的博客
03-08 2043
从键盘读入两个字符串，S1和S2，然后将其按如下方式合并成一个长字符串S，将S1的第一字符作为S的第1字符，将S2的最后一个字符作为S第2字符；将S1的第二字符作为S的第3字符，将S2倒数第二个字符作为S的第四字符；其余以此类推。 例如：S1 = ABCDFEFGH, S2 = 1234时，S = A4B3C2D1FGH 若：S1 = 1234, S2 = ABCDEFGH,则S = 1H2G...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值