字符串专题 第七组题解

最新推荐文章于 2023-02-24 10:30:00 发布
最新推荐文章于 2023-02-24 10:30:00 发布
阅读量283 收藏 1
点赞数
文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52230301/article/details/122415933
版权

字符串专题 第七组题解

A - 雷同检测

#include<iostream>

using namespace std;

int main()
{
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	for(int i=0;i<min(s1.size(),s2.size());i++)
	{
		if(s1[i]==s2[i])
			cout<<i+1<<" ";
	}
	// system("pause");
}

B - 首字母大写

#include<iostream>

using namespace std;

int main()
{
	string s1;
	getline(cin,s1);
	if(s1[0]>='a'&&s1[0]<='z')
		s1[0]-=('a'-'A');
	for(int i=1;i<=s1.size();i++)
	{
		if(s1[i]==' '||s1[i]=='\t'||s1[i]=='\n'||s1[i]=='\r')
				if(s1[i+1]>='a'&&s1[i+1]<='z')
					s1[i+1]-=('a'-'A');
	}
	cout<<s1;
	// system("pause");
}

C - 大小写转换

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

int main()
{
	string a;
	while(cin>>a)
	{
		for(int i=0;i<a.size();i++)
		{
			if(a[i]>=97&&a[i]<=122)a[i]-=32;
		}
		cout<<a<<endl;
	}
	return 0;
}

D - 数字反转

#include<stdio.h>
int main()
{
    int n,s=0;
    scanf("%d",&n);
    while(n) {
    s=s*10+n%10;
    n/=10;
    }
    printf("%d\n",s);
    return 0;
}

E - 删除单词后缀

#include<iostream>

using namespace std;

int main()
{
	string s;
	cin>>s;
	int len=s.size();
	if(s.size()==2)
		cout<<s;
	else 
	{
		if(s[len-1]=='r'&&s[len-2]=='e')
			for(int i=0;i<len-2;i++)
				cout<<s[i];
		else if(s[len-1]=='y'&&s[len-2]=='l')
			for(int i=0;i<len-2;i++)
				cout<<s[i];
		else if(s[len-1]=='g'&&s[len-2]=='n'&&s[len-3]=='i')
		{
			if(len==3)
				cout<<s;
			else
			for(int i=0;i<len-3;i++)
				cout<<s[i];
		}
			
		else 
			cout<<s;
	}
	// system("pause");
}

F - 判断字符串是否为回文

// An highlighted block
var foo = 'bar';
```#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[1000010], t[1000010];
int ne[100010];
void getnext(char *t, int *ne)//得到next数组
{
    ne[0] = -1;
    int i = 0, k = -1, len = strlen(t);
    while (i < len)
    {
        if (k == -1 || t[i] == t[k])
        {
            i++;
            k++;
            ne[i] = k;
        }
        else
        {
            k = ne[k];
        }
    }
}
int kmp(char *s, char *t)
{
    int ans = 0, len = strlen(s), lend = strlen(t), j = 0, i = 0;
    while(i <= len)
    {
        if (j == -1 || s[i] == t[j])
        {
            j++;
            i++;
        }
        else
        {
            j = ne[j];
        }
        if (j == lend)
        {
            ans++;
            j = ne[j];
        }
    }
    return ans;
}
int main()
{

	scanf("%s%s", s, t);
	getnext(t, ne);
	printf("%d\n", kmp(s, t));
	// system("pause");
    return 0;
}
# G - 基础数据结构——栈（1）
```javascript
#include<iostream>
#include<stack>
using namespace std;

stack<char>st;

int main()
{
	string s;
	while(getline(cin,s))
	{
		while(!st.empty())
			st.pop();
		int f=1;
		for(int i=0;i<s.size();i++)
		{
			if(s[i]=='['||s[i]=='{'||s[i]=='(')
				st.push(s[i]);
			if(s[i]==']')
				if(st.empty())
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else if(st.top()!='[')
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else 
					st.pop();
			else if(s[i]=='}')
				if(st.empty())
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else if(st.top()!='{')
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else if(st.empty())
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else 
					st.pop();
			else if(s[i]==')')
				if(st.empty())
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else if(st.top()!='(')
				{
					cout<<"no"<<endl;
					f=0;
					break;
				}
				else 
					st.pop();
		}
		if(!st.empty()&&f)
		{
			cout<<"no"<<endl;
		}
		if(f)
			cout<<"yes"<<endl;
	}
		// system("pause");
}

H - 字典序

#include<iostream>

using namespace std;

int main()
{
	string s1,s2;
	cin>>s1>>s2;
	if(s1<s2)
		cout<<"YES";
	else 
		cout<<"NO";
}

