1、
牛牛喜歡彩色的東西,尤其是彩色的瓷磚。牛牛的房間內鋪有l塊正方形瓷磚。每塊磚的顏色有四種可能:紅、綠、藍、黃。給定乙個字串s, 如果s的第i個字元是'r', 'g', 'b'或'y',那麼第i塊瓷磚的顏色就分別是紅、綠、藍或者黃。
牛牛決定換掉一些瓷磚的顏色,使得相鄰兩塊瓷磚的顏色均不相同。請幫牛牛計算他最少需要換掉的瓷磚數量
#include #include using namespace std;
int main()
else
}cout《牛牛從生物科研工作者那裡獲得一段字串資料s,牛牛需要幫助科研工作者從中找出最長的dna序列。dna序列指的是序列中只包括'a','t','c','g'。牛牛覺得這個問題太簡單了,就把問題交給你來解決。
例如: s = "abcboater"中包含最長的dn**段是"at",所以最長的長度是2。
#include #include using namespace std;
int main()
else
string s1=str.substr(0,str.size()/2);
string s2=str.substr(str.size()/2);
if(s1==s2)else
}int main()
}cout<
#include #include using namespace std;
//從後往前依次減去兩個字元，判斷剩下的前半部分和後半部分是否相等，相等就為偶串，直接退出，輸出結果，否則繼續迴圈
int main()
}return 0;
}
4、牛牛有一些字母卡片,每張卡片上都有乙個小寫字母,所有卡片組成乙個字串s。牛牛一直認為回文這種性質十分優雅,於是牛牛希望用這些卡片拼湊出一些回文串,但是有以下要求:
1、每張卡片只能使用一次
2、要求構成的回文串的數量最少
牛牛想知道用這些字母卡片,最少能拼湊出多少個回文串。
例如: s = "abbaa",輸出1,因為最少可以拼湊出"ababa"這乙個回文串
s = "abc", 輸出3,因為最少只能拼湊出"a","b","c"這三個回文串
#include #include #include using namespace std;
int main()
}count=count==0?1:count;
cout《牛牛和羊羊在玩乙個有趣的猜數遊戲。在這個遊戲中,牛牛玩家選擇乙個正整數,羊羊根據已給的提示猜這個數字。第i個提示是"y"或者"n",表示牛牛選擇的數是否是i的倍數。
例如,如果提示是"yynyy",它表示這個數使1,2,4,5的倍數,但不是3的倍數。
注意到一些提示會出現錯誤。例如: 提示"nyyy"是錯誤的,因為所有的整數都是1的倍數,所以起始元素肯定不會是"n"。此外,例如"ynny"的提示也是錯誤的,因為結果不可能是4的倍數但不是2的倍數。
現在給出乙個整數n,表示已給的提示的長度。請計算出長度為n的合法的提示的個數。
例如 n = 5:
合法的提示有:
ynnnn ynnny ynynn ynyny yynnn yynny
yynyn yynyy yyynn yyyny yyyyn yyyyy
所以輸出12#include #include #include #include using namespace std;
const int mod = 1e9+7;
const int maxn = 1e6+5;
int vis[maxn];
int main()
//求i的冪次
long long mi = i; //用 int 會溢位
while(mi <= n)
ans = ans * (cnt + 1) % mod;
}cout << ans << endl;
}}
C 一些字串處理函式
1.複製函式 我更願意稱之為 字串覆蓋函式 a.strcpy str1,str2 將字串str2 覆蓋到str1上 b.strncpy str1,str2,n 2.拼接函式 a.strcat str1,str2 將str2接到str1後面 b.strncat str1,str2,n 3.比較函式 a...
matlab處理字串的一些函式
字串和它的ascii表示之間轉換外，matlab還提供了大量的其它的有用的字串轉換 函式。它們包括 表6.1 字 符 串 轉 換 abs字串到ascii轉換 dec2hex 十進位制數到十六進製制字串轉換 fprintf 把 格式化的文字寫到 檔案中或顯示屏上 hex2dec 十六進製制字串轉換成十...
一些字串處理函式的實現！
最近剛學完陣列，把一些學了的字串處理函式進行自己理解，寫出了他們的一些轉化程式。有出錯的地方請大家指出，相互學習！size t strcat char str1,const char str2 將引數 str2追加到 str1後尾 include include strcat字串追加的實現 int ...