#include<iostream> #include<string> using namespace std; int main(){ string s1,s2; while(cin>>s1>>s2){ if(s1.size()>s2.size()){ swap(s1, s2); } int m=s1.size(); int n=s2.size(); int dp[m+1][n+1]; int len=0,right=0; for(int i=0;i<m;i++){ dp[i][0]=0; } for(int j=0;j<n;...

#include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s1,s2; while(cin>>s1>>s2){ int m =s1.size(); int n =s2.size(); if(m*n==0){ cout<<m+n; return 0; } int dp[m+1][n+1]; for(int i=0;i<m+1;i++){ dp[i][0]=i; } for(int j=0...

#include<iostream> #include<string> using namespace std; int main(){ string s; while(cin>>s){ int count[256]={0}; bool res=false; for(int i=0;i<s.size();i++){ count[s[i]]+=1; } for(int i=0;i<s.size();i++){ if(count[s[i]]==1){ cout<<s[i]; res=true; break; } } if(res==fal...

#include<iostream> #include<string> #include<vector> using namespace std; int main(){ string s; while(cin>>s){ int i=0; int maxn=0; vector<int> left; left.clear(); while(i<s.size()){ if(isdigit(s[i])==true){ int j=i+1; while(isdigit(s[j])==true){ j++; } if((j-i)==max...

#include<iostream> #include<string> using namespace std; int main(){ string s; while(getline(cin,s)){ for(int i=0,j=s.size()-1;i<j;i++,j--){ swap(s[i],s[j]); } cout<<s; } return 0; }  思路很简单，双指针从两端开始交换当前位置字符即可。

">#include<string> #include<map> using namespace std; int main(){ string str; while(cin>>str){ int count[124]={0}; int maxn=0; for(int i=0;i<str.size();i++){ count[str[i]]++; maxn=max(maxn,count[str[i]]); } while(maxn>0){ for(int i=0;i<124;i++){ if(count[i]==maxn){ cout&lt...

#include<iostream> #include<string> using namespace std; int main(){ string str1,str2; bool hs; while(cin>>str1>>str2){ int i=0,j=0; while(i<str1.size()&&j<str2.size()){ if(str2[j]==str1[i]){ hs=true; i++; j=0; } else{ hs=false; j++; } } if(hs==true){ cout<&l...

">#include<string> using namespace std; string jiami(string str){ for(int i=0;i<str.size();i++){ if(('A'<=str[i])&&(str[i]<'Z')){ str[i]=str[i]+33; } else if(('a'<=str[i])&&(str[i]<'z')){ str[i]=str[i]-31; } else if(str[i]=='z'){ str[i]='A'; } else if(str[i]=='Z'...

这道题思路很简单，可以直接调用c++的函数，也可以自己写条件判断，无太大差别，唯一要注意的是输入有空格，用getline。 ```#include<iostream> #include<string> using namespace std; int main(){ string str; while(getline(cin,str)){ int a=0,b=0,c=0,d=0; for(int i=0;i<str.size();i++){ if(isalpha(str[i])){ a++; } else if(isspace(str[i])){ b++; } e...

本题要求统计不同字符个数。需要注意的地方是给了编码范围在0~127，需要判断满足此条件，又要统计不同字符，我受到HJ26题的启发，改为依此查找这些字符是否出现，找到以后统计结果sum+1，然后跳出循环。我解答的时候一开始想着统计重复的字符，最后再减去重复数，结果做的时候因为循环的逻辑没处理好一直报错，耽误了不少时间。

本题要求统计字符出现的个数，且不计算大小写。因此有两处需要注意的地方，一是大小写的合计，二是对于非字母的字符处理。刚开始我的思路是判断字符相等或者+-26以后相等来统计大小写，后来发现这样会干扰其他字符。因此需要先判断目标字符的类型，我分了大写字母、小写字母和非字符。当判断为大写字母时，对于其小写字母用采用加26以后值相等即可，反之同理。但是在写完试运行的时候一直输出错误，检查多次没看出来，最后根据用例我直接写了判断语句发现程序其他地方没问题，才反应过来是26不对，到小写字母的编码差应该是32。常用的编码有0(48)、A(65)、a(97)。

这道题目处理的重点在于两点。其一是如何区分字母与非字母字符，这里我用了一个判断条件a<x<z||A<x<Z,一开始没看出来错误，后来反应过来计算机语言一次只能比较两个数，这里应当分开写。其二是对于同一个字母的大小写，我想着如果直接排序的话会把原来的顺序打乱，一直苦恼不知道怎么处理，参考了题解中大佬的思路：由于大小写字母之间的编码差是一个固定值，采用从aA开始时查找字母的方法。将找到的字母依此存入一个新字符数组，然后对原数组从前往后遍历，若是判断为字母就在新的字符数组中取一个字符赋值给当前位置，否则就是非字符不做修改，最后输出整个字符串。这里这种不找字母再排序而是按顺序找...

这道题标的简单类型，但是我一开始真的没思路，想用双指针但是一直没有捋清楚。最后仔细跟着题目的思路过了一遍发现不如老老实实遍历做吧，然后一开始想着怎么判断的同时删去这个元素，稍微走了下弯路。随后发应过来应该定义一个映射保存字母出现的次数，然后对次数排序找最小次数。最后遍历字符串，当字母的出现次数等于最小次数时候删除它。这里开始我先是因为保存次数的容器长度没有定义一直报错，我误以为是排序函数的问题就改用遍历比较找最小值。改完后到了输出步骤，我有点钻牛角尖想着删除就用erase()函数，结果由于删除后次数和字母不对应报错，意识到这个问题我还是想着怎么设置一个矫正参数让次数和字母对应，结果试了几次结果...