洛谷题单——字符串篇

已于 2023-10-16 08:59:39 修改
阅读量341 收藏 2
点赞数
文章标签： 算法 c++ 数据结构
于 2023-10-01 20:26:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TH2026DW/article/details/133467595
版权

P5733 【深基6.例1】自动修正

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

char str[10000];
int main() {
	cin >> str;
	for (int i = 0; i < strlen(str); i++) {
		if (str[i] >= 'a' && str[i] <= 'z')
			str[i] -= 32;
		cout << str[i];
	}

	return 0;
}
#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

string str;

int main() {
	cin >> str;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 'a' && str[i] <= 'z')
			str[i] = toupper(str[i]);
		cout << str[i];
	}

	return 0;
}

P1914 小书童——凯撒密码

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

string str;
int n;

int main() {
	cin >> n>> str;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 97 && str[i] <= 122 - n)
			str[i] += n;
		else if (str[i] > 122 - n)
			str[i] = 96 + (n - (122 - int(str[i])));
		cout << str[i];
	}

	//a是97，z是122

	return 0;
}

P1125 [NOIP2008 提高组] 笨小猴 题解

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

string str;
int ans[123], maxn = 0, minn = 1000;

int is_prime(int num) {
	for (int i = 2; i < num; i++)
		if (num % i == 0)
		{
			break;
			return 0;
		}
	return 1;
}

int main() {
	cin >> str;
	for (int i = 0; i < str.size(); i++) {
		ans[int(str[i])]++;
	}
	for (int i = 97; i < 123; i++) {
		if (ans[i] > maxn)
			maxn = ans[i];
		else if (ans[i] < minn && ans[i] != 0)
			minn = ans[i];
	}

	if (is_prime(maxn - minn) && (maxn - minn) != 1&& (maxn - minn) != 0)
		cout << "Lucky Word\n" << maxn - minn;
	else
		cout << "No Answer\n" << "0";

	return 0;
}

P1957 口算练习题

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

int n, num1, num2;
char type, line[1000];

int digit_length(int num) {
	int cnt = 0;
	if (num < 0) {
		num = abs(num);
		cnt++;
	}
	else if (num == 0) {
		return 1;
	}

	for (int i=num; i > 0;cnt++) {
		i = i / 10;
	}
	return cnt;
}
void process(char type, int num1, int num2) {
	if (type == 'a') {
		cout << num1 << "+" << num2 << "=" << num1 + num2 << endl;
		cout << digit_length(num1) + digit_length(num2) + digit_length(num1 + num2) + 2 << endl;
	}
	else if (type == 'b') {
		cout << num1 << "-" << num2 << "=" << num1 - num2 << endl;
		cout << digit_length(num1) + digit_length(num2) + digit_length(num1 - num2) + 2 << endl;
	}
	else if (type == 'c') {
		cout << num1 << "*" << num2 << "=" << num1 * num2 << endl;
		cout << digit_length(num1) + digit_length(num2) + digit_length(num1 * num2) + 2 << endl;
	}
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		if (!(cin >> num1))//利用了cin的性质 
		{
			cin.clear();
			cin >> type >> num1;
		}
		cin >> num2;
		process(type, num1, num2);
	}

	return 0;
}

P5015 [NOIP2018 普及组] 标题统计

#include<stdlib.h>
#include<iostream>
#include<string>
using namespace std;

string s;
int cnt = 0;
int main() {
	getline(cin, s);//用getline函数读入一行
	for (int i = 0; i < s.size(); i++) {
		if (s[i] != ' ' && s[i] != '\n')
			cnt++;
	}
	cout << cnt;
    return 0;
}

P5734 【深基6.例6】文字处理软件

#include<stdlib.h>
#include<iostream>
#include<string>

using namespace std;

string s, str;
int n, a, b, q;
int main() {
	cin >> q >> s;
	for (int i = 0; i < q; i++) {
		cin >> n;
		if (n == 1) {
			cin >> str;
			s = s + str;
			cout << s<<endl;
		}
		else if (n == 2) {
			cin >> a >> b;
			s = s.substr(a, b);
			cout << s << endl;
		}
		else if (n == 3) {
			cin >> a >> str;
			s.insert(a, str);
			cout << s << endl;
		}
		else if (n == 4) {
			cin >> str;
			if (s.find(str) < s.size())
				cout << s.find(str) << endl;
			else
				cout << -1 << endl;
		}
	}
    return 0;
}

