• 计蒜客详解合集（1）期

     以后对于简单题目，大致6道题目出一期，稍有难度的才单独一期发布~

    目录

    T1266——出勤记录

    T1170——人民币支付 

    T1122——最长最短单词 

    T1115——字符串判等

    T1116——验证子串 

    T1118——删除单词后缀 

    T1266——出勤记录

    • 小蒜的算法课老师每次上课都会统计小蒜的出勤记录。迟到会被记录一个L，缺席会被记录一个 A，按时上课会被记录一个0。学期结束，小蒜的出勤记录可以看成是一个只包含LAO 的字符串，例如"O0OOLOOOLALLO....."如果小蒜整学期缺席不超过 1 次，并且没有连续 3 次迟到，小蒜的出勤记录就算合格。现在给出小蒜的出勤记录，你能判断他是否合格么?输入格式
    • 输入第一行包含一个整数 T(1 < =T<=10)，代表测试数据的组数以下工行每行一个程度不超过 100 的字符串 S，代表小蒜的出勤记录输出格式
    • 对于每一份出勤记录，输出“YES”或者“NO”表示该份记录是否合格.

    水题，唯一考验操作水平的只有同级连续字符串最大值这一操作，解决方式如下： 

    1. int late=-1; //连续缺勤的次数 
    2. 		int max=0;//最长连续的L 
    3. 		//缺勤检验 
    4. 		for(int k=0;k<=temp.size()-1;k++)
    5. 		{
    6. 			if(temp[k]=='L'&&late==-1)
    7. 			{
    8. 				late=1;//当前是连续的第一个迟到记录 
    9. 			}
    10. 			else if(temp[k]=='L'&&late!=-1) 
    11. 			{
    12. 				//不为-1意味着当前不是第一个连续的迟到记录，所以直接加一就好
    13. 				late++; 
    14. 			}
    15. 			else if(temp[k]!='L')
    16. 			{
    17. 				//如果不为k，则直接清零重新计数
    18. 				if(late>max)
    19. 					max=late;
    20. 				late=-1; 
    21. 			}
    22. 		}
    23. 		L.push_back(max);

    全文代码：

    1. #include 
    2. #include 
    3. #include 
    4. using namespace std;
    5.  
    6. int main(int argc, char** argv) {
    7. 	
    8. 	int num=0;
    9. 	cin>>num;
    10. 	
    11. 	vector<int> V;
    12. 	vector<int> L;
    13. 	 
    14. 	for(int i=1;i<=num;i++)
    15. 	{
    16. 		string temp;
    17. 		cin>>temp;
    18. 		
    19. 		int count=0;// 缺勤次数 
    20. 		
    21. 		//缺勤检验
    22. 		for(int j=0;j<=temp.size()-1;j++)
    23. 		{
    24. 			if(temp[j]=='A')
    25. 				count++; 		
    26. 		}
    27. 		V.push_back(count);
    28. 		
    29. 		int late=-1; //连续缺勤的次数 
    30. 		int max=0;//最长连续的L 
    31. 		//缺勤检验 
    32. 		for(int k=0;k<=temp.size()-1;k++)
    33. 		{
    34. 			if(temp[k]=='L'&&late==-1)
    35. 			{
    36. 				late=1;//当前是连续的第一个迟到记录 
    37. 			}
    38. 			else if(temp[k]=='L'&&late!=-1) 
    39. 			{
    40. 				//不为-1意味着当前不是第一个连续的迟到记录，所以直接加一就好
    41. 				late++; 
    42. 			}
    43. 			else if(temp[k]!='L')
    44. 			{
    45. 				//如果不为k，则直接清零重新计数
    46. 				if(late>max)
    47. 					max=late;
    48. 				late=-1; 
    49. 			}
    50. 		}
    51. 		L.push_back(max);
    52. 	}
    53. 	
    54. 	for(int i=0;i<=num-1;i++)
    55. 	{
    56. 		if(V[i]<=1&&L[i]<3)
    57. 			cout<<"YES"<
    58. 		else
    59. 			cout<<"NO"<
    60. 	}
    61. 	
    62. 	return 0;
    63. }

    T1170——人民币支付 

    • 蒜头君指定一金额(以元为单位，如 345)，想次道文付该金额的各种面源的人民币量，显示 100 元，50元,20元,10元,5元,1元各多少张，要求尽量使用大面额的钞票
    • 输入格式:个小于 1000 的正整数
    • 输出格式:输出分行，每行显示一个整数，从上到下分别表示 100 元，50元，20 元，10元，5元，1元人民币的张数~

    超级水，不解释，代码的处理方式减低了繁琐程度

    1. #include 
    2. using namespace std;
    3.  
    4. int main(int argc, char** argv) {
    5. 	
    6. 	int num=0;
    7. 	cin>>num;
    8. 	
    9. 	int money[6]={100,50,20,10,5,1};
    10.  
    11. 	for(int i=0;i<=5;i++)
    12. 	{
    13. 		int count=0;
    14. 		count=num/money[i];
    15. 		num-=money[i]*count;
    16. 		cout<
    17. 	}
    18. 	
    19. 	return 0;
    20. }

    T1122——最长最短单词 

    • 输入1行句子(不多于 200 个单，每个单长度不超过 100)，只包含字母和空格。单由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第 1 个最长的单词和第 1 个最短单词。
    • 输入格式：1行句子。
    • 输出格式：两行输出:第 1行，第一个最长的单词。第 2 行，第一个最短的单词.
    • 提示：如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词.

            又是一道水题，基本思路是从目标串中根据空格分离出来每一个单词，然后分别找出最大值与最小值，输出即可~

    1. #include 
    2. #include 
    3. #include 
    4. using namespace std;
    5.  
    6. int main(int argc, char** argv) {
    7. 	
    8. 	string S;
    9. 	vector V;
    10. 	
    11. 	getline(cin,S);
    12. 	string temp;
    13. 	
    14. 	//分割单词 
    15. 	for(int i=0;i<=S.size()-1;i++)
    16. 	{
    17. 		temp+=S[i];
    18. 		if(S[i]==' '||i==S.size()-1)
    19. 		//最后一个单词要有单独的操作 
    20. 		{
    21. 			V.push_back(temp);
    22. 			temp.clear();
    23. 		}	
    24. 	}
    25. 	
    26. 	//删除除了最后一个单词以外，末尾的空格 
    27. 	for(int i=0;isize()-1;i++)
    28. 	{
    29. 		string temp=V[i];
    30. 		temp.erase(temp.size()-1);
    31. 		V[i]=temp;
    32. 	}
    33. 	
    34. //	cout<
    35. //	for(int i=0;i<=V.size()-1;i++)
    36. //	{
    37. //		cout<
    38. //	}
    39. // 检验单词长度 
    40. //	cout<
    41. 	
    42. 	int max=V[0].size(),maxt=0;
    43. 	int min=V[0].size(),mint=0;
    44. 	//两类辅助变量 
    45. 	 
    46. 	for(int i=0;i<=V.size()-1;i++)
    47. 	{
    48. 		//判断是否大于当前
    49. 		if(V[i].size()>max)
    50. 		{
    51. 			max=V[i].size();
    52. 			maxt=i;	
    53. 		} 
    54. 		//判断是否小于当前 
    55. 		if(V[i].size()
    56. 		{
    57. 			min=V[i].size();
    58. 			mint=i;	
    59. 		}
    60. 	}
    61. 	cout<
    62. 	cout<
    63. 	
    64. 	return 0;
    65. }

    T1115——字符串判等

    • 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等.
    • 输入格式：两行，每行包含一个字符串;字符串长度不超过 100。
    • 输出格式：若两个字符串相等，输出“YES”否则输出“NO“ 

    水题不解释，考研复习压力偶尔写一道换换心情还不错~

    这里有一个比较有趣的知识点，对于同时输入多个字符串时还要允许空格的输入，那么普通的cin函数就不能满足要求了，这里采用getline函数解决，如下：

    1. 	string s1,s2;
    2. 	getline(cin,s1);
    3. 	getline(cin,s2);

    剔除字符串中的空格

    1. string DeBlack(string s)
    2. {
    3. 	string n;
    4. 	for(int i=0;i<=s.size()-1;i++)
    5. 		if(s[i]!=' ')
    6. 			n+=s[i];
    7. 	return n;
    8. }

    统一字符为大写

    1. string ConDX(string s)
    2. {
    3. 	for(int i=0;i<=s.size()-1;i++)
    4. 		if(s[i]>=97&&s[i]<=122)
    5. 			s[i]=s[i]-32;
    6. 	return s;
    7. }

    判断字符串是否相等

    1. int DoQua(string s1,string s2)
    2. {
    3. 	if(s1.size()!=s2.size())
    4. 		return -1;
    5. 	for(int i=0;i<=s1.size()-1;i++)
    6. 	{
    7. 		if(s1[i]!=s2[i])
    8. 			return -1;
    9. 	}
    10. 	return 1;
    11. }

    如下是完整代码，使用前调试的结果正确

    1. #include 
    2. #include 
    3.  
    4. #include  
    5. using namespace std;
    6.  
    7. string DeBlack(string s)
    8. {
    9. 	string n;
    10. 	for(int i=0;i<=s.size()-1;i++)
    11. 		if(s[i]!=' ')
    12. 			n+=s[i];
    13. 	return n;
    14. }
    15.  
    16. string ConDX(string s)
    17. {
    18. 	for(int i=0;i<=s.size()-1;i++)
    19. 		if(s[i]>=97&&s[i]<=122)
    20. 			s[i]=s[i]-32;
    21. 	return s;
    22. }
    23. int DoQua(string s1,string s2)
    24. {
    25. 	if(s1.size()!=s2.size())
    26. 		return -1;
    27. 	for(int i=0;i<=s1.size()-1;i++)
    28. 	{
    29. 		if(s1[i]!=s2[i])
    30. 			return -1;
    31. 	}
    32. 	return 1;
    33. }
    34.  
    35.  
    36. int main(int argc, char** argv) 
    37. {
    38. 	
    39. 	string s1,s2;
    40. 	getline(cin,s1);
    41. 	getline(cin,s2);
    42. 	
    43. 	string n1=DeBlack(s1);
    44. 	n1=ConDX(n1);
    45.  
    46. 	string n2=DeBlack(s2);
    47. 	n2=ConDX(n2);
    48.  
    49.     //	cout<
    50. 		
    51. 	
    52. 	int ans=DoQua(n1,n2);
    53. 	if(ans==1)
    54. 		cout<<"YES"<
    55. 	else
    56. 		cout<<"NO"<
    57. 	return 0;
    58. }

     

    T1116——验证子串 

    • 输入两个字符串，验证其中一个串是否为另一个串的子串。
    • 输入格式：输入两个字符串，每个字符串占一行，长度不超过 200且不含空格~
    • 输出格式：若第一个串 S1 是第二个串 2 的子串，则输出"(s1) is substring of (s2)"否则，若第二个串 s2是第一个串s1的子串，输出(s2) is substring of (s1)“否则，输出“No substring"

            C++实现验证子串的功能:今天复习了一下数据结构的串部分的内容，突然想起来子串匹配的实现，于是计蒜客随便找一道题写一下，核心的代码为裁剪子串和字符串比较两个内容，建议理解+背诵，考研大概率会考。

    子串裁剪

    1. string Sfind(string s,int pos,int len)
    2. {
    3. 	string temp;
    4. 	for(int i=pos;i
    5. 	{
    6. 		temp+=s[i];
    7. 	}
    8. 	return temp;
    9. }

    如上，传入3个参数：目标字符串，开始裁剪的位置下标，以及裁剪字符的个数，最后返回值为裁剪好的字符串子串。

    子串比较

    1. int Scmp(string sa,string sb)
    2. {
    3. 	int ans=0;
    4. 	for(int i=0;i<=sa.length()-1;i++)
    5. 	{
    6. 		if(sa[i]!=sb[i])
    7. 		{
    8. 			ans=sa[i]-sb[i];
    9. 			return ans;
    10. 		}
    11. 	}
    12. 	ans=sa.length()-sb.length();
    13. 	return ans;
    14. }

    如上，将需要比较的两个字符串传入，定义返回值为整型，当返回值为0时，字符串相等，而返回正值则代表前者大，负值则说明后者大；如果匹配的字符完全相等但长度不同，则认为长的字符串更大一些。 

    完整代码如下：

    1. #include 
    2. #include 
    3. #include 
    4. using namespace std; 
    5. /* run this program using the console pauser or add your own getch, system("pause") or input loop */
    6. string Sfind(string s,int pos,int len)
    7. {
    8. 	string temp;
    9. 	for(int i=pos;i
    10. 	{
    11. 		temp+=s[i];
    12. 	}
    13. 	return temp;
    14. }
    15. int Scmp(string sa,string sb)
    16. {
    17. 	int ans=0;
    18. 	for(int i=0;i<=sa.length()-1;i++)
    19. 	{
    20. 		if(sa[i]!=sb[i])
    21. 		{
    22. 			ans=sa[i]-sb[i];
    23. 			return ans;
    24. 		}
    25. 	}
    26. 	ans=sa.length()-sb.length();
    27. 	return ans;
    28. }
    29. int main(int argc, char** argv) 
    30. {
    31. 	string s1,s2;
    32. 	cin>>s1;
    33. 	cin>>s2;
    34. 	if(s1.length()>=s2.length())
    35. 	{
    36. 		int f1=0;
    37. 		for(int i=0;i<=s1.size()-1;i++)
    38. 		{
    39. 			
    40. 			string temp=Sfind(s1,i,s2.length());
    41. 			if(Scmp(s2,temp)==0)
    42. 			{
    43. 				cout<" is substring of "<
    44. 				f1=1;
    45. 				break;
    46. 			}
    47. 				 	 		
    48. 		}
    49. 		if(f1==0)
    50. 			cout<<"No substring"<
    51. 	}
    52. 	else if(s1.length()length())
    53. 	{
    54. 		int f1=0;
    55. 		for(int i=0;i<=s2.size()-1;i++)
    56. 		{
    57. 			
    58. 			string temp=Sfind(s2,i,s1.length());
    59. 			if(Scmp(s1,temp)==0)
    60. 			{
    61. 				cout<" is substring of "<
    62. 				f1=1;
    63. 				break;
    64. 			}		 	 		
    65. 		}
    66. 		if(f1==0)
    67. 			cout<<"No substring"<
    68. 	} 
    69. 	return 0;
    70. }

    T1118——删除单词后缀 

    • 给定一个单词，如果该单词以 er 、1y 或者 ing 后缀结尾，则删除该后(题目保证删除后缀后的单词长度不为 0)，否则不进行任何操作。
    • 输入格式：输入一行，包含一个单词(单词中间没有空格，每个单词最大长度为 32) 。
    • 输出格式：输出按照题目要求处理后的单词。 

            也是水题，考察对基本功的运用程度。此处采用三个独立的if语句，来分别判断是否删除相应的后缀。局限性在于使用了goto语句——一般情况下不建议这么做。此处改为whlie循环嵌套3个if语句用break输出也可以，大家自行尝试，不再一一赘述。

    1. #include 
    2. #include 
    3. #include 
    4. using namespace std;
    5.  
    6. int main(int argc, char** argv) {
    7.  
    8. 	string S;
    9. 	cin>>S;
    10. 	int n=S.length();
    11. 	vector<char> V;
    12. 	for(int i=0;i<=n-1;i++)
    13. 	{
    14. 		V.push_back(S[i]);
    15. 	}
    16. 	//转换为vector是方便删除元素，看个人喜好 
    17.  
    18. 	//去除ing后缀
    19. 	if(V[n-3]=='i'&&V[n-2]=='n'&&V[n-1]=='g')
    20. 	{
    21. 		for(int j=1;j<=3;j++)
    22. 			V.pop_back();	
    23. 		goto shuchu;
    24. 	} 
    25. 	//去除re后缀
    26. 	if(V[n-2]=='e'&&V[n-1]=='r')
    27. 	{
    28. 		for(int j=1;j<=2;j++)
    29. 			V.pop_back();
    30. 		goto shuchu;
    31. 	}  
    32. 		//去除ly后缀
    33. 	if(V[n-2]=='l'&&V[n-1]=='y')
    34. 	{
    35. 		for(int j=1;j<=2;j++)
    36. 			V.pop_back();
    37. 		goto shuchu;
    38. 	}  
    39. 	//删除一个后缀就要输出！因此采用goto语句 
    40. 	shuchu:
    41. 		for(vector<char>::iterator it=V.begin();it!=V.end();it++)
    42. 			cout<<(*it);
    43. 		
    44. 	return 0;
    45. }

     

  • 相关阅读:
    操作系统学习笔记2 | 操作系统接口
    【vsCode + Arduino】在Visual Studio Code编译Arduino项目
    嵌入式分享合集109
    Windows证书过期【解决方法】
    Kafka安装使用
    VUE（一）
    2022河南萌新联赛第（七）场：南阳理工学院 G - 小明不希望太简单
    【Java】阿拉伯数字转汉字（完全符合中文阅读习惯）（支持所有整数类型）
    【Typescript重点】泛型的使用
    计算机毕业设计PySpark+大模型农产品推荐系统 农产品爬虫 农产品商城 农产品大数据 农产品数据分析可视化 PySpark Hadoop
  • 原文地址：https://blog.csdn.net/jsl123x/article/details/134324824