字符串的入门

已于 2024-05-05 15:35:20 修改
阅读量220 收藏
点赞数 1
分类专栏： 算法 文章标签： 算法 数据结构
于 2024-04-24 19:20:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79203206/article/details/138167375
版权

字符串转化为数字

string s;
cin>>s;
int n=stoi(s);

数字转化为字符串

int n;
string s;
cin>>s;
s=to_string(n);

B2110找第一个只出现一次的字符

B2110
法一

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int a[30];

int main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        a[s[i]-'a']++;
    }
    for(int i=0;i<s.size();i++)
    {
        if(a[s[i]-'a']==1)
        {
            cout<<s[i];
            return 0;
        }
    }
    cout<<"no";
    return 0;
}​

法二map

#include <iostream>
#include <string>
#include <algorithm>
#include <map>


using namespace std;

int main()
{
    map<char,int>mp,mp2;
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        mp[s[i]]++;
        if(mp2[s[i]])
        {
            continue;
        }
        mp2[s[i]]=i;
    }
    map<char,int>::iterator it_end=mp.end();
    int minx=1101;
    for(map<char,int>::iterator it=mp.begin();it!=it_end;++it)
    {
        if(it->second==1)
           minx=min(minx,mp2[it->first]);
    }
    if(minx==1101)
    {
        cout<<"no\n";
        return 0;
    }
    cout<<s[minx]<<endl;
    return 0;
}

​

B2112石头剪刀布

B2112

​#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        string a,b;
        cin>>a>>b;
        if(a[0]==b[0])cout<<"Tie\n";
        else if(a[0]=='R')
        {
            if(b[0]=='P')cout<<"Player2\n";
            else cout<<"Plauer1\n";
        }
        else if(a[0]=='P') {
			if(b[0]=='S')cout<<"Player2\n";
			else cout<<"Player1\n";
		}
		else if(a[0]=='S') {
			if(b[0]=='R')cout<<"Player2\n";
			else cout<<"Player1\n";
		}
    }
    return 0;
}

B2113 输出亲朋字符串

B2113

​
#include<iostream>
#include<string>

using namespace std;
string s,s2;
int main()
{

    cin>>s;
    int l=s.length();
    s+=s[0];
    for(int i=0;i<l;i++)
        s2[i]=s[i]+s[i+1];
    for(int i=0;i<l;i++)
        cout<<s2[i];
    return 0;
}
//注意:需要先记录一下s的长度

B2116 加密的病历单

B2116
考点:字符串的翻转,进位,大写变小写

​
//比赛中可以直接用万能头文件
#include <bits/stdc++.h>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//'\n'输出更快一些，而且是分别显示每一行,建议scanf与printf配套
#define endl '\n'
//超大数据有时会用__int128
#define LL __int128

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

//常用的数组
int a[N],pre[N];

signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='A'&&s[i]<='Z')s[i]+=32;
        else s[i]-=32;
    }
    reverse(s.begin(),s.end());
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='A'&&s[i]<='Z')s[i]=((s[i]-'A'+3)+26)%26+'A';
        else  s[i]=((s[i]-'a'+3)+26)%26+'a';
    }
    cout<<s<<endl;
    return 0;
}

B2118 验证子串

B2118
考点:用string的find函数查找子串

​
//比赛中可以直接用万能头文件
#include <bits/stdc++.h>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//'\n'输出更快一些，而且是分别显示每一行,建议scanf与printf配套
#define endl '\n'
//超大数据有时会用__int128
#define LL __int128

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

//常用的数组
int a[N],pre[N];
int flag=0;
signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    string s,m;
    cin>>s>>m;
    if(s.find(m)!=string::npos)cout<<m<<" is substring of "<<s;//从s中查找m
    else if(m.find(s)!=string::npos)cout<<s<<" is substring of "<<m;//从m中查找s
    else cout<<"No substring";

    return 0;
}

B2119 删除单词后缀

B2119
string的erase的用法

​
//比赛中可以直接用万能头文件
#include <bits/stdc++.h>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//'\n'输出更快一些，而且是分别显示每一行,建议scanf与printf配套
#define endl '\n'
//超大数据有时会用__int128
#define LL __int128

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

//常用的数组
int a[N],pre[N];

signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    string s,m,n;
    cin>>s;
    m=s.substr(s.size()-2,s.size());
    n=s.substr(s.size()-3,s.size());
    if(m=="er"||m=="ly")
    {
        s.erase(s.size()-2,2);//从倒数第二个位置开始,删除两个字符
        cout<<s;
    }
    if(n=="ing")
    {
        s.erase(s.size()-3,3);
        cout<<s;
    }
    return 0;
}

B2120 单词的长度

B2120
记录一行句子,每个单词的长度,并输出

