배열 내부의 문자열 모양을 확인하는 방법은 무엇입니까?

Question

기본적으로 배열 안에 문자열이 몇 번 나타나는지 확인하려고합니다.

저는 온라인상의 도전 과제를 수행하고 있습니다.

먼저 배열에있는 요소 수를 입력하십시오. 그런 다음 몇 개의 문자열을 입력합니다.

예 :

5 
LOL 
CODE 
CODE 
LOL 
CODE 

그래서, 내가 출력 대부분의 시간을 입력 된 문자열에 있습니다. 이 경우 CODE이됩니다.

C++로 어떻게 할 수 있습니까?

Answer 1

해시지도 등의 접근 방법에 대해서는 잘 모르겠지만 본질적으로 일을하는 무차별 한 방법 인 프로그램을 작성했습니다. 기본적으로 각 문자열과 동적 배열을 사용하여 나타나는 유형을 추적해야합니다. 입력을 완료하고 각 문자열과 횟수를 분석하면 동적 배열을 통해 어떤 문자열이 가장 많이 표시되는지 확인할 수 있습니다. 그런 다음 출력하십시오.

내 프로그램의 도움없이 직접 시도하고 수행하십시오. 문제가 발생할 경우 또는 당신이 물어 무엇을하는 아래의 작업 프로그램을 참조 할 수없는 경우 :

#include <vector> 
#include <string> 
#include <iostream> 

using namespace std; 

//This struct represents a string and how many times it appears 
struct strRefCount { //String and Reference Count 
    unsigned int count; 
    string str; 
}; 

strRefCount strMode(string data) //String mode: returns the string which appears most often 
{ 

    vector<strRefCount> allStrings; //Count of each time a string appears and what the string is 
    string curString = ""; //The string we are currently reading (initialize to be empty) 
    unsigned int strPos = 0; //The position (in the form of data[strPos]) which represents how far we have gotten in analyzing the string 
    strRefCount *modeStringp; //Pointer to the string that appears most often 

    while(data[strPos] != NULL) { //We will advance through data until we hit the null terminator in this loop 
     curString.clear(); 
     while(data[strPos] != ' ' && data[strPos] != NULL) //Advance in the string until we hit a space or terminating null byte 
     { 
      curString += data[strPos]; //Append the string 
      strPos++; //Advance one byte in data 
     } 

     bool flagStringFound = false; //This flag indicates that the string was already found before 
     for(unsigned int i = 0; i < allStrings.size(); i++) 
     { 
      if(allStrings[i].str == curString) //If this string is the same as the current entry 
      { 
       allStrings[i].count++; 
       flagStringFound = true; 
       break; 
      } 
     } 

     if(flagStringFound == false) //If the string is not present in allStrings, put it there and initialize it 
     { 
      strRefCount addElem; //Element to add to the end of the vector 
      addElem.str = curString; //Last element's string is curString 
      addElem.count = 1; //Last element's reference count is curString 
      allStrings.push_back(addElem); //Add the element 
     } 

     //Make sure we don't repeat the loop if we are at the end of the string 
     if(data[strPos] != NULL) 
     { 
      break; 
     } 
    } 

    //Now we have every string which appears in data and the number of times it appears 
    //Go on to produce the correct output 
    modeStringp = &(allStrings[0]); //Set modeStringp to the first string 
    for(unsigned int i = 1; i < allStrings.size(); i++) //Note that by setting i to 1 we skip the first element which is already in modeStringp 
    { 
     if(allStrings[i].count > modeStringp->count) //If the current entry in allStrings is bigger than 
     { 
      modeStringp = &(allStrings[i]); //Replace modeStringp with the current entry in allStrings 
     } 
    } 

    return *modeStringp; 
} 

int main() 
{ 
    string data; 
    getline(cin, data); //Get the input (can't use cin as it doesn't allow for an entire line just space seperated string) 

    strRefCount dataModeString = strMode(data); //Call out strMode function 

    cout << endl << dataModeString.str << " appears most often with a total of " << dataModeString.count << " appearances."; 

    getchar(); //This line is only here to make sure we don't quit before we see the output. 

    return 0; 
} 

Answer 2

This program 나를 위해 일했다.

"Lucio", "John", "Lucio" 

그 다음이 보내는 가장 참조 이름을 반환하는 함수에 대한 정보 :

프로그램

다음 레코드 배열을 만들 수 있습니다. 그래서 돌아갑니다 Lucio