P1308 [NOIP2011 普及组] 统计单词数

#include <iostream>
#include <string>

using namespace std;

string a, b;
int main() {
    getline(cin, a);
    getline(cin, b);

    for (int i = 0; i < a.length(); ++i) {
        a[i] = tolower(a[i]);
    }
    for (int i = 0; i < b.length(); ++i) {
        b[i] = tolower(b[i]);
    }
    a = ' ' + a + ' ';
    b = ' ' + b + ' ';
    //先看看会不会找不到，用a.find()和string::npos
    if (b.find(a) == string::npos) {
        cout << -1 << endl;
    }
    //如果找得到
    else {
        int alpha = b.find(a);
        int beta = b.find(a), s = 0;
        while (beta != string::npos) {
            ++s;//计数器
            beta = b.find(a, beta + 1);
        }
        cout << s << " " << alpha << endl;
    }
    return 0;
}

R128814774 记录详情

#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;

string s;
int num[26] = { 1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4 };
int ans = 0;
int main() {
	getline(cin, s);
	for (int i = 0; i < s.size(); i++) {
		if (s[i] >= 97 && s[i] <= 122)
			ans = ans + num[s[i] - 97];
		if (s[i] == ' ')
			ans++;
	}

	cout<<ans;
}

P3741 honoka的键盘

#include<iostream>
#include<string>
using namespace std;

int num = 0, ans = 0;
string s;
int main()
{
	cin >> num >> s;
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] == 'V' && s[i + 1] == 'K')
		{
			ans++;
			s[i] = 'X';
			s[i + 1] = 'X';
		}
	}
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] != 'X' && s[i] == s[i + 1])
		{
			ans++;
			break;
		}
	}
	printf("%d", ans);
	return 0;
}

P1321 单词覆盖还原

#include<iostream>
#include<stdlib.h>
#include<string>

using namespace std;
int boy=0, girl=0, len;   
string st;  
int main()
{
    getline(cin, st);
    len = st.size();    

    for (int i = 0; i < len - 2; i++) 
        if (st[i] == 'b' || st[i + 1] == 'o' || st[i + 2] == 'y')boy++;

    for (int i = 0; i < len - 3; i++) 
        if (st[i] == 'g' || st[i + 1] == 'i' || st[i + 2] == 'r' || st[i + 3] == 'l')girl++;

    cout << boy << endl << girl;  
    return 0;
}

P1553 数字反转（升级版）

P1603 斯诺登的密码

#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;

char dic[30][20] = { "zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty","a","both","another","first","second","third" };//对应
int di[30] = { 0,1,4,9,16,25,36,49,64,81,00,21,44,69,96,25,56,89,24,61,0,1,4,1,1,4,9 };
unsigned long long int a[10], top, flag;
int i, j;
char s[100];
int main()
{
    for (i = 1; i <= 6; i++)
    {
        scanf("%s", &s);//%s读入遇到空格就停止
        for (j = 1; j <= 26; j++)
        {
            if (!strcmp(s, dic[j]))//strcmp(s1,s2);如果他们相同，返回0
            {
                a[++top] = di[j];//用数组存储
                break;//立即停止寻找
            }
        }
    }
    sort(a + 1, a + top + 1);//贪心，使越小的数越靠前输出
    for (i = 1; i <= top; i++)
    {
        if (flag)//如果不是第一位
        {
            printf("%.2d", a[i]);//限制格式输出
        }
        else
        {
            if (a[i])
            {
                printf("%d", a[i]);
                flag = 1;
            }
        }
    }
    if (!flag)
        printf("0");//特判
    return 0;
}

P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;
string fir, sec;
int pro1 = 1, pro2 = 1;


int main() {
	getline(cin, fir);
	getline(cin, sec);
	for (int i = 0; i < fir.size(); i++) {
		pro1 = pro1 * int(fir[i] - 64);
	}
	for (int i = 0; i < sec.size(); i++) {
		pro2 = pro2 * int(sec[i] - 64);
	}

	if (pro1 % 47 == pro2 % 47)
		cout << "GO";
	else
		cout << "STAY";
}

