标签：count 放养 song int value ++ acwing 3358 listen

3358. 放养但没有完全放养

刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html

题目

思路

一开始用的是双重循环进行判断，如果在listen字符串中有相邻的字符符合song中的顺序，则可以视为来自同一首歌。实现代码见代码1。

发现每个字母在song中只出现一次，则每个字母对应唯一的出现位置存储到数组value中。在listen中的每个字母可以换成value中对应的值，如果listen中有递增子序列则表示出自同一首歌，则只需要计算逆序对个数count，最后结果为count+1,实现代码见代码2。

代码

代码1：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string song,listen;
    cin >> song>> listen;
    int count = 0;
    for (int i = 0; i < listen.size();)
    {
        for (int j = 0; j < song.size();j++)
        {
            if(song[j]==listen[i])
            {
                i++;
            }
        }
        count++;
    }
    cout << count << endl;
}

代码2：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string song, listen;
    cin >> song >> listen;
    int value[26];
    for (int i = 0; i < song.size(); i++)
    {
        value[song[i] - 'a'] = i;
    }
    int tmp = value[listen[0] - 'a'];
    int count = 0;
    for (int i = 1; i < listen.size(); i++)
    {
        if (value[listen[i] - 'a'] <= tmp)
        {
            count++;
        }
        tmp = value[listen[i] - 'a'];
    }
    cout << count + 1 << endl;
}

补充

标签：count,放养,song,int,value,++,acwing,3358,listen
来源： https://www.cnblogs.com/geaming/p/16462440.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。