机试练习（一）

1、c++代码基本框架

#include <iostream>
using namespace std;
int main(){
    cout<<"输入一个数字：";
    int n;
    cin>>n;
    cout<<"您输入的数字为："<<n<<endl;
}

2、如何输入多行？

getline()方法

使用时需要先加入头文件#include <string>

使用方法：

int n;//输入的行数
cin>>n;
while(n>0){
    cin>>str;
    getline(cin,str);
    if(s.empty()) continue;//这行代码必须加上：由于缓冲区可能未被刷新，可能会有换行符等，所以此时 s 为空，过滤即可
    n--;
}

在while循环中，每一行的内容就是存储在变量s中的内容，当读取完每一行时可对该行进行相应处理。

s.empty()方法是用来判断字符串是否为空的

s.size()方法是用来计算字符串的长度的

3、解题思路之双指针的用法

在求解字符串、数组的问题时常用双指针方法

下面这道字符串压缩的题就用到了双指针：

使用i作为首指针指示连续字符的起始字符位置，使用j作为尾指针从i+1的位置开始指示，当j和i相等时就让j向后移一位，否则就让i等于j-1进行下一个连续字符的计算。

#include <iostream>
#include <string>
using namespace std;
int main() {
	int n;
	cin >> n;
	string out;
	while (n > 0) {
		string s;
		getline(cin, s);
		if (s.empty()) continue;
		n--;

		int count = 0;
		
		for (int i = 0;i < s.size();i++) {
			int j = i + 1;
			while (s[i] == s[j] && j < s.size()) {
				j++;
			}
			count = j - i;
			out += to_string(count);
			out += s[i];
			i = j - 1;
		}
		out += "\n";
		
	}
	cout << out << endl;
	return 0;
}