pat 复习 12 字符串处理

最新推荐文章于 2021-04-15 21:05:56 发布
最新推荐文章于 2021-04-15 21:05:56 发布
阅读量156 收藏 1
点赞数 1
分类专栏： pat-复习 文章标签： 字符串 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_45359314/article/details/113873544
版权

1001

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long _1,_2,_3;
	scanf("%lld%lld",&_1,&_2);
	_3=_1+_2;
	string _4=to_string(_3);
	reverse(_4.begin(),_4.end());
	int cnt=0;
	string ans="";
	for(int i=0;i<_4.size();i++){
		/*cnt++;
		ans+=_4[i];  *///不够三位是这样会出现错误   题干中会告诉一些特殊情况注意验证 
		if(cnt==3&&_4[i]!='-'){
			ans+=',';
			cnt=0;
		}//先判后入型可以让他整个都进来的时候不会再误判一次，而是整个都进来直接结束 
		cnt++;
		ans+=_4[i];
	}
	reverse(ans.begin(),ans.end());
	printf("%s",ans.c_str());
	return 0;
} 
/*-10 -10*/

1005

#include<bits/stdc++.h>
using namespace std;
string b[]={"zero","one","two","three","four","five","six","seven","eight","nine"};
int main(){
	string a;
	cin>>a;
	int sum=0;
	for(int i=0;i<a.size();i++){
		sum+=a[i]-'0';
	}
	string ans=to_string(sum);
	printf("%s",b[ans[0]-'0'].c_str() );
	for(int i=1;i<ans.size();i++){
		printf(" %s",b[ans[i]-'0'].c_str() );
	}
	return 0;
}

1031

#include<bits/stdc++.h>
using namespace std;
char aa[100][100];
int main(){
	string a;
	cin>>a;
	fill(aa[0],aa[0]+100*100,' ');//少了这句不行 本地编译器和pat上的初始化可能不一样版本也未必相同，所以能更细节的处理就更细节的处理 
	int n1=(a.size()+2)/3;
	int n2=a.size()-2*n1;
	for(int i=0;i<n1;i++){
		aa[i][0]=a[i];
	}
	for(int i=0;i<n2;i++){
		aa[n1-1][i+1]=a[n1+i];
	}for(int i=0;i<n1;i++){
		aa[n1-1-i][n2+1]=a[n1+n2+i];
	}
	for(int i=0;i<n1;i++){
		for(int j=0;j<2+n2;j++)
		printf("%c",aa[i][j]);
		printf("\n");
	}
	return 0;
	
}

1037 

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
return a>b; 
} 
int main(){
	int n,m,_5;
	scanf("%d",&n);
    vector<int> _1,_2,_3,_4;
	for(int i=0;i<n;i++){
		scanf("%d",&_5);
		if(_5>=0){
			_1.push_back(_5);
		}else{
			_2.push_back(_5);
		}
	}
	sort(_1.begin(),_1.end(),cmp);
	sort(_2.begin(),_2.end());
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d",&_5);
		if(_5>=0){
			_3.push_back(_5);
		}else{
			_4.push_back(_5);
		}
	}
		sort(_3.begin(),_3.end(),cmp);
	sort(_4.begin(),_4.end());
	int sum=0;
	for(int i=0;i<_1.size()&&i<_3.size();i++){
		sum+=_1[i]*_3[i];
	}
		for(int i=0;i<_2.size()&&i<_4.size();i++){
		sum+=_2[i]*_4[i];
	}
	printf("%d",sum);
	return 0;
}

 

 1038

#include<bits/stdc++.h>
using namespace std;
bool cmp(string&a,string&b){
	return a+b<b+a;
}
vector<string> ans;
int main(){
	int n;
	string _1; 
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>_1;
		ans.push_back(_1);
	}
	sort(ans.begin(),ans.end(),cmp);
	string trans="";
	for(int i=0;i<ans.size();i++){
		trans+=ans[i];
	}
	//int cnt=0;
	while(trans[0]=='0'&&trans.size()!=1){//不应该是cnt而应该始终是第一个位置 
		trans=trans.substr(1);//和大整数相加区别是大整数是反转的所以只要cnt--即可，这里没反转第一个位置永远是第一个位置，同时保留size为1的时候 
		//cnt++; 
	}
	for(int i=0;i<trans.size();i++){
		printf("%c",trans[i]);
	}
	return 0;
}

