HENAU字符串专题

最新推荐文章于 2024-06-17 17:46:48 发布
最新推荐文章于 2024-06-17 17:46:48 发布
阅读量601 收藏 1
点赞数
文章标签： c语言 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51995978/article/details/122390791
版权

A题雷同检测

B - 首字母大写

C大小写转换

D数字反转

E - 删除单词后缀

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

G - 基础数据结构——栈（1）

H - 字典序

I - 验证子串

J - 子串查找

K - 剪花布条

L - 最长回文子串

A题雷同检测

思路：暴力
代码：

#include<iostream>
using namespace  std;
int count=0;
int main()
{
	string s1,s2;
	getline(cin,s1);//读取两段字符串。 
	getline(cin,s2);
	int l=(s1.size()>s2.size())?s2.size():s1.size();//比较俩字符串的长度并把最长的赋值给l 
	int a[l];
	for(int i=0;i<l;i++)
	{
		if(s1[i]==s2[i])
		a[i]=1;
		else
		a[i]=0;
	}
	for(int i=0;i<l;i++)
	   if(a[i]==1)
	    cout<<i+1<<" ";
}

B - 首字母大写

思路：暴力
代码：

***解法一：***
#include<iostream>
using namespace std;
int main(){
	string a;
	int i;
	getline(cin,a);
	int l=a.size();
	if(a[0]>=97&&a[0]<=122)a[0]-=32;
	for(i=0;i<=l;i++){
		if(a[i]>=97&&a[i]<=122&&a[i-1]==' ')
			a[i]=a[i]-32;
	}
	cout<<a<<endl;
	return 0;
}
**解法二：**
#include <stdio.h>
#include <stdlib.h>

int islittle (char ch);
int main()
{
    char str[100];
    gets(str);
    int i;
    for(i = 0;str[i] != '\0';i++)
    {
        if(str[i] == ' ' && str[i+1] != ' ')///少了一种，如果开头为字母
        {
            if(islittle(str[i+1]))///如果是小写
            str[i+1] -= 32;
        }
    }
    if (str[0] != ' ' &&islittle(str[0]))
    str[0] -= 32;
    printf("%s",str);
    return 0;
}
int islittle(char ch)
{
    if(ch>='a' && ch <= 'z')
    return 1;
    else
    return 0;
}

C大小写转换

思路：暴力
代码：

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char s[81];
	int n=0;
	while(scanf("%s", s) == 1)//输入多行字符串 
	{
		int len=strlen(s);
		for (int i = 0; i <len; i++) {
        		if ('a' <=s[i] && s[i] <= 'z') {  // 判断是否为小写字母 
        			s[i] = s[i] - ('a' - 'A');  // 转成大写字母 
        		}
        		cout << s[i];
        	}cout<<endl;
	}
}

D数字反转

思路：模拟
代码

解法一：
#include <stdio.h>
#include <string.h>
int main()
{
	char s[100];
	gets(s);
	int n,f=0,t;
	n=strlen(s)-1;    //统计字符串有多长，注意下标是从0开始的，值要减1
	while(s[n]=='0')  //计算第一个非’0’位置
	{
		n--;
		t=n;
	}
	if(s[0]=='-')     //符号特判
	{
		f=1;
		printf("-");
	}
	for(int i=n;i>=1;i--)    //从非’0’位置倒序输出
	{
		printf("%c",s[i]);
	}
	if(f==0)               //单独输出
	{
		printf("%c",s[0]);
	}
	return 0;
}
解法二：
#include<iostream>
using namespace std;
int main (){
	int n;
	int s=0; 
	cin>>n;  
	while(n!=0){
		int ge=n%10;//把n的最后一位重新定义并赋值
		s=s*10+ge;// 核心代码
		n/=10;//去掉n的最后一位
	}
	cout<<s;//输出结果
	return 0;
}

E - 删除单词后缀

思路：直接判断
代码：

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char s[33];
	gets(s);
	int l=strlen(s);
	if(s[l-1]=='r'&&s[l-2]=='e') s[l-2]='\0';
	if(s[l-1]=='y'&&s[l-2]=='l') s[l-2]='\0';
	if(s[l-1]=='g'&&s[l-2]=='n'&&s[l-3]=='i') s[l-3]='\0';
    cout<<s;
}

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

思路：模拟
代码：