​
//比赛中可以直接用万能头文件
#include <bits/stdc++.h>
//开longlong防止爆掉int，int范围2e9，longlong范围9e18
#define int long long //(有超时风险)
//简写，如果要改动PII，直接该这个就行了，vector常用
#define PII pair<int,int>
//'\n'输出更快一些，而且是分别显示每一行,建议scanf与printf配套
#define endl '\n'
//超大数据有时会用__int128
#define LL __int128

using namespace std;

//需要改动数组直接改动N，M即可
const int N=2e5+10,M=1e3+10;

//常用的数组
int a[N],pre[N];
int sum;
signed main()
{
    //关掉流同步，cin变快，但是不能用scanf，可以用printf；
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    string s;
    getline(cin,s);
    for(int i=0;i<s.size();i++)
    {
       if(s[i]==' ')cout<<sum<<",",sum=0;
       else sum++;
    }
    cout<<sum<<endl;
    return 0;
}

B2121 最长最短单词

B2121
打擂台算法

​
#include<bits/stdc++.h>
using namespace std;
int ans1=0,ans2=0x3f3f3f,cnt;
string s,s1,s2,s0;
int main()
{
	getline(cin,s);//一整行输入
	for(int i=0;i<s.length();i++)
	{
		if(s[i]==' '||s[i]==','||s[i]=='.')//判定单词末尾（注意中英符号区分）
		{
			if(cnt>ans1)//最大值打擂台
			{
				s1=s0;
				ans1=cnt;
			}
			if(cnt<ans2)//最小值打擂台
			{
				s2=s0;
				ans2=cnt;
			}
			cnt=0;
			s0.clear();//清除当前单词
		}
		else
                {
                    s0+=s[i]; //一般情况（记录单词字母以及其个数）
                    cnt+=1;
                }
     	
	}
	cout<<s1<<endl<<s2<<endl;//一般输出
    return 0;
}

B2123 字符串 p 型编码

B2123
考点:算一行数字的每个数字的数量

​
#include <bits/stdc++.h>
using namespace std;
string s;
int a = 1;//计数器，因为0号位跳过所以从1开始。
int main()
{
    cin >> s;
    for (int i = 1; i < s.length(); i++)//不遍历0号位。
    {
        if (s[i] != s[i - 1])
        {
            cout << a << s[i - 1];
            a = 0;
        }
        a++;
    }
    cout << a << s[s.length() - 1];	//最后输出最后一组数据。
    return 0;//AC！
}

B2124 判断字符串是否为回文

B2124
法一reverse
考点reverse和双指针

#include<bits/stdc++.h>

using namespace std;

int main()
{
	string s,m;
	cin>>s;
	m=s;
	reverse(s.begin(),s.end());
	if(s==m)cout<<"yes";
	else cout<<"no";
	return 0;
}

法二双指针

#include <bits/stdc++.h> 
using namespace std;
int main()
{
    string s;
    cin>>s;
    for(int i=0,j=s.length()-1;i<=s.length()/2;i++,j--){
        if(s[i]!=s[j]){
            cout<<"no"<<endl;
			return 0; 
        }
    }
    cout<<"yes"<<endl;
    return 0;
}

结构体和字符串的经典应用B2125 最高分数的学生姓名

B2125

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;
struct node 
{
	string x;
	int num;
}s[110];
bool cmp(node a,node b)
{
	return a.num>b.num;//分数大的靠前
}
int main()
{
    int n;
	cin>>n;
	for(int i=1;i<n;i++)
	{
		cin>>s[i].num>>s[i].x;
	}
	sort(s+1,s+n+1,cmp);
	cout<<s[1].x;
	return 0;
}

