[21.08.05] 문자열파싱하기 연습 + 스택/큐 프린터 ,송전탑

-replace KFC->BBQ변환하기

#include<iostream>
#include<string>
#include<vector>
using namespace std;

void replace(string& arr, string before, string after)
{
    int bn = before.length();
    int an = after.length();
    int a = 0;
    int b;
    while (1)
    {
        a = arr.find(before, a);
        if (a == -1)break;
        arr.erase(a, bn);
        arr.insert(a, after);
        a += an;
    }

}
int main()
{

string arr = "BBKFCAAAAAKFCAA";

// KFC 문자열을 BBQ로 바꾼 후 문자열 전체 출력~
// BBBBQAAAAABBQAA
replace(arr, "KFC", "BBQ");

return 0;
}

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{

string arr = "ASDFASDF";
string before = "FA";
string changed = "KKK";

arr.replace(arr.find(before), before.length(), changed);
        // 바꾸고 싶은 문자열    // 바꾸고 싶은 문자열의 길이  //  바꿀 문자열 


return 0;
}  // replace  함수 사용법

- split빼고 출력하기

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main()
{
    string arr = "KFC#MC#MST#BBQ";  //
    int a, b;
    a = 0;
    vector<string>result;
    while (1)
    {
        b = arr.find('#', a);
        if (b == -1)
        {
            b = arr.length();
            string temp = arr.substr(a, b - a);
            result.push_back(temp);
            break;
        }
        string temp = arr.substr(a, b - a);
        result.push_back(temp);
        a = b + 1;
    }
    int t = result.size();
    for (int x = 0; x < t; x++)
    {
        cout << result[x]<<'\n';
    }

// KFC
// MC
// MST
// BBQ

return 0;
}

- kkk가 몇개 있는지 출력

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string arr = "sd9KKK89hKKK9d8d9f8KKKs9d8f9s";  //abs
    string target = "KKK";

int n = target.length();
int a, b;
int cnt = 0;
a = 0;
while (1)
{
    a = arr.find(target, a);
    if (a == -1)break;
    cnt++;
    a += n;


}
cout << cnt;

return 0;
}

- 문자열 숫자로 바꾼 후 7 더해서 출력

#include<iostream>
#include<string>
using namespace std;

int findnum(string& arr, int index)
{
    int n = arr.length();
    for (int x = index; x < n; x++)
    {
        if (arr[x] >= '0' && arr[x] <= '9')
        {
            return x;
        }
    }
    return -1;

}
int findchar(string& arr, int index)
{

int n = arr.length();
for (int x = index; x < n; x++)
{
    if (!(arr[x] >= '0' && arr[x] <= '9'))
    {
        return x;
    }
}
return -1;
}
int main()
{
    string arr = "ABT1031BT1335Aab";
    //    0에서 9사이의 문자를 숫자로 바꾼 후
    //  7 더해서 출력하기
    int a, b;
    a = 0;
    while (1)
    {
        a = findnum(arr, a);
        if (a == -1)break;
        b = findchar(arr, a + 1);
        if (b == -1)break;

    string result = arr.substr(a, b - a);
    cout << stoi(result) + 7 << endl;
    a = b + 1;

}

return 0;
}

 

- 문자열 split

#include<iostream>
using namespace std;

int main()
{

string arr = "AB[426][5T[[[ATS]]]H]A[[K]";
int a, b;
a = 0;
while (1)
{
    a = arr.find('[', a);
    if (a == -1)break;

    b = arr.find(']', a+1);
    if (b == -1)break;
    
    while (1)
    {
        int c = arr.find('[', a + 1);
        if (c == -1)break;
        if (c < b)a = c;
        else break;
    }

    string result = arr.substr(a + 1, b - a - 1);
    cout << result << endl;
    a = b + 1;

}


return 0;
}

 

- 프로그래머스 프린터

#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#include <iostream>
using namespace std;

int solution(vector<int> priorities, int location) {
    int answer = 0;
    struct node {
        int prio;
        int index;
    };
    queue<node>q;
    int t = priorities.size();
    for (int x = 0; x < t; x++) // 묶어서 큐 등록
    {
        q.push({ priorities[x],x });
    }


while (!q.empty())
{
    int Max = -21e8;
    for (int x = 0; x < q.size(); x++) {    // 우선순위가 가장 높은것 찾기
        if (Max < q.front().prio)
        {
            Max = q.front().prio;
        }
        q.push(q.front());
        q.pop();
    }

    if (Max > q.front().prio) { //큐에 프런트가 맥스보다 작으면 뒤로 가시오
        q.push(q.front());
        q.pop();
    }
    else // 큐에 프런트가 맥스라면
    {
        if (location == q.front().index) { // 입력받은 인덱스가 큐에 프런트의 인덱스와 같다면
            answer++;
            return answer;                  // 몇번째로 출력되는지 리턴하고
        }
        else {                 // 입력받은 인덱스가 큐에 프런트인덱스와 다르다면
            q.pop();        // 출력하고 
            answer++;       // 몇번째 증가
        }
    }
}
return answer;
}
int main()
{
    vector<int> priorities = {1,1,9,1,1,1};
    int location = 0;
    int ret=solution(priorities, location);
    cout << ret;
    return 0;
}

- 프로그래머스 송전탑

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
vector<int>solu(vector<int> heights)
{
    vector<int>answer;
    // 뒤에서 부터 반복문 시작
    for (int y = heights.size() - 1; y >= 0; y--)
    {
        int index = 0;
        for (int x = y-1; x >= 0; x--) {
            if (heights[x] > heights[y]) // 앞에 타워랑 비교 후
            {
                index = x + 1;
                break;
            }
        }
        answer.insert(answer.begin(), index);
    }
    return answer;
}
int main()
{
    vector<int>heights = { 6,9,5,7,4 };
    vector<int>result = solu(heights);
    int size = result.size();
    for (int x = 0; x < size; x++)
    {
        cout << result[x]<<" ";
    }

}