南陽oj 求次數 題目1112

/*求次數

時間限制：1000 ms  |  記憶體限制：65535 kb

難度：2

描述題意很簡單，給乙個數n 以及乙個字串str，區間【i,i+n-1】 為乙個新的字串，i 屬於【0,strlen（str）】如果新的字串出現過ans++，例如：acmacm n=3,那麼 子串為acm cma mac acm ,只有acm出現過

求ans;

輸入line 1: t組資料（t<10）

line 2: n ,n <= 10,且小於strlen（str）;

line 3:str

str 僅包含英文小寫字母 ,切長度小於10w輸出求 ans樣例輸入2

2aaaaaaa

3acmacm

樣例輸出5

1大概題意是給乙個字串  給乙個數n  按照n來分割字串   得到新的字串看看在後邊有沒有出現  記錄出現的次數

*/#include

#include

#include

using namespace std; 

const   int maxn=100010; 

char str[maxn][20],s[maxn];//二維陣列模擬 

int cmp(const void* _a,const void* _b) 

int main() 

str[i][j]='\0';

}ans=0; 

qsort(str,i,sizeof(str[0]),cmp); 

for(j=1;jprintf("%d\n",ans); 

} } 

return 0; 

} 

南陽oj 求次數 題目1112

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 題意很簡單，給乙個數n 以及乙個字串str，區間 i,i n 1 為乙個新的字串，i 屬於 0,strlen str 如果新的字串出現過ans 例如 acmacm n 3,那麼 子串為acm cma mac acm 只有acm出...

NYoj 1112 求次數 水

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 題意很簡單，給乙個數n 以及乙個字串str，區間 i,i n 1 為乙個新的字串，i 屬於 0,strlen str 如果新的字串出現過ans 例如 acmacm n 3,那麼 子串為acm cma mac acm 只有acm出...

南陽oj 題目57 6174問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 假設你有乙個各位數字互不相同的四位數，把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321 1234 3087 8730 378 8352 85...