解题思路:
双指针法
注意事项:
注意我在字符串末尾加了个‘A’,可以减少判断逻辑
参考代码:
#include<iostream> #include<algorithm> using namespace std; int main() { string s; int max=0,min=1000; int i=0,j=1; cin>>s; sort(s.begin(),s.end()); s = s+'A'; while(j<s.length()){ if(j == s.length() || s[j] != s[i] ){ max = (j-i)>max ? (j-i) : max; min = (j-i)<min ? (j-i) : min; i = j; j = i+1; }else{ j++; } } cout<<min<<endl; cout<<max-min; return 0; }
0.0分
0 人评分
简单编码 (C++代码)(这里推荐用switch)浏览:967 |
点我有惊喜!你懂得!浏览:1674 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:529 |
【亲和数】 (C语言代码)浏览:505 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:905 |
关于C语言变量位置的问题浏览:277 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:567 |
核桃的数量 (C语言代码)浏览:683 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:623 |