El puente azul Copa mejorar --- collar

Directorio artículo

título

Aquí Insertar imagen Descripción
Aquí Insertar imagen Descripción

pensamiento

De acuerdo con dicho sujeto, una cadena de caracteres introducida desde cualquiera del corte local, c ++ hay substr función, el parámetro es el Índice de partida y la longitud deseada. introducción específica puede ir a ver este blog
introdujo la función substr
Con esta función podremos introducir una cadena de fuera exitosa y luego re-fusionado en diferentes lugares. Sólo hay que seguir el resto de la longitud del significado frente a las preguntas que debe hacer después de un período de cierta longitud y volver a agregar la línea.

código

#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
// string s="abccdefgh";
// cout<<s.substr(4)<<endl;
// cout<<s.substr(0,4);
string n;


int get_string(string s,int i){
    string s1=s.substr(i)+s.substr(0,i);
    //cout<<s1<<endl;
    int j1=0,j2=0;
    char c1='w';
    char c2='w';
    for(int k=0;k<s1.length();k++){
        if(s1[k]!=c1){
            c1=s1[k];
            break;
        }
    }

    for(int k=s1.length()-1;k>0;k--){
        if(s1[k]!=c2){
            c2=s1[k];
            break;
        }
    }


    for(int j=0;j<s1.length();j++){
        if(s1[j]==c1||s1[j]=='w')
            j1++;
        else{
            break;
        } 
    }

    for(int j=s1.length()-1;j>0;j--){
        if(s1[j]==c2||s1[j]=='w')
            j2++;
        else{
            break;
        }
    }


    if(j1==s1.length())
        return j1;
    else{
        return j1+j2;
    }
}


int main(){
    cin>>n;
    int M=0;
    for(int i=0;i<n.length();i++){
        int m=get_string(n,i);
        M=M>m?M:m;
    }
    cout<<M<<endl;
    return 0;
}

Aquí Insertar imagen Descripción
Aquí Insertar imagen Descripción

Algoritmos realmente más preguntas en la parte superior del cepillo, no paran

Publicado 85 artículos originales · ganado elogios 55 · Vistas a 20000 +

Supongo que te gusta

Origin blog.csdn.net/shelgi/article/details/104190944
Recomendado
Clasificación