c++言語。英文（半角スペース区切り）を出現する順に出力せよ。

Question

おねがいします
c＋＋言語について

red green blue blue green blueのような文字列が渡される。

単語、半角スペース、出現回数の順で１行に１単語で出現したすべての単語を、
red 1
green 2
blue 3
のように列に出現する順に出力してください

どなたかこの問題を解いてくれませんか？

#試したこと
-include <iostream>
-include <string>

define MAX_LEN 100

int main() {
int i, len;
char str[] = "This is a test", *words[MAX_LEN], *cp;
const char *delim = " ";

cp = str;
for (len = 0; len < MAX_LEN; len++) {
    if ((words[len] = strtok(cp, delim)) == NULL)
        break;
    cp = NULL;
}
for (i=0; i<len; i++) {
    puts(words[i]);
}

return 0;

}

#出力結果
This
is
a
test

Comments

[y_waiwai]

宿題か課題か何かですか？

[yoshiki.omj]

paizaの練習問題です

[退会済みユーザー]

この時期に paiza ラーニングのCランク程度 が出回るのって遊びまわってた専学生か大学生あたりか

Answer 1

C++で書くならC++の力をふんだんに使って下さい。

• 文字列はstd::string等を使って下さい。
• 標準入出力はstd::cin、std::cout等を使って下さい。
• 配列や連想配列はstd::vectorやstd::map等のコンテナを使って下さい。

そうすれば、大分楽に実装できます。

#include <iostream>
#include <string>
#include <unordered_map>
#include <list>
using namespace std;
int main()
{
    string str;
    list<string> words;
    unordered_map<string, int> nums;
    while ((cin >> str).good()) {
        if (nums.count(str) == 0) {
            words.push_back(str);
            nums[str] = 0;
        }
        ++nums[str];
    }
    for (const string& key: words) {
        cout << key << " " << nums[key] << endl;
    }
    return 0;
}

上のコードは実装例の一つですが、一つの単語がINT_MAXより多くある場合にオーバーフローするバグがあります。

Comments

[yoshiki.omj]

ありがとうございます。２週間位ググったりしてもわからなかったのですが、解決できました。vectorやmapの使い方を知ることができました。なぜうまくいったのか調べてみます。

Answer 2

C++など不要。そう、シェル芸ならね！

$ echo "red green blue blue green blue"|xargs -n1|awk 'a[$1]==""{a[$1]=NR}{b[$1]++}END{for(k in a){print a[k],k,b[k]}}'|sort|cut -d' ' -f2,3
red 1
green 2
blue 3

Comments

[nullpon]

順番が保存されるように訂正

[yoshiki.omj]

ありがとうございます。シェルを知らなかったので調べてみました。
シェル芸を覚えるメリット • あらゆる処理を一撃で終わらせられる • カッコイイ • 便利 ! • 基本的にパイプで繋ぐので超高速 • マルチプロセスの恩恵をフルに授かれる。
新しい知識としてメモしておきます。

Answer 3

puts(words[i]);

を、

printf("%s %d\n",words[i],i+1);

にしましょう

あ、文字列の個数を出すのか。これじゃダメだｗ

---

  int kosuu[MAX_LEN];
  memset(kosuu,0,sizeof(kosuu));
  cp=str;
  for(len=0;len<MAX_LEN;){
    char* p=strtok(cp, delim);
    if(p==NULL) break;
    int flg=0;
    for(int j=0;j<len;j++){
      if(0==strcmp(words[j],p)){
        flg=1;
        break;
      }
    }
    if(flg){
      kosuu[len]++;
    }else{
      words[len++]=p;
    }
  }

カウント部のみ。
あとは考えて加筆してくだされｗ

追記：朝起きると、、ひでー。。

Comments

[yoshiki.omj]

お手数かけます

[yoshiki.omj]

ありがとうございます。ここからfinishまで持っていけない実力がもどかしいです。
flag立てて比較していく考え方までたどり着けなかったので勉強になります！