王颖沛
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python入门之字符串
03-09
Python入门之字符串 1、什么是字符串 （1）字符串就是一串字符，或者说很多个字符放在一起，表示一句话或者一段文字 字符串一般作为一个整体来使用，比如“你好”，理解的时候以及使用的时候不能分开使用 （2）...
C语言字符串入门级——字符串定义、字符串函数
EEowynn的博客
07-23 2282
入门级知识点，可能不全，之后想起来再更新：
字符串入门和初学字符串常见问题
Awent1的博客
12-09 1338
勉励自己：**生活百般滋味，人生需要笑对。 前言： 本项目是笔者刚开始学完字符串后结合自己的总结，和课本以及老师所讲的，总结出来的字符串 快速入门的一些经典知识，和一道简单的入门题目，希望给大家带来帮助！！ 概念部分 字符在输入时通常用单引号括起来，大部分字符都可以用ascll码来表示，而有一些特殊的字符， 如换行键，等只能依靠转义序列来表示。并且所有的ASCLL码字符，都可以用数字转义序列来表示 输入问题 scanf()和getchar()函数都可以用来输入单个字符，但是.
哈希字符串入门 P3370洛谷
c___c18的博客
01-29 3541
题目链接 描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入格式 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式 输出包含一行，包含一个整数，为不同的字符串个数。 输入样例 5 a...
字符串入门练习题6 字符串加密 题解
09-02 1409
题目出处：http://codeforces.com/problemset/problem/281/A 题目描述 灵灵想要对一个字符串进行加密。加密的方式很简单，就是将字符串的首字母变成大写。 当然咯，如果字符串的首字母一开始就是大写的，你就不用进行任何操作了。 注意，在加密的过程中，除了首字母，其他元素都是不需要进行任何转换的。 输入格式 输入包含一个仅包含大小写字母的字符串（长度不超...
字符串入门十八讲合集四
肥学的博客
06-24 948
字符串操作合集系列
Python 入门之字符串处理 （二）
qq_44745905的博客
09-04 3155
@R星校长 第2关：字符转换 对给定的字符串进行处理，包括字符串长度计算、大小写转换以及去除字符串前后空格等。 在字符串处理中，经常需要统计字符串的长度、进行大小写转换以及去除字符串前后空格等操作。例如，在基于关键词的搜索引擎中，要查询关键词是否在文档或者网页中出现，搜索引擎并不需要区分关键词中字符的大小写以及关键词前后的空格等。这时就需要对字符串进行处理，将其中的大写字符都转换为小写，并剔除字符串开头和结尾处的空格，然后再统一进行字符串匹配。 相关知识 Python 标准库提供了一系列关于字符串处理的函.
字符串的基础知识
Yoin.
10-24 8470
4.1字符串 4.1.1字符串的逻辑结构 1.字符串的定义 字符串是n个字符组成的有限序列，串中包含的字符个数为串的串的长度 空串：长度为 0 的串，不包含任何字符 空格串：有多个或一个空格组成，长度为空格数 子串：串中任意个连续的字符组成的子序列 主串：包含子串的串 子串的位置：子串的第一个字符在主串中的序号 字符串大小的比较： 2.字符串的抽象数据类型定义 ADT String DataModel 串中的数据元素仅由一个字符组成，相邻元素具有前驱...
python入门之字符串索引，切片
weixin_47314330的博客
01-07 3144
1、什么是索引？ 2、什么是切片
头歌Python实训答案——Python字符串处理入门
热门推荐
qq_65779512的博客
04-07 2万+
头歌Python实训答案——Python字符串处理入门
matlab中字符串,MATLAB字符串数组
weixin_36316574的博客
03-16 1870
4.1.1 字符串入门【 * 例 4.1.1 -1 】先请读者实际操作本例，以体会数值量与字符串的区别。clear %清除所有内存变量a=12345.6789 % 给变量 a 赋数值标量class(a) % 对变量 a 的类别进行判断a_s=size(a) % 数值数组 a 的“大小”a =1.2346e+004ans =doublea_s =1 1b='S' %给变量 b 赋字符标量(即单个字符...
字符串操作代码入门python
08-24
字符串操作代码入门python
字符串入门简介 以及 KMP算法
07-21
字符串入门简介 以及 KMP算法
Python入门03——字符串
12-21
1、字符串的定义  单引号、双引号、三引号都可以用来定义字符串。 >>> s1 = 'abc' >>> s2 = "abc" >>> s3 = '''abc''' >>> print(s1,s2,s3) abc abc abc >>> print(id(s1),id(s2),id(s3)) 2054612827504 ...
PHP 字符串操作入门教程
12-17
无论哪种语言，字符串操作都是一个重要的基础，往往是简单而重要。正像人说话一样，一般有形体（图形界面），有语言（print 字符串？），显然字符串能解释更多的东西。PHP提供了大量的字符串操作函数，功能强大，...
[NOIP1999 普及组] Cantor 表
Kirara的博客
05-03 533
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。
来一篇错题集（虽然简单吧）
wzxtsl的博客
05-03 261
【代码】来一篇错题集（虽然简单吧）
Python机器学习项目开发实战：在数据分析竞赛平台遴选最佳算法模型
一个好知识的传播者
05-03 1205
在Python机器学习项目开发实战中，数据分析竞赛平台为我们提供了一个实践和验证算法模型性能的理想场所。在这些平台上，参赛者需要面对各种真实世界的数据集，通过选择和应用合适的算法模型，来解决各种复杂的数据分析问题。下面将详细阐述如何在数据分析竞赛平台上遴选最佳的算法模型。
力扣：63. 不同路径 II
最新发布
icbbm的博客
05-06 243
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。
python入门字符串处理
09-17
字符串处理在Python中是非常常见和重要的操作。以下是一些常用的字符串处理方法： 1. 使用引号（'或"）来创建字符串。...这些是入门级的字符串处理方法，可以帮助你进行基本的字符串操作。如果你还有其他

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值