PAT2.字符串处理

这一章有点难，还有一道题PAT-B 1024. 科学计数法 (20)没做出来。本章练习题做完，对<algorithm>，<vector>,<string>理解都会加深。

1.PAT-B 1006. 换个格式输出整数 (15)

PTA | 程序设计类实验辅助教学平台

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	int a, b, c;
	c = n % 10;
	b = (n / 10) % 10;
	a = n / 100;
	if (a > 0)
	{
		for (int i = 0; i < a; i++)
			cout << "B";
	}
	if (b > 0)
	{
		for (int i = 0; i < b; i++)
			cout << "S";
	}
	if (c > 0)                        //题目没说为0的时候输出什么就不要乱加
	{
		for (int i = 1; i <= c; i++)
			cout << i;
	}
	


	

	

	return 0;
}

（1）取出各个位的数，然后简单的for循环

2.PAT-B 1021. 个位数统计 (15)

PTA | 程序设计类实验辅助教学平台

#include<iostream>
#include<string>
using namespace std;
int main() {
	string s;                 //遇到不清楚有多少位的数，用string
	cin >> s;
	int a[10] = { 0 }, i;
	for (i = 0; i < s.length(); i++)         //s.length()长度

	{
		a[s[i] - '0']++;                   //秒啊，直接a[内容物-‘0’]++
	}										//s[i]=s.at(i)
	for (i = 0; i < 10; i++)
	{
		if (a[i] != 0)
			printf("%d:%d\n", i, a[i]);     //有格式要求的时候printf不错
	}
	return 0;

}

(1)统计每个数有几个

a[s[i]-'0']++;

这个方法可以推广，自己构造一个字符串推广到所有字符：str={ '1','A'  }。

推广到字符数组: vector<string>str,str[]={"MON","TUE"}

str[a[i]-'0']

(2)s.length()=s.size()别忘了括号

3.PAT-B 1031. 查验身份证(15)

PTA | 程序设计类实验辅助教学平台