1073

#include<bits/stdc++.h>
using namespace std;
int main(){
	string a,b,c;
	cin>>a;
	int _1,_2,_3,_4;
	if(a[0]=='+'){//首位正负号 
			_1=1;
		}else{
			_1=2;
		}
	for(int i=0;i<a.size();i++){
		if(a[i]=='.'){
			_2=i;
		}
		if(a[i]=='E'){
			_3=i;
			if(a[i+1]=='-'){
				_4=2;
			}else{
				_4=1;
			}
		}
	}
	b=a.substr(_2+1,_3-_2-1);
	c=a.substr(_3+2);
	string ans="";
	if(_4==2){
		if(_1==2){
			ans+="-0.";//此时添加的是字符串不是字符 
		}else{
			ans+="0.";
		}
		int _5=stoi(c);
		for(int i=0;i<_5-1;i++){
			ans+='0';
		}
		ans+=a[1]; 
		ans+=b;
	}else{
		int _5=stoi(c);
		if(b.size()<=_5){
			if(_1==2){
				ans+='-';
				ans+=a[1];
			}else{
				ans+=a[1];
			}
			ans+=b;
			for(int i=0;i<_5-b.size();i++){
				ans+='0';
			} 
			
		}else{
			if(_1==2){
				ans+='-';
				ans+=a[1];
			}else{
				ans+=a[1];
			}
			int i;
			for( i=0;i<_5;i++){
				ans+=b[i];
			}
			ans+='.';
			for(int j=i;j<b.size();j++){
				ans+=b[j];
			}
		}
	}
	cout<<ans;
	return 0;
}

1077

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	getchar();
	string a[n];
	int min=100000000;
	for(int i=0;i<n;i++){
		getline(cin,a[i]);
		
	reverse(a[i].begin(),a[i].end());
	if(a[i].size()<min){
		min=a[i].size();
	}
	}
	int flag=0;string ans;
	for(int i=0;i<min;i++){
		char pre=a[0][i];
		int j;
		for( j=1;j<n;j++){
			if(pre==a[j][i]){
				pre=a[j][i];
			}else{
				break;
			}
		}
		if(i==0&&j!=n) flag=1;
		if(j!=n) break;
		else{
			ans+=a[0][i];
		}
	}
	if(flag==1) printf("nai");
	else{
		reverse(ans.begin(),ans.end());
		printf("%s",ans.c_str());
	}
	return 0;
}

 1108

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	double sum=0,_1;
	char a[10000],_2[10000];
	int cnt=0;
	for(int i=0;i<n;i++){
		scanf("%s",&a);
		sscanf(a,"%lf",&_1);//仍然要加引用   字符到double 
		sprintf(_2,"%.2lf",_1);//后面两位类型要一致  double 到字符 
		int flag=1;
		for(int i=0;i<strlen(a);i++){
			if(a[i]!=_2[i]){
				flag=0;
			}
		}
		if(flag==0||_1>1000||_1<-1000){
			printf("ERROR: %s is not a legal number\n",a);
		}else{
			sum+=_1;
			cnt++;
		}
	}
	if(cnt==0){
		printf("The average of 0 numbers is Undefined\n");
	}else if(cnt==1){
		printf("The average of 1 number is %.2lf\n",sum);
	}else{
		double ans=sum/cnt;
		printf("The average of %d numbers is %.2lf",cnt,ans);
	}
	return 0;
}

1061 