P1597 语句解析

#include <iostream>
#include <string>
using namespace std;	
int a, b, c;	
string s;	
int main()
{
    cin >> s;	
    for (int i = 0; i < s.size(); i += 5)	
    {	
        int vf;	
        char cvf = s[i + 3], cvt = s[i];	
        if (cvf == 'a') vf = a;	//所赋值为a
        else if (cvf == 'b') vf = b;	
        else if (cvf == 'c') vf = c;	
        else vf = cvf - '0';	
        if (cvt == 'a') a = vf;
        if (cvt == 'b') b = vf;	
        if (cvt == 'c') c = vf;	
    }
    cout << a << " " << b << " " << c;	//输出
    return 0;
}

P1598 垂直柱状图

#include<stdlib.h>
#include<iostream>
#include<string>
using namespace std;
string s;
int bucket[100],maxn=0;
int main() {
	for (int i = 0; i < 4; i++) {
		getline(cin, s);
		for (int j = 0; j < s.size(); j++) {
			if (s[j] >= 'A' && s[j] <= 'Z') {
				bucket[s[j]]++;
			}
		}
	}
	
	for (int i = 'A'; i <= 'Z'; i++) {
		maxn = max(maxn, bucket[i]);
	}
	for (int i = maxn; i > 0; i--) {
		for (int j = 'A'; j <= 'Z'; j++) {
			if (bucket[j] >= i)
				printf("* "); 
			else 
				printf("  ");
		}
		cout << endl;
	}
	for (int i = 'A'; i <='Z'; i++)
		printf("%c ", i);//输出a~z

}

康永万里9527
关注
【程序设计】字符串题单
付费专栏已不再维护，请勿购买
05-02 4831
本文通过洛谷字符串题单，分享字符串相关程序设计的一些技巧和心得
Python入门03——字符串
12-21
 单引号、双引号、三引号都可以用来定义字符串。 >>> s1 = 'abc' >>> s2 = "abc" >>> s3 = '''abc''' >>> print(s1,s2,s3) abc abc abc >>> print(id(s1),id(s2),id(s3)) 2054612827504 2054612827504 ...