I - 验证子串

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string a,b;
int main()
{
	cin>>a>>b;
	if(a.find(b)!=a.npos)
	cout<<b<<" is substring of "<<a<<"\n";
	else if(b.find(a)!=b.npos)
	cout<<a<<" is substring of "<<b<<"\n";
	else cout<<"No substring\n";
	return 0;
}

J - 子串查找

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[1000010], t[1000010];
int ne[100010];
void getnext(char *t, int *ne)//得到next数组
{
    ne[0] = -1;
    int i = 0, k = -1, len = strlen(t);
    while (i < len)
    {
        if (k == -1 || t[i] == t[k])
        {
            i++;
            k++;
            ne[i] = k;
        }
        else
        {
            k = ne[k];
        }
    }
}
int kmp(char *s, char *t)
{
    int ans = 0, len = strlen(s), lend = strlen(t), j = 0, i = 0;
    while(i <= len)
    {
        if (j == -1 || s[i] == t[j])
        {
            j++;
            i++;
        }
        else
        {
            j = ne[j];
        }
        if (j == lend)
        {
            ans++;
            j = ne[j];
        }
    }
    return ans;
}
int main()
{

	scanf("%s%s", s, t);
	getnext(t, ne);
	printf("%d\n", kmp(s, t));
	// system("pause");
    return 0;
}

K - 剪花布条

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<string.h>
using namespace std;
#define maxn 1001
string a;
string b;

int Next[maxn];
void makenext(int bl)
{
    Next[0] = 0;
    for (int i = 1, j = 0; i < bl; i++)
    {
        while (j>0 && b[j] != b[i])
            j = Next[j - 1];
        if (b[i] == b[j])
        {
            j++;
        }
        Next[i] = j;
    }
}
int kmp(int al, int bl)
{
    makenext(bl);
    int cnt = 0;
    for (int i = 0, j = 0; i < al; i++)
    {
        while (j>0 && b[j] != a[i])
            j = Next[j - 1];
        if (b[j] == a[i])
            j++;
        if (j == bl){
            cnt++;
            j=0;//相当于重新看待主串和模板串的关系，去掉前面已匹配的主串成为新串，故清零j
        }
    }
    return cnt;
}
int main()
{
    while ((cin >> a)&&(a != "#"))
    {
        cin >> b;
        memset(Next, 0, sizeof(Next));
        int al = a.length();
        int bl = b.length();
        int res = kmp(al, bl);
        cout << res << endl;
    }
}

L-最长回文子串

