目录
1.string类型相关知识点学习
4.技巧:字符串转化为数值来比较大小
3.矩阵技巧:偏移量
2.数学知识:曼哈顿距离
1.string类型相关知识点学习
字符串读取方法:
1.cin读取字符串,在遇到不合法字符(空格或者回车)时停止。
#include <iostream>
using namespace std;
int main()
{
string str;
cin >> str; // 输入字符串时,遇到空格或者回车就会停止
cout << str << endl; // 输出字符串时,遇到空格或者回车不会停止,遇到'\0'时停止
printf("%s\n", str.c_str());
return 0;
}
2.getline读取一整行字符串:
字符数组用fgets,字符串用getline:
#include <iostream>
using namespace std;
int main()
{
char str[100];
fgets(str, 100, stdin); // 注意fgets不会删除行末的回车字符
//cin.getline (str, 100); 这个也行
cout << str << endl;
return 0;
}
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
getline(cin, s);
cout << s << endl;
return 0;
}
字符串常用函数:
(1) strlen(str),求字符串的长度
(2) strcmp(a, b),比较两个字符串的大小,a < b返回-1,a == b返回0,a > b返回1。这里的 比较方式是字典序!
(3) strcpy(a, b),将字符串b复制给从a开始的字符数组。
(4