給定\(n\)個表示**號碼的字串,判斷這\(n\)個字串中是否存在其中乙個為另乙個的子串,只要存在就輸出\(no\),否則輸出\(yes\)
\(1\leq t\leq 40\)
\(1\leq n\leq 10^\)
建立乙個字典樹,在插入字串的同時進行如下判斷
記錄每個字串的結尾用來判斷串的結尾
#includeusing namespace std;
#define rep(i,a,n) for(int i=a;i=a;i--)
#define ll long long
const int n=1e5+10;
int n;
int trie[n][10],tot=1;
bool rec[n];
int _;
bool insert(char s)
p=trie[p][c];
if(rec[p]) has_find=1; // 別的串是當前串的子串
}rec[p]=true;
return ok && !has_find;
}void solve()
if(ok) puts("yes");
else puts("no");
}int main()
android電話流程 打電話,接電話,結束通話電話
一 android打 流程 1 打 的入口是在outgoingcallbroadcaster這個類中,下層我就沒深入去理解了,此類是繼承的activity,在其oncreate方法裡面用intent去接收需要撥打的 然後判斷此號碼是否為緊急號碼 1 如果為緊急號碼 立即啟動incallscreen類...
實現甩動撥打和結束通話電話
這部分是講感測器中的乙個例項。通過上面的例子我們學會了如何獲得某種型別的感測器,下面通過乙個例項來學習如何使用某乙個型別的感測器。我們以加速感測器為例,來實現這樣乙個功能 搖動手機便自動撥打某親情號碼,並實現再次搖動則掛機的功能。工程目錄 ex 12 03 第一步,ui布局main.xml的 如下,...
31電話列表
給定一列 號碼,根據沒有號碼是其他號碼的字首,看看它是否符合要求。讓我們 來看看下面這列 號碼 緊急呼叫 911 艾利絲 97625999 鮑博 91125426 在這個案例裡,就不可能打 給鮑博,因為當你撥了鮑博 前三位數字的時候,服務中心將撥通緊急 所以,這個 列表不符合要求。2 輸入描述 輸入...