首页 > 程序开发 > 软件开发 > 其他 >

字符串模拟“编程开发”

2017-10-24

字符串模拟“编程开发”。思路:判断的时候直接将所有kkk…h变成h就行了

思路:判断的时候直接将所有kkk…h变成h就行了
C++代码:

#include 
using namespace std;

map mp;
int main()
{
    int n;
    cin >> n;
    string s,t;
    for(int i = 0;i < n;i++)
    {
        cin >> s;
        t = "";
        for(int j = 0;j < s.size();j++)
            if(s[j] == &#39;u&#39;)
                t.push_back(&#39;o&#39;),t.push_back(&#39;o&#39;);
            else if(s[j] == &#39;h&#39;)
            {
                while(t.back() == &#39;k&#39;)
                    t.pop_back();
                t.push_back(&#39;h&#39;);
            }
            else
                t.push_back(s[j]);
        mp[t]++;
    }
    cout << mp.size() << "\n";
    return 0;
}

Python直接用replace:

n = int(input())
ans = []
for i in range(0,n):
    s = input()
    s = s.replace("u","oo")
    while s.count("kh") != 0:
        s = s.replace("kh","h")
    if not s in ans:
        ans.append(s)
print (len(ans))
相关文章
最新文章
热点推荐