九度OJ-题目1168:字符串的查找删除-string的使用(转)
2017-07-05 11:19
281 查看
題目链接:http://ac.jobdu.com/problem.php?pid=1168
输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。
思想:这里需要在一个很长的字符串中找到指定的字符串,并将其去除,然后还要去掉空格,看清楚是空格,为了方便处理,我们将短字符串转为小写,那么相应的长字符也要转为小写才能找到相应的位置,这里要注意,长字符串转小写只是为了定位要删除的字符串开始下标,因此对于那些不需要删除且本身就是大写的字符就不需要转换,所以,我们应该讲将长字符串做一个备份,提供删除,见代码:
代码第20行中index!=string::npos,这里要注意,find函数的返回情况,没找到相应的子串便返回的是npos,
string还有很多函数,可以参考C/C++中字符串String及字符操作方法
转载自:http://www.cnblogs.com/numen-fan/p/6519800.html
题目描述:
给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:
输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。
输出:
删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:
in #include int main() { printf(" Hi "); }
样例输出:
#clude tma() { prtf("Hi"); }
提示:
注:将字符串中的In、IN、iN、in删除。AC代码:
#include <stdio.h> #include <string> #include <iostream> #include <ctype.h> using namespace std; void test_1(){ char str[101]; gets(str); string a = str;//将短字符串保存在a中; for(int i = 0;i< a.size();i++){ a[i] = tolower(a[i]);//将短字符串转为小写; } while(gets(str))//输入长字符串 { string b = str,c = b;//将长字符串保存在b,c中,之所以要用到两个临时字符串,因为有一个必须全部转为小写;见后面的代码 for(int i = 0;i<b.size();i++){ b[i] = tolower(b[i]);//将长字符串转为小写 } int index = b.find(a,0);//在长字符串中查找a的开始下标; while(index!=string::npos)//find的返回,如果没有找到,返回npos { c.erase(index,a.size()); b.erase(index,a.size()); index = b.find(a,index);//从index开始继续查找 } //上面已经删除了短字符串了,下面来删除空格 index = c.find(' ',0); while(index!=string::npos){ c.erase(index,1); index = c.find(' ',index); } cout<<c<<endl; } } int main() { test_1(); return 0; }
思想:这里需要在一个很长的字符串中找到指定的字符串,并将其去除,然后还要去掉空格,看清楚是空格,为了方便处理,我们将短字符串转为小写,那么相应的长字符也要转为小写才能找到相应的位置,这里要注意,长字符串转小写只是为了定位要删除的字符串开始下标,因此对于那些不需要删除且本身就是大写的字符就不需要转换,所以,我们应该讲将长字符串做一个备份,提供删除,见代码:
代码第20行中index!=string::npos,这里要注意,find函数的返回情况,没找到相应的子串便返回的是npos,
string还有很多函数,可以参考C/C++中字符串String及字符操作方法
转载自:http://www.cnblogs.com/numen-fan/p/6519800.html
相关文章推荐
- 九度oj 题目1177:查找--string的替换、删除、反转
- 题目1168:字符串的查找删除(字符串操作)
- 九度oj-字符串的查找删除
- 九度-1168 字符串的查找删除
- 题目1168:字符串的查找删除
- 题目1168:字符串的查找删除
- Jobdu题目1168:字符串的查找删除
- 九度OJ 题目1168:字符串的查找删除
- 九度oj 题目1174:查找第K小数(sort的使用)
- 题目1168:字符串的查找删除
- 题目1168:字符串的查找删除
- 题目1168:字符串的查找删除
- 九度oj题目1168:字符串的查找删除
- 九度oj 题目1105:字符串的反码(string的操作)
- Jobdu 题目1168:字符串的查找删除
- 题目1168:字符串的查找删除
- 【九度OJ】1168【字符串删除】【C实现】
- 【python系列】Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)