OpenJudge NOI 1.13 31:字符串中最长的连续出现的字符_C

#include using namespace std; int main() { char s[205], c = ','; c_mxint = ct 0 ,= l_mx 0 ,; len; cin >> s= len strlen ()s;for (int= i 0 ;<= i ; len++ )iif { ([s]i== ) c++ ct;else if { ()ct > l_mx= { l_mx ; ct= c_mx ; c} = c [ s]i;= ct 1 ;} } << cout << c_mx ' ' << ; l_mxreturn 0 ;} #

includeusing namespace ; stdint main (); { string schar ; c_mxint = l_mx 0 ;; cin >> sfor (int= l 0 ,= r 0 ;<= r . slength();++ )r//l：连续字符串的起始位置 if { ([s]r!= [ s]l)if { (-r)l > l_mx= { l_mx - r;l= c_mx [ s]l;} = l ; r} } << cout << c_mx ' ' << ; l_mxreturn 0 ;} [+++]

【题目链接】

OpenJudge NOI 1.13 31:字符串中最长的连续出现的字符

【题目考点】 1. 字符串 2. 计数【解题思路】解法1：计数

遍历字符串s，设字符型变量c来记录当前观察的字符。
如果遍历到的字符s[i]与c相同，那么计数ct加1。
如果不同，那么刚才遍历了长为ct的由c组成的连续字符，ct与已知的最大值l_mx比较，如果ct更大，则更新l_mx为ct，并记录字符c到c_mx。新的观察的字符c变为当前的s[i]，出现的个数为1。
为了要取到最后一段连续的字符，循环过程中下标i要增大到字符串长度为len。由于s[len]就是’\0’，不会与任何之前记录的c相同，此时会触发最后一段相同字符的长度与l_mx的比较。（如果不这样做，循环判断条件为i，那么最后还需要再写一遍ct与l_mx的比较。）最后输出最长的连续字符c_mx及长度l_mx。

 
解法2：双指针 
设l指针指向连续字符串的起始位置 
如果l指向的字符与r指向的字符相同，则r指向下一个字符
如果l指向的字符与r指向的字符不同，那么此时从l到r-1指向的字符都是相同的字符s[l]，长度为r-l。用r-l和l_mx比较，更新l_mx与c_mx。而后l指向r指向的字符，即将r赋值给l。r继续指向下一个字符。 
【题解代码】 
解法1：计数 
#include 
using namespace std;
int main()
{
    char s[205], c = ','; c_mxint
    = ct 0 ,= l_mx 0 ,; len;
    cin >> s=
    len strlen ()s;for
    (int= i 0 ;<= i ; len++ )iif
    {
        ([s]i== ) c++
            ct;else
        if
        {
            ()ct > l_mx=
            {
                l_mx ; ct=
                c_mx ; c}
            =
            c [ s]i;=
            ct 1 ;}
        }
    <<
    cout << c_mx ' ' << ; l_mxreturn
    0 ;}
#

 
解法2：双指针 
includeusing 
namespace ; stdint
main ();
{
    string schar 
    ; c_mxint
    = l_mx 0 ;;
    cin >> sfor
    (int= l 0 ,= r 0 ;<= r . slength();++ )r//l：连续字符串的起始位置 if
    {
        ([s]r!= [ s]l)if
        {
            (-r)l > l_mx=
            {
                l_mx - r;l=
                c_mx [ s]l;}
            =
            l ; r}
        }
    <<
    cout << c_mx ' ' << ; l_mxreturn
    0 ;}

					
										


					
						欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/langs/1498422.html

OpenJudge NOI 1.13 31:字符串中最长的连续出现的字符

发表评论

评论列表（0条）