string的使用STL 8.9

// 8.9 STL容器 string使用.cpp : 此文件包含 “main” 函数。程序执行将在此处开始并结束。
//
//
//#include
//
//int main()
//{
// std::cout << “Hello World!\n”;
//}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧:
// 1. 使用解决方案资源管理器窗口添加/管理文件
// 2. 使用团队资源管理器窗口连接到源代码管理
// 3. 使用输出窗口查看生成输出和其他消息
// 4. 使用错误列表窗口查看错误
// 5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
// 6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

//
//#include
//#include
//using namespace std;
//void test()
//{
// string str = “1234567890123456123”;
// string str2 = “123”;
// //find接口的使用 ；第一次遇到匹配的位置，则查找结束
// size_t pos = str.find(“123”);
// pos = str.find(str2);//0
// //字符串“45”出现的位置
// pos = str.find(“456abc”, 0, 2);//3
// //字符串456出现的位置
// pos = str.find(“456abc”, 0, 3);//3
// cout << pos <<endl;
//}
//int main()
//{
// test();
// return 0;
//
//}

////重点接口 c_str
//#include
//#include
//using namespace std;
////+ 运算
//void test()
//{
// string str = “12345”;
// string str2 = “ab”;
// bool ret = str == str2;//判断两个字符串大小的比较 这里比较的是用Ascall码值来进行比较
// //按照每个值的ascall码来进行比较
// ret = str > str2;
// ret = str2 > str;
// cout << str << endl;
// cout << ret << endl;
// //cin遇见空格和换行来结束。
// cin >> str2;//表示的就是读到str2里边去。
// //getline(参数1，参数2) 遇见换行结束
// getline(cin, str2);
// //遇到delim结束
// getline(cin,str2,’,’); //这里是指定分隔符结束输入的操作。
//}
//int main()
//{
// test();
// return 0;
//
//}
//
////仅仅反转字母
//class Solution {
//public:
// //字符的判断 判断有效性 这里也是使用的引用
// bool isLetter(const char& ch)
// {
// return ch >= ‘A’&&ch <= ‘Z’
// || ch >= ‘a’&&ch <= ‘z’;
//
// }
// //这里使用的是一个拷贝的操作
//
// //这里使用是[]来完成这种操作
// string reverseOnlyLetters(string s) {
// //首先是确定起始和结束位置
// int start = 0;
// int end = s.size() - 1;
// //开始去遍历
// while (start < end)
// {
// //找到有效字符 这里是属于条件的过滤
// while (start < end&& !isLetter[s[start]])
// ++start;
// while (start < end && !isLetter[s[end]))
// --end;
//
// //交换
// swap(s[start], s[end]);
// //更新位置
// ++start;
// --end;
// }
// return s;
// }
//};
//
////使用迭代器来完成该操作
//string reverseOnlyLetters(string s)
//{
// if (s.empty())
// return s;
// string::iterator begin = s.begin();
// string::iterator end = --s.end;;
// while (begin < end)
// {
// while (begin < end && !isLetter(*begin))
// ++begin;
// while (begin < end && !isLetter(*end))
// --end;
// swap(*begin, *end)
// ++begin;
// --end;
// }
// return s;
//}
//
//
////找字符串中第一个只出现一次的字符
////思路就是双层循环来进行遍历
//class Solution {
//public:
// int firstUniqChar(string s)
// {
// //只是针对你小写字母的情况。
// int count[26] = { 0 };
// //统计次数
// for (const char& ch : s)
// //这里会有一个位置的偏移
// count[ch-‘a’]++;
// for (int i = 0; i < s.size(); ++i)
// {
// //判断次数是否为1
// if (count[s[i]-‘a’] == 1)
// return i;
// }
// return -1;
// //{
// //计数数组
// // int count[128] = { 0 };
// // //统计次数 这里使用的是范围for来进行操作。
// // for (const char& ch : s)
// // count[ch]++;
// // for (int i = 0; i < s.size(); ++i)
// // {
// // //判断次数是否为1
// // if (count[s[i]] == 1)
////返回位置
// // return i;
// // }
// // return -1;
// //{
// // for (int i = 0; i < s.size(); ++i)
// // {
// // int count = 0;
// // //查看每一个字符出现的次数
// // for (int j = 0; j < s.size(); ++j)
// // {
// // if (s[i] == s[j])
// // ++count;
// // }
// // if (count == 1)
// // //返回位置
// // return i;
// // }
// // return -1;
// }
//};
//
////字符串里面最后一个单词的长度–课堂练习
////思维就是反向查找第一个空格 找到空格就可找到最后一个单词的位置，
//#include
//#include
//using namespace std;
//int main()
//{
// string s;
// //输入字符串
// getline(cin, s);
// size_t pos = s.rfind(’ ');
// cout<<s.size() - pos - 1<<endl;
// return 0;
//}
//
////判断回文串 回文就是类似对称的字符串。
//class Solution {
//public:
//判断字符的有效性。
// bool isValid(const char& ch)
// {
// //只判断为小写，数字
// return ch >= ‘0’&&ch <= ‘9’
// || ch >= ‘a’&&ch <= ‘z’;
// }
// bool isPalindrome(string s)
// {
// //预处理 大写转化为小写 进行统一的处理。 使用范围for进行操作。记住范围for的书写方式只读的书方式。
// for (auto& ch : s) //包括治理使用的是auto来进行类型的推导。
// {
// if (ch >= ‘A’&&ch <= ‘Z’)
//这里的转化就是使用的是ASCAL码的转化。
// ch += 32;
// }
//
// int begin = 0;
// int end = s.size() - 1;
// while (begin < end)
// {
// //遍历，搜索有效字符 这是同时进行的操作。
// while (begin < end&&isValid(s[begin]))
// ++begin;
// while (begin < end&&isValid(s[end]))
// --end;
//
// //字母 全大写 全小写 一大一小
//
// if (s[begin] != s[end])
// return false;
// begin++;
// --end;
// }
// return true;
// }
//
//
// //字符串的相加 字符数组之间的相加。
// //这里需要的就是进位的问题
// //加法和中每一位的和；两个加数对应位的值，进位
// //每一位的值
////设置进位位
// //和>9和-10 进位1
// //和<=9；和 进位0
// //最后 判断最高位是否有进位
// //循环次数是最多的那个
// class Solution
// {
// public:
//使用string类型 创建两个对象num1和num2
// string addstrings(string num1, string num2)
// {
// //从字符串的最后一个开始相加；地位相加 获取字符串的大小的位数。
// int end1 = num1.size() - 1;
// int end2 = num2.size() - 1;
// //进位 定义进位位。
// int step = 0;
//
// //最终结果
// string ret;
//
// //优化 判断需要的长度 上边已经进行了操作。 这里就直接开辟出足够的空间，防止空间不够。
// int len = end1 > end2 ? end1 + 2 : end2 + 2;
//
// //增容
// //ret.reserve(len); 上边的优化部分，直接可以省略这步的操作。
//
// //循环次数；最长字符串的次数
// while (end1 >= 0 || end2 >= 0)
// {
// //每一位的和；对应位的值， 进位
// //进位
// int curSum = step;
// //每一位的值
// //判断当前位是否存在
// if (end1 >= 0)

//下边的操作是一个连续的操作。
//这步操作就是将字符转化为数字。可以进行运算的操作。
// curSum += num1[end1] - ‘0’;
// if (end2 >= 0)
//这步操作就是将字符转化为数字。可以进行运算的操作。
// curSum += num2[end2] - ‘0’;
// //判断是否有进位
// if (curSum > 9)
// {
// curSum -= 10;
// //高位进位
// step = 1;
// }
// else
// step = 0;
// //保存当前的结果 使用头插的操作
// //ret.insert(0, 1, curSum + ‘0’);
// ////尾插
// ret += ‘1’;
// //向高位去移动
// end1–;
// end2–;
// }
//
// //查看最高位是否有进位 如果是有还是相同的思路就是继续头插。
// if (step == 1)
// //ret.insert(0, 1, ‘1’);
// //使用尾插 使用尾插是可以提高效率的
// ret += ‘1’;
//
// //使用尾插是需要进行逆置的。
// reverse(ret.begin(), ret.end());
// return ret;
// }
// };