洛谷题单：【入门5】字符串
qq_43751506的博客
03-17 1567
（1）P5733 【深基6.例1】自动修正 第一道字符串的题目，小写转大写，两种做法，第一种直接调用字符串自带的转换函数，第二种，遍历字符串，判断如果是小写字符的话就转换成大写，但我觉得直接用第一种就完事了，又快又稳。 import java.util.Scanner; public class Main { public static void main(String[] args) { ...
洛谷刷题记录（python）【入门5】字符串
辞树
01-19 2188
【入门5】字符串https://www.luogu.com.cn/training/104#problemsP5733 【深基6.例1】自动修正 s = input().upper() print(s) P1914 小书童——凯撒密码 n = int(input()) s = input() ls = len(s) for i in range(ls): t = ord(s[i]) t += n if t > 122: t -= 26 prin
洛谷B3654 [语言月赛202208]影子字符串C语言题解
m0_74078627的博客
11-21 2251
对于 100% 的数据，1≤n≤500，字符串总长度不超过50000 ，字符集为全部的小写字母、数字、其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。，那么 3,4,53,4,5 行的字符串会被称为“影子字符串”。我们在第 1,3,4,51,3,4,5 行都出现了字符串。也就是说，每个字符串中只包含小写字母、数字、多个字符串，每行一个，含义见题目描述。对于 20% 的数据，无重复字符串。
【洛谷题单入门5】P5733\P1914\P1125\P1957\P5015
m0_46698043的博客
03-01 680
洛谷题单解析
Python基础——字符串
12-22
字符串是python语言常见的数据类型， 可以使用单引号和双引号来创建字符串。 如：\na='student'\nb=''student'' 变量a和b均表示字符串。 python语言不支持单字符类型，即单字符也作为一个字符串使用。 二.索引 字符...
数据结构实验——字符串相关操作
05-13
本人本科学习期间数据结构的第三...1、实现串赋值、串比较、求串长、串联接、求子串以及串匹配（KMP算法） 2、能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作
python入门——字符串
12-22
什么是字符串？ 字符串是 Python 中最常用的数据类型。我们可以使用引号(‘或”)来创建字符串。 单引号双引号都可以。 如何定义字符串？ 创建字符串很简单，只要为变量分配一个值即可。 以下有四种方式： #第一种 a ...
Java基础篇——字符串处理（String，StringBuffer，StringBuild）
01-20
提前说明本次的文章很长但是很有用，有耐心看完的必定不是凡人，必定会有很大的收获。本人在总结的过程中也收获了很多的知识，...创建String字符串 方法一 方法二 字符串常量池   String类常用的方法  StringBuffer
洛谷【B3654】影子字符串
murongmeili的博客
11-10 729
1,3,4,5 行都出现了字符串 abc，那么3,4,5 行的字符串会被称为“影子字符串”。现在要求把所有的非影子字符串都按照行号从小到大依次拼接为一个长串并输出。其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“影子”。共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。注意：输入结尾以字符串 0 结束（即一行里仅有一个0）。给出多个字符串（数目未知），每行一个。多个字符串，每行一个，含义见题目描述。众所周知，影子并不是实际物体。
洛谷 题单 官方精选 字符串 Python实现
zhishichengjin的博客
04-21 1904
P5733 【深基6.例1】自动修正P1914 小书童——凯撒密码P1125 [NOIP2008 提高组] 笨小猴P1957 口算练习题P5015 [NOIP2018 普及组] 标题统计P5734 【深基6.例6】文字处理软件P1308 [NOIP2011 普及组] 统计单词数P1765 手机P3741 honoka的键盘P1321 单词覆盖还原P1553 数字反转（升级版）P1603 斯诺登的密码P1200 [USACO1.1]你的飞碟在这儿Your Ride Is HereP1
洛谷P5733 【深基6.例1】自动修正
Runcode8的博客
05-05 841
遇到小写字符即转换为大写
P3612 [USACO17JAN] Secret Cow Code S
Achilles0705的博客
02-07 742
概要： 题目要求根据给定的初始字符串s和索引N，通过将字符串s与其右移一个字符形成的新字符串不断连接的规则生成无限长度的字符串。然后，找到无限字符串中第N个位置的字符。解题方法是动态调整字符串长度m，通过观察规律，将N映射到原字符串中的位置，最终输出对应位置的字符。
【洛谷题单】字符串
最新发布
weixin_65925388的博客
04-12 583
【洛谷题单】字符串 P5733 【深基6.例1】自动修正 P1914 小书童——凯撒密码 P1125 [NOIP2008 提高组] 笨小猴 P1957 口算练习题 P5734 【深基6.例6】文字处理软件 P5015 [NOIP2018 普及组] 标题统计
洛谷算法P5733【深基6.例1】自动修正
Ambitious6的博客
04-06 2365
P5733【深基6.例1】自动修正 #include <stdio.h> #include <string.h> #include <ctype.h> #define N 100 int main() { char str[N]; char str1[N]; char c; gets(str); int len=strlen(str); for(int i=0;i<len;i++) { c=str[i]; putchar(tou
【洛谷】P5733 【深基6.例1】自动修正
xxyrcgtzbh554488的博客
02-21 430
那我们就可以判断当前是否输入了一个字符，并检测输入字符是否为小写字母， 如果是，就将其转换成大写字母即可。首先，我给大家科普一个知识，在C++中，main()函数是可以递归的。在这里我介绍一种不用循环(即for()和while()) 的方法。if(cin>>ch){//判断是否输入。//如果没有输入就退出。ASCII码，将小写字母+‘A’-‘a’ 即可。
洛谷字符串算法总结
weixin_43492045的博客
12-16 457
洛谷初级字符串算法总结
groovy 字符串截取最后一个_Java基础篇——字符串详解
06-03
def str = "Java_基础篇——字符串详解" def lastIndex = str.lastIndexOf("_") def result = str.getAt(lastIndex+1..-1) println result ``` 输出结果为： ``` 字符串详解 ``` 这段代码首先使用 lastIndexOf() ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值