解法一：
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
	cin>>s;
	char a[100];
	int n=0;
	for(int i=0;i<s.size();i++ )
	{
		a[++n]=s[i];//赋值给a数组 
	}
	for(int i=0;i<s.size();i++)
	{
		if(a[n]!=s[i])
		{
			cout<<"no";
			return 0;
		}
		n--;
	}
	cout<<"yes";
}
解法二：
#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
	char a[100];
	int i, j;
	gets(a);			
	j = strlen(a) - 1;			//将字符串的长度-1之后赋值给j
	for (i = 0; i < j; i++, j--)			//将字符从两侧开始逐渐对比是否相同
		if (a[i] != a[j]) break;		
	if (a[i] == a[j])
		printf("yes");			
	else printf("no");		
	return 0;
}

G - 基础数据结构——栈（1）

思路：首先利用栈结构保存相关符号，并不断消去配对的符号，判断最后是否为空。注意输入的时候可以是空格
代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn=1e5+100;
char str[1000];
 int judge(char c)
 {
    if(c=='{'||c=='}')return 1;
    if(c=='('||c==')')return 1;
    if(c=='['||c==']')return 1;
    return 0;
}
int main()
{
	while(cin.getline(str,1000,'\n'))
	{
		stack <char> st;//栈st 
		ll l=strlen(str);
		  for(int i=0;i<l;i++)
		  {
		     if(judge(str[i]))
		         {
		         	if(st.empty())//是否为空栈
		         	{
		         		st.push(str[i]);//将数组元素入栈 
					}
					else 
					{
						char c=st.top();//栈顶.
						st.pop();//出栈 
						if(str[i]=='}')
						{
							if(c!='{')
							{
								st.push(c);
								st.push(str[i]);
							}
						}
						else if(str[i]==']')
						{
							if(c!='[')
							{
								st.push(c);
								st.push(str[i]);
							}
						}
						else if(str[i]==')')
						{
							if(c!='(')
							{
								st.push(c);
								st.push(str[i]);
							}
						}
						else
						{
							st.push(c);
							st.push(str[i]);
						}
					}
             	 }
            }
	  if(st.empty())//所有括号都匹配成功 
	    {
            printf("yes\n");
        }
	  else
		{
            printf("no\n");
        }
}
	return 0;
}

H - 字典序

思路：可以直接用字符串比较函数。
代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	char s1[10000];
	char s2[10000];
	gets(s1);
	gets(s2);
	int t;
	t=strcmp(s1,s2);
	if(t<0)
	{
		printf("YES");
	}
	else if(t>0) 
	{
		printf("NO");
	}
 }

I - 验证子串

思路：首先范围比较小可以进行暴力回溯，这里用kmp进行求解，算是复习。对kmp的直接应用。
代码：

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

int main()
{
	string a,b;
	getline(cin,a);
	getline(cin,b);
	if(a.find(b)!=string::npos )//查找匹配 ，当a.find(b)==string::npos时说明字符串a中不存在b这个字符串。 
	    cout<<b<<" is substring of " <<a;
	else if(b.find(a)!=string::npos)
	    cout<<a<<" is substring of " <<b;
	    else
	    cout<<"No substring";
}

J - 子串查找

思路：模板题目，对kmp算法的直接应用
代码：

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
using namespace std;
int s[1000100],l1,l2;
char a[1000100],b[1000100];
void get_next()
{
	int i=0,j=-1;
	s[0]=-1;
	while(i<l2)
	{
		if(j==-1||b[i]==b[j])
		{
			i++;
			j++;
			s[i]=j;
		}
		else
		j=s[j];
	}
}
void kmp()
{
	int i=0,j=0;
	int ans=0;
	while(i<l1)
	{
		if(j==-1||a[i]==b[j])
		{
			++i;
			++j;
		}
		else
		j=s[j];
		if(j==l2)
		{
			j=s[j];
			ans++;
		}
	}
	printf("%d\n",ans);
}
int main()
{
	
	scanf("%s %s",a,b);
	l1=strlen(a);
	l2=strlen(b);
	if(l2>l1)
	   printf("0\n");
	
	get_next();//调用俩函数 
	kmp();
}

K - 剪花布条

思路：oj原题，直接暴力模拟也可以做，就是当匹配成功后不进行回溯，让变量变为零，其余和上一个·题目差不多
代码：

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define maxn 1010
char s[maxn];
char t[maxn];
int next[maxn];
int a,b;
void get_next()
{
	next[0]=0;
	int i=1,j=0;
	while(i<b)
	{
		if(t[i]==t[j])
		{
			next[i++]=++j;
		}
		else if(!j){
			i++;
		}
		else
		{
			j=next[j-1];
		}
	}
	
}
int kmp()
{
	int i=0,j=0,ans=0;
	while(i<a&&j<b)
	{
		if(s[i]==t[j])
		{
			i++;j++;
		}
		else if(!j)
		{
			i++;
		}
		else{
			j=next[j-1];
		}
		if(j==b)
		{
			j=0;ans++;
		}
	}
	return ans;
}
int main()
{
	while(scanf("%s",s))
	{
		if(strcmp(s,"#")==0)
		{
			break;
		}
		scanf("%s",t);
		a=strlen(s);
		b=strlen(t);
		get_next();
		printf("%d\n",kmp());
	}
	return 0;
}