#include<iostream>
#include<string>
using namespace std;
int main() {
	int n;
	cin >> n;
	int flag = 0;
	const int a[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
	for (int i = 0; i < n; i++)
	{
		string s;             //身份证有字母x，有数字，用string。
		cin >> s;	  		  //string可以直接s[i]获得每一位的数字
		int sum = 0;
		for (int i = 0; i < 17; i++)
		{
			sum += a[i] *( s[i]-'0');        //string型-'0'等于int型的值
		}
		int z = 0;
		z = sum % 11;
		char testz = 0;                     //这的0就是‘\0'
		
		if (z == 0)
			testz = 1;
		if (z == 1)
			testz = 0;
		if (z == 2)
			testz = 'X';                  
		if (z >= 3 && z <= 10)
			testz = 12 - z;
		if (z != 2) {                           //部分正确说明特殊的那部分有问题
			if (testz != s[17] - '0')            
			{
				cout << s << endl;
				flag = 1;
			}
		}
		else
			if (s[17] != 'X')
			{
				cout << s << endl;              //别忘了换行
				flag = 1;
			}

	}
	if (flag == 0)
		cout << "All passed";
	return 0;
}

（1）string可以用string[i]遍历每一个字符。

字符型参与in型运算的时候记得减‘0’

（2）一一对应的时候，用数组，字符串，字符数组。

4.PAT-B 1002. 写出这个数 (20）

PTA | 程序设计类实验辅助教学平台

#include<iostream>
#include<string>
using namespace std;
int main() {
	string s;
	//getline(cin,s);               
	cin >> s;
	string str[10] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" };  //用一一对应的时候，用string[]或者a[],注意格式
	
	int sum=0;
	for (int i = 0; i < s.length(); i++)         
	{
		sum += s[i]-'0';                          //用string[i]的时候，注意用来算int型要-'0'
	}
	
	 string num = to_string(sum);                 //int型数据转化为string，可能不支持
	for (int i = 0; i < num.length(); i++)
	{
		if (i != 0)                              //格式控制：第一种，用flag,第二种，if(i!=0)
			cout << " ";
		cout << str[num[i] - '0'];              //a[b[i]-'0']老朋友了
		
	}



	return 0;
}

（1）cin>>s;遇到空格会停止，想输入一行字符，用getline(cin,s)

（2）格式控制：1.用flag     2.if(i>0)用i判断       3.cout<<a[i]<<" "";

cout<<a[n-1];

5.PAT-B 1009. 说反话 (20)

PTA | 程序设计类实验辅助教学平台

#include <stdio.h>
#include <string>
#include <string.h>
#include <iostream>
#include <vector>
using namespace std;


int main()
{
	vector<string>ans;    //创造一个string类的数组
	string s;
	while (cin >> s)
	{
		ans.push_back(s);  //空格使cin结束，把一个一个的单词储存进ans[0],ans[1]
	}
	for (int i = ans.size() - 1; i >= 0; i--)         //从a[n-1]开始输出到a[0]
	{
		cout << ans[i];
		if (i >= 1)printf(" ");
	}
}

(1)一个字符串，一个字符串为整体，用字符数组。vector<string>str.     string str[100]

字符数组和数组一样，最后一个是a[n-1] ， str[n-1]

(2)按空格得到一个一个单词：while(cin>>s)   str.push_back(s);

6.PAT-B 1014. 福尔摩斯的约会 (20)

#include <string>
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
int main()
{
	string a, b, x, y;
	cin >> a;
	cin >> b;
	cin >> x;
	cin >> y;
	char sign[20];
	int i = 0;
	for ( i = 0; i < min(a.size(), b.size()); i++)
	{
		if (a[i] == b[i] && a[i] >= 'A'&&a[i] <= 'G')
		{
			sign[0] = a[i];
			break;
		}
	}
	for (i+=1; i < min(a.size(), b.size()); i++)
	{
		if (a[i] == b[i]&&((a[i]>='0'&&a[i]<='9')||(a[i]>='A'&&a[i]<='N')))  //注意打括号，防止短路之类的
		{
			sign[1] = a[i];
			break;
		}
	}
	string dat[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };
	cout << dat[sign[0] - 'A'];                             //看到一一对应就想到老朋友
	if (sign[1] >= '0'&&sign[1] <= '9')
		printf(" %02d:", sign[1] - '0');                    //时间的格式：printf("%02d",x)
	else
		printf(" %02d:", (sign[1] - 'A')+ 10);
	
	for (int i = 0, j = 0; i < min(x.size(), y.size()); i++)
	{
		if (x[i] == y[i]&&((x[i]>='a'&&x[i]<='z')||(x[i]>='A'&&x[i]<='Z')))   //括号不能少
		{
			printf("%02d", i);
			break;
		}
	}

	return 0;
}

（1）判断条件很多时记得打括号，防止短路

（2）printf("%02d",x)       控制时间格式

7.PAT-B 1048. 数字加密(20)

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>                            //思想：一步一步debug，别害怕，一道题也就30-40min就debug出来了
using namespace std;
int main() {
	string a, b;
	string str = { '0','1','2','3','4','5','6','7','8','9','J','Q','K' };  //注意第一位是0
	cin >> a >> b;
	reverse(begin(a), end(a));
	reverse(begin(b), end(b));
	int c[100];                             //c用vector不知道为什么会越界        
	if (a.size() < b.size())                //a.size()记得加括号
		a.append(b.size() - a.size(),'0');    //a.append(n,'0')在a后面加n个0
	else
		b.append( a.size() - b.size(),'0');
	for (int i = 0; i < max(a.size(), b.size()); i++)
	{
		if (i % 2 == 0)            //偶数为奇数位
		{
			c[i] = (a[i] - '0' + b[i] - '0') % 13;   //两个字符型相加要变成int型，两个都要减‘0’
			b[i] = str[c[i]];
		}
		else
		{
			c[i] = b[i] - a[i];                     //两个字符型相减直接变成int型
			if (c[i] < 0)
				c[i] += 10;
			b[i] = c[i]+'0';                       //字符型要想输出，得把1变成‘1’
		}
	}
	reverse(begin(b), end(b));
	cout << b;
	return 0;
}

1.两个字符串长度不同时，用a.ppend(n,‘0’).在短的字符串后面加n个0.

2.一步步debug，别害怕。

3.字符型要想输出，必须是字符的'1'。

4.字符型相减直接变int,字符型相加要两个都减去‘0’

8.PAT-B 1024. 科学计数法 (20)

这道题还没做出来。

总结：

1.字符串题，要用string.

（1）string本身

可以用string[i]遍历。

（2）string数组

一，vector<string>str,str[]={"MON","TUE"}

二，string dat[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };

字符数组也是数组，最后一个是str[n-1].

（3）string输入输出

输入：

cin>>s;遇到空格会停止，想输入一行字符，用getline(cin,s)

按空格得到一个一个单词：while(cin>>s)   str.push_back(s);

str是字符数组,s是字符。出现while(cin>>)用ctrl+z+enter结束输入。

输出：

输出的是'1'，1输出不了。

一一对应的时候，用数组，字符串，字符数组。

数组：str[2,3,4,123,231,920]          //算加权的时候常用

字符串：str={ '1','A'  }。 //单个数或字母

字符数组: vector<string>str,str[]={"MON","TUE"}   //单词

str[a[i]-'0']

（4）string的函数

长度string.size()=string.length()，

a.append(n,'0')

在a后面加n个0.

2.格式控制：

（1）用flag     （2）if(i>0)用i判断       （3）cout<<a[i]<<" "";

cout<<a[n-1];