#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1000;
char S[maxn];
int dp[maxn][maxn];
int main()
{
	scanf("%s",S);
	int len=strlen(S),ans=1;
	memset(dp,0,sizeof(dp));
	for(int i=0;i<len;i++)
	{
		dp[i][i]=1;
		if(i<len-1)
		{
			if(S[i]==S[i+1])
				{
					dp[i][i+1]=1;
					ans=2;
				}
		}
	}
	for(int L=3;L<=len;L++)
		for(int i=0;i+L-1<len;i++)
			{
				int j=i+L-1;
				if(S[i]==S[j]&&dp[i+1][j-1]==1)
				{
					dp[i][j]=1;
					ans=L;
				}
			}
		cout<<ans<<endl;
		// system("pause");
}
知不可乎骤得z
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串
KRi_C的博客
11-10 467
字符串 1）以0（整数0）结尾的一串字符，0或 ‘\0’ 是一样的，但是和‘0’不同 2）0标志字符串的结束，但它不是字符串的一部分，计算字符串长度的时候不包含这个0 3）字符串以数组的形式存在，以数组或指针的形式访问，更多的是以指针的形式 4）string.h 里有很多处理字符串的函数 字符串变量 1）char *skr = "Hello"; 2）char word[ ] = "H...
刷题零碎笔记 C++
Enochzhu的博客
07-12 201
C++ 笔试笔记
C++入门（一） 字符串和字符数组 让你从小白变成高手
Xiang20100794的博客
03-19 742
C++入门（一） 字符串和字符数组 让你从小白变成高手！ 快和我一起学习C++入门知识吧，成为一位优秀的程序员！！
C++学习
hzx5200693的博客
04-14 131
c++的缺漏知识： 1.atoi (表示 ascii to integer)是把字符串转换成整型数的一个函数。 例子：char *str = “12345.67”; n = atoi(str); 输出为12345 2.查找字符串a是否包含子串b,不是用strA.find(strB) > 0 而是 strA.find(strB) != string:npos 其中string:npos是个特殊值，说明查找没有匹配 string a = “账号错误，重新登录”; if (a.find(“账号错误”
C++ Primer 学习笔记 第三章 字符串 向量 数组
HELLOWORLD2424的博客
05-11 290
76 定义和初始化string对象 #include <iostream> using namespace std; int main() { string s1; string s2 = s1; // 4个h, 必须有单引号,有且只有一个字符 string s4(4, 'h'); // s5是s4的副本 string s5(s4); cout << s4 << endl; return 0; } 77 连续赋值 #include <iost
js-leetcode题解之字符串字符最短路径-题解.zip
05-09
本题解聚焦于“字符串字符最短路径”这道LeetCode题目，通过JavaScript来求解。这道问题涉及到字符串处理、动态规划以及可能的回溯策略等核心知识点。 一、字符串处理 在JavaScript中，处理字符串是常见的操作。...
华为od-华为od练习题之求字符串字符匹配-题库题解.zip
05-08
"华为od-华为od练习题之求字符串字符匹配-题库题解.zip" 这个标题表明，这是一个与华为OD（可能是Online Judge或者某种在线编程训练平台）相关的压缩包文件，其中包含了关于字符串字符匹配的练习题目及其解答。...
其他字符串相关题解1
08-03
这些题目主要涉及的是字符串处理和算法的应用，涵盖了字符串的回文特性、替换规则、环形字符串的处理、字符串的移位操作以及拼写错误检查。下面是对这些知识点的详细解释： 1. **最长回文串**：在POJ 3974（HDOJ ...
java-leetcode题解之第415题字符串相加.zip
最新发布
05-29
在本压缩包“java-leetcode题解之第415题字符串相加.zip”中，包含的是关于LeetCode第415题“字符串相加”（Add Strings）的Java解决方案。这道题目属于计算机编程领域，特别是Java语言的学习与算法实践。LeetCode是...
java-leetcode面试题解之第8题字符串转换整数atoi.zip
03-08
这道题目是LeetCode中的第8题，名为“字符串转换整数 (atoi)”。本题主要考察的是字符串处理和数学转换的能力，特别是将一个可能包含非数字字符的字符串转化为整数。以下是对该题目的详细解析： 首先，我们需要理解...
2021.12.22 力扣-每日一题-重复叠加字符串匹配
销夜的博客
12-22 191
题目描述： 给定两个字符串a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。 注意：字符串 "abc"重复叠加 0 次是 ""，重复叠加 1 次是"abc"，重复叠加 2 次是"abcabc"。 方法一： class Solution { public: int repeatedStringMatch(string a, string b) { int ans = 1; strin...
【C++基础】string字符串
m0_46698043的博客
02-24 215
本文介绍了字符数组及字符串的基本使用规则
【STL】string常见用法
qq_55284358的博客
09-30 64
#include<iostream> #include<cstdio> #include<string> using namespace std; string a; int main(){ getline(cin,a); while(a.find(' ')!=a.npos) { a.erase(a.find(' '),1); } cout<<a; return 0; }
string函数小结
陈颜的博客
01-29 5301
头文件： #include <string> #include <cstring> 基本用法： string a, b; //定义两个字符串变量 a = "123 456"; //赋值 b = "abc def"; a = b; //赋值 len = a.length(); len = a.size(); //返回字符...
C++ string
Hello World
09-22 213
String 查找是否含有子字符串 string::size_type idx; idx=a.find(b);//在a中查找b. if(idx == string::npos )//不存在。 cout << “not found\n”; 从指定位置开始查找 a.find(i);//查找 ACSII为i的字符。 string st1(“babbabab”
string 类型中find函数用法和string::npos的含义
Faracall的博客
03-16 1147
string::npos参数 —— npos 是一个常数，用来表示不存在的位置 find（）函数 string中find()返回值是字母在母串中的位置（下标记录）， 如果没有找到，那么会返回一个特别的标记npos。 （返回值可以看成是一个int型的数） 用法： str.find(“字符串”) 返回值是字符在母串s中的下标位置； str.find(“字符串”,num) 从s的下标num开始，查找...
C++: string 中find函数的用法以及string::npos的含义
热门推荐
linwh8的博客
02-26 3万+
C++: string 中find函数的用法以及string::npos的含义标签：C++ string find函数 npos 字符串包含by 小威威问题：有两个字符串a、b, 现想判断a字符串是否包含b字符串，该如何设计程序？思路：此处需要用到string库中的find函数与npos参数。先说说string::npos参数： npos 是一个常数，用来表示不存在的位置，类型一般是std
C++中string::npos的一些用法总结
automate123的博客
10-24 1620
转载自https://blog.csdn.net/guoqingshuang/article/details/80318476 一、关于npos的定义 在MSDN中有如下说明： basic_string::npos static const size_type npos = -1;//定义 The constant is the largest representable value of type size_type. It is assuredly larger than max_size(); hen
前端大厂最新面试题-剑指offer.docx
06-06
该题考察字符串处理能力，需要将字符串中的所有空格替换为"%20"。使用正则表达式配合`replace`方法，通过`\s`匹配所有空格，并用`%20`替换，实现简单高效的操作，时间复杂度为O(n)。 3. 从尾到头打印链表 题目...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值