#include<bits/stdc++.h>
using namespace std;
string a[]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
int main(){
	string _1[4];
	for(int i=0;i<4;i++){
		cin>>_1[i];
	}
	int _2,_3,_4,flag=0;
	for(int i=0;i<_1[0].size()&&i<_1[1].size();i++){
		if(flag==0&&_1[0][i]>='A'&&_1[0][i]<='G'){//7天A--G 测试点4 
			if(_1[0][i]==_1[1][i]){
				_2=_1[0][i]-'A';
				flag=1;//上面刚准备的钥匙不能这次就用 这次要不要用 要不要加else 
			}
		} else if(flag==1&&(isdigit(_1[0][i])||_1[0][i]>='A'&&_1[0][i]<='N')){//应该是else if 上面的flag会影响下面 
			if(_1[0][i]==_1[1][i]){
				if(isdigit(_1[0][i]))
				_3=_1[0][i]-'0';
				else{
					_3=_1[0][i]-'A'+10;
				}
				break;//及时退出而不是取最后一个符合条件的 
			}
		}
	}
	for(int i=0;i<_1[2].size()&&i<_1[3].size();i++){
		if(isalpha(_1[2][i])){
			if(_1[2][i]==_1[3][i]){
				_4=i;
				break;
			}
		}
	}
	printf("%s %02d:%02d",a[_2].c_str(),_3,_4);
	return 0;
}

sscanf sprintf  应用

#include<bits/stdc++.h>
using namespace std;
int main(){
	char a[1000],_2[1000];
	double _1;
	scanf("%s",&a);
		sscanf(a,"%lf",&_1);//仍然要加引用   字符到double 
		sprintf(_2,"%.2lf",_1);//后面两位类型要一致  double 到字符 
		cout<<_1<<endl;
		cout<<_2<<endl;
		return 0;
} 
/*
aaa    //非法输入由于char 与double 输出的不同能够屏蔽掉  一个char 一个数肯定不同  本质是a和字符数组_2的比较 
4.94066e-324
0.00
*/

 

 字符串处理一些小细节见注释

9道

 

 

 

 

江船夜雨听笛
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode43字符串相乘
Alanadle的博客
11-30 884
目录 题目描述 思路: 普通竖式 优化竖式 优化代码 题目描述 思路: 一开始我想要使用atoi()和to_string()两个函数(分别来自cstdlib和sstream库),但是最后的结果超过了long的限制.所以我就没法了,想着,硬着头皮模拟一遍好了. 普通竖式 思路比较简单,我们写两个函数.一个函数负责返回两个string相加的结果,另一个函数负责模拟每一行相乘的结果.先算出相乘的结果,再拿结果和之前算出的res进行字符串相加函数操作.中间有一些细节问题要注意: ...
LeetCode刷题（158）～从尾到头打印链表【递归｜辅助栈】
海到无边天作岸 山登绝顶我为峰
09-15 1954
题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解答 By 海轰 提交代码 vector<int> reversePrint(ListNode* head) { vector<int> ans; while(head) { ans.push_back
关于字符串String的编程。
weixin_30906671的博客
03-05 109
用String ans="";可以省掉多个System.out.println；。下面用一个实例来说明一下： 使用前： import java.util.Scanner; public class Stringans { public static void main(String []args){ Scanner scan=new Scanner(System.in); ...
JAVA回文数代码getReverse_逆序数、回文数处理
weixin_42524308的博客
02-27 229
参考题目求逆序数的数学方法：int getreverse(int n){int ans=0;while(n>0){ans=ans*10+n%10;n/10;}return ans;}该方法的局限：逆序数不可以过长；无法判断一个数是否是回文数。因此可以使用string处理：bool judge(string s){string s1=s;reverse(s.begin(),s.end()); ...
PAT 1077 Kuchiguse（20 分）(reverse()函数)
weixin_42671353的博客
08-31 160
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called ...
最大对称字符串的算法
09-05
在编程领域，对称字符串是一个重要的概念，它指的是一个字符串，其从左向右读和从右向左读是相同的。例如，"abcba"、"abccba" 和 "a" 都是对称字符串，而 "hello" 就不是。在给定的题目中，目标是找到输入字符串中...
PAT甲级复习/CAIP复习
07-23
骗分思路之查数据范围.pdf 算法笔记.胡凡.pdf 算法考前必看汇总.pdf（只看考点就行） 力扣题库.md（只看考点就行）
【正则表达式应用】判断电话号码&&实现注释&&提取指定字符串
12-22
# r 原生字符串 避免掉干扰 def checkPhone(number): # 18434766698 # pat = r'1[35789]\d{9}$' # pat = r'1([35789]\d)|(47)\d{8}$' pat = r'1(([35789]\d)|(47))\d{8}$' res = re.match(pat,number) print...
python3 kmp 字符串匹配的方法
12-24
给定一个文本串test_str（被匹配的字符串）和模式串pat_str（需要从文本串中匹配的字符串），从文本串test_str中找出模式串pat_str第一次出现的位置，没有的话返回 -1 暴力方式 在说kmp之前，我们先来讲下“暴力方式...
C#正则表达式匹配与替换字符串功能示例
12-31
本文实例讲述了C#正则表达式匹配与替换字符串功能。分享给大家供大家参考，具体如下： 事例一：\w+=>[A-Za-z1-9_],\s+=>任何空白字符,()=>捕获  string text = @public string testMatchObj string s string match...
C++ 反转字符串数组，Reverse函数的使用
吃醋不爱蘸饺子的胡诌乱造
10-19 2173
reverse函数 #include < algorithm > 例子：  1.reverse(str.begin(),str.end()) 反转字符串  2.reverse(vector.begin(),vector.end()) 反转向量  3.reverse(a,a+strlen(a)) 反转数组
数的进制转换(任意两个进制之间的转换)
Mr_Kingk的博客
02-21 1512
编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。 这里有62个不同数位{0-9,A-Z,a-z}。 输入格式 第一行输入一个整数，代表接下来的行数。 接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字，数字之间用空格隔开。 输入进制和输出进制都在2到62的范围之内。 （在十进制下）A = 10，B = 11...
PAT Basic Level 1079 延迟的回文数 ( 加法模拟，reverse函数 )
在森林里麋了鹿
04-15 178
题目链接：点击查看 题目描述： 给定一个k+1位的正整数N，写成a​k​​⋯a​1​​a​0​​的形式，其中对所有i有0≤a​i​​<10且a​k​​>0。N被称为一个回文数，当且仅当对所有i有a​i​​=a​k−i​​。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。给定任意一个...
string ans；想让ans后加数字，可以写成：ans+=char(a+‘0‘)--1136 A Delayed Palindrome (20 分)
ur_ytii的博客
02-25 676
1136 A Delayed Palindrome (20 分) Consider a positive integer N written in standard notation with k+1 digits a​i​​ as a​k​​⋯a​1​​a​0​​ with 0≤a​i​​<10 for all i and a​k​​>0. Then N is palindromic if and only if a​i​​=a​k−i​​ for all i. Zero is writte
string+暴力——破损的键盘
虞念巧
08-30 923
string大法好
C++处理字符串的方法—字符串类与字符串变量
一个人，在路上
10-14 1816
用字符数组来存放字符串并不是最理想和最安全的方法｡ C++提供了一种新的数据类型——字符串类型(string类型),在使用方法上,它和char､int类型一样,可以用来定义变量,这就是字符串变量——用一个名字代表一个字符序列｡ 实际上,string并不是C++语言本身具有的基本类型,它是在C++标准库中声明的一个字符串类,用这种类可以定义对象｡每一个字符串变量都是string类的一个对
字符串处理——string类型
qq_42922274的博客
08-09 349
string类型变量的赋值与连接：（s是字符串变量名） string s(&amp;amp;quot;字符串&amp;amp;quot;）; //定义并初始化； string s(个数,&amp;amp;quot;字符&amp;amp;quot;）; //定义并初始化为若干相同字母； string s=&amp;amp;quot;字符串&amp;amp;quot;; //定义并初始化赋值； s+=字符/字符串变量名; //连接字符串； append();
在string类型字符串上添加char
热门推荐
Yuta233的博客
01-24 1万+
string类型字串不能一次连接多个char，例如 string ans="example:"; char c1='0'+1; char c2='0'+2; char c3='0'+3; char c4='0'+4; char c5='0'+5; ans+=c1+c2+c3+c4+c5; cout&lt;&lt;ans; 输出：example: example后面没有显示，现在改...
快速排序、sort、qsort、拓展排序
nameofcsdn的博客
07-08 3657
sort
c语言字符串替换pta
最新发布
09-22
c语言中的字符串替换可以通过使用字符串处理函数和循环来实现。下面是一个用C语言实现字符串替换的示例代码： ```c #include #include void replaceString(char *str, const char *find, const char *replace) {...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值