L - 最长回文子串

思路：经典题目，用动态规划，其中是用已经确定的结果来进行推，第一层循环是倒着的，第二层是正的，原因是dp[i][j]的结果是从dp[i+1][j-1]推出的因此第一层是需要先推大的i值，第二层j需要的是小的j值
代码：

#include<bits/stdc++.h>
#include<string.h>
#include<cmath>
using namespace std;
char *longestPalindrome(char * s)
{
    int n = strlen(s);
    int dp[n][n];
    int l, i;
    static char ans[100];
    for(i=0; i<n; i++)
        for(l=0; l<n; l++)
            dp[i][l]=0;
    for(l=0; l<n; l++)  //子串长度
    {
        for(i=0; i+l<n; i++) //子串起始位置
        {
            int j = i+l; //子串末尾位置
            if(l==0)
                dp[i][j]=1;
            else if(l==1)
                dp[i][j]=(s[i]==s[j]);
            else
            {
                dp[i][j] = ((s[i]==s[j]) && dp[i+1][j-1]);
            }
            if(dp[i][j] && l+1>strlen(ans))
            {
                strncpy(ans,s+i,l+1);
            } 
        }
    }  
    return ans;
}
int main()
{
	char str[1010];
	int count;
	gets(str);
	 
	cout<<strlen(longestPalindrome(str));
}
木雨杨华！
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
henauOJ1009(等差数列求和)
dfzc9894的博客
12-11 235
想必大家对等差数列都不陌生，本题要求你输入3个整数，分别是等差数列的第一项a1，公差d以及数列长度n，让你长度为n的等差数列和。3个整数1
Turtle Puzzle: Rearrange and Negate（Round 929）
GordrnGhost的博客
02-28 320
【代码】Turtle Puzzle: Rearrange and Negate（Round 929）
henauOJ 1112: 函数题提交说明
GordrnGhost的博客
01-17 468
C与C++规则如下例:要求实现一个函数: int IsEven(int x);//返回x是否为偶数,是返回1，否则返回0下面是你写的函数代码:return 0;Java提交函数说明例如要求实现一个函数 是否为奇数原型: public static int IsEven(int x);你需要提交的代码是return 1;
Java reverse()数组反转
qq_38489451的博客
07-19 2240
reverse()数组反转 参考：菜鸟教程 static void reverse(int a[]) { //算出数组长度 int n = a.length; //声明新的数组 int[] b = new int[n]; //将字符串长度即字符串元素数赋值给j，作为辅助计数器(直接用n的话，n的值在运算中不固定，结果不正确) int j = n; //遍历n次,即数组有多少元素遍历多少次。 for(int i=0;i<n;i++) { //将a数组的第一个元素(索引为0)赋值给相同
计算字符串长度、字符串赋值
6月的雪
05-15 933
以下全部讨论char,wchar_t的请自行查阅msdn.以下函数的更详细信息也请查阅msdn 一:计算字符串长度 1.sizeof: sizeof unary-expression sizeof (type-name) 示例代码: int a[]={0,1,2......}; char b[5]=""; int arraySize=sizeof(a)/sizeo
string常量及字符数组的长度函数、赋值、拼接、附加
yonghuming123__的博客
02-24 1716
1、string类型和字符数组求字符串长度的函数 string s1=“dsjsk”； s1.size(); char ch[20]="dsfasdf"; strlen(ch); 2、string类型和字符数组的赋值、拼接和附加 string s1=“dsjsk”； string s2; string s3; s2=s1;    //string类型赋值 s3=s1+s
字符串，数组截取指定字符
那一刻的博客
09-14 845
数组的话，用arr.toString()或者arr.join("")转成字符串 字符串直接引用方法 function getCaption(str,idx) { var index=str.lastIndexOf("|"); if(idx==0){ str=str.substring(0,index); }else { str=str.substring(index+1,str.length); } return str; } var str= .
HENAU冬令营 字符串专题
m0_62044244的博客
01-09 538
L - 最长回文子串 (中心扩散法） #include<bits/stdc++.h> using namespace std; int check1(string s, int left, int right); int check2(string s); ////// int main() { string s; cin>>s; cout<<check2(s)<<endl; return 0; } //////
HENAU冬令营 字符串专题题解
m0_57883606的博客
01-10 476
HENAU冬令营 字符串专题题解
C语言笔记第15篇：文件操作
2302_78977491的博客
06-14 1025
磁盘（硬盘）上的文件就是文件。但是程序设计中，我们一般谈两个文件，分别是程序文件、数据文件（从文件的角度来分类的）。2.1函数名功能适用于fgetc字符输入函数所有输入流fputc字符输出函数所有输出流fgets文本行输入函数所有输入流fputs文本行输出函数所有输出流fscanf格式化输入函数所有输入流fprintf格式化输出函数所有输出流fread二进制输入文件fwrite二进制输出文件fputc的使用fputc函数：参数1：character是需要输出的字符。
数据结构：3.3.3层序遍历
Aufidius的博客
06-16 144
用堆栈来保存：自己或者右儿子（在堆栈里实现的是保存自己这个结点）。用堆栈保存的过程：自己访问完了访问左儿子，把自己保存起来，这样将来回来的时候可以去访问右儿子。二叉树转为一维序列过程中的一个问题：一个结点只关联两个结点，访问了其中的一个另一个怎么办，另一个要把它存起来。如果不访问父亲结点是访问不到左儿子和右儿子的，如果把父亲忘了左右儿子也是找不到的。用队列来保存：保存的是未来要访问的结点（也就是右儿子结点）。二叉树的核心问题：把二维的结构变为一维的线性序列。采用不同的方法就会产生不同的一维的序列。
c++相关的数据结构
weixin_41199566的博客
06-13 208
【代码】c++相关的数据结构。
《征服数据结构》单调栈
数据结构和算法
06-12 160
摘要：1，单调栈的介绍1，单调栈的介绍单调栈就是单调递增或单调递减的栈，和我们前面讲的栈是一样的，只不过单调栈中的元素具有单调性单调栈在面试的时候用的比较多，一般在求下一个更大元素的时候都会用到单调栈，关于这方面的题也有很多。假如给定一个数组 nums ，对于数组中的每一个元素，查找它的下一个更大的值。比如数组 [2, 7, 4, 3, 5]，返回的结果是 [7,0,5,5,0] 。因为 2 后面...
数据结构试题 16-17
最新发布
2301_80185446的博客
06-17 487
那就先over啦 数据结构撒花！！！！！！！！！ 等我7.4开电子技术基础！！！
栈(数据结构篇)
hellmorning的博客
06-16 729
讲解数据结构中的栈
集合进阶（泛型、泛型通配符、数据结构（二叉树、平衡二叉树、红黑树
2301_80287479的博客
06-13 418
AnimalCat波斯猫狸花猫Dog泰迪哈士奇text类小的存左边；大的存右边，一样的不存3、数据结构（二叉树）遍历方式当前节点，左子节点，右子结点②中序遍历：左子节点，当前节点，右子结点③后序遍历：左子节点，右子结点，当前节点④层序遍历：一层一层的去遍历。
线性表(数据结构篇)
hellmorning的博客
06-16 898
该文章讲解的数据结构中的线性表，包含链表、跳表等结构
数据结构试题 20-21
2301_80185446的博客
06-14 272
LinkNode *maxp=p：maxp初始化为第一个数据节点，用于记录当前最大值所在的节点。LinkNode *maxpre=pre：maxpre初始化为头节点，用于记录最大值节点的前驱。LinkNode *p=L->next：p指向链表的第一个数据节点。LinkNode *pre=L：pre指向头节点，用于记录p的前驱。这行代码的作用是为新的链表节点分配内存，并将分配到的内存地址赋给指针。就可以作为新节点的地址，通过它我们可以访问和操作这个新节点。
如何在c语言中使用字符串数据类型
03-28
在C语言中，字符串数据类型是以字符数组的形式存在的。以下是一些常见的字符串操作： 1.声明字符数组 char str[20]; 2.初始化字符串 char str[] = "Hello World!"; 3.打印字符串 printf("%s",str); 4.将字符串复制到另一个字符数组中 char str1[20], str2[20]; strcpy(str1,str2); 5.比较两个字符串是否相等 strcmp(str1,str2); 6.获取字符串长度 strlen(str); 7.连接两个字符串 strcat(str1,str2); 8.截取字符串 char str[] = "Hello World!"; char sub_str[6]; strncpy(sub_str,str,5); sub_str[5] = '\0'; 9.将字符串转换为数字 int num = atoi(str); 10.将数字转换为字符串 char str[20]; sprintf(str,"%d",num);

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

木雨杨华！

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值