程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 找到字符串中第一個出現一次的字符

找到字符串中第一個出現一次的字符

編輯:C++入門知識

在一個字符串中找到第一個只出現一次的字符。如輸入abaccdeff,則輸出b。      

#include<iostream>  
  
using namespace std;  
int times[256];  
void main()  
{  
    char* data="ajsdlfasd";  
    int length=strlen(data);  
    int i;  
    for(i=0;i<length;i++)  
    {  
        times[data[i]]++;  
    }  
    for(i=0;i<length;i++)  
    {  
        if(times[data[i]]==1)  
        {             
            cout<<data[i]<<endl;  
            break;  
        }  
    }  
}  

 

    定義一個256大小的數組,存放的是每個字符對應的出現的次數。時間復雜度:O(n)。雖然這個題目很簡單,但是這個數組的功能其實挺強大的,可以解決很多